數據庫索引實現原理

索引在數據庫中的做用 在數據庫系統的使用過程當中，數據的查詢是使用最頻繁的一種數據操做。 最基本的查詢算法固然是順序查找（linear search），遍歷表而後逐行匹配行值是否等於待查找的關鍵字，騎士劍複雜度爲O（n）。可是時間複雜度O（n）的算法規模小的表，負載輕的數據庫，也能有好的性能。可是數據增大的時候，時間複雜度O（n）的算法顯然是糟糕的，性能就很快降低了。web 計算機科學的發展提供了

>>阅读原文<<