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