數(shù)據(jù)庫(kù)中索引為什么提高效率？你的理解沒(méi)有錯(cuò)。索引是預(yù)先安排順序，以便在搜索中采用二進(jìn)制搜索等高效算法。一般順序搜索的復(fù)雜度為O（n），而二進(jìn)制搜索的復(fù)雜度為O（log2n）。當(dāng)n很大時(shí)，它們之間有很大

數(shù)據(jù)庫(kù)中索引為什么提高效率？

你的理解沒(méi)有錯(cuò)。索引是預(yù)先安排順序，以便在搜索中采用二進(jìn)制搜索等高效算法。一般順序搜索的復(fù)雜度為O（n），而二進(jìn)制搜索的復(fù)雜度為O（log2n）。當(dāng)n很大時(shí)，它們之間有很大的差別。例如：表中有一百萬(wàn)條數(shù)據(jù)，您需要查找一條具有特定ID的數(shù)據(jù)。如果按順序搜索，則平均需要查找500000條數(shù)據(jù)。用二分法，最多只能找到20次。兩者的效率相差25000倍！