索引的數據結構、密集索引與稀疏索引

索引的數據結構 b-tree b+ -tree 爲什麼b+ -tree更適合用於建立索引 磁盤讀寫代價更低（非葉子節點不存儲關鍵字信息，只存放指針，這樣每個節點能夠存儲跟多的指針，極大的減少了樹的層數） 查詢效率更加穩定（每次查找的路徑都需要一直到葉子節點，所需時間更加穩定） 更有利於數據庫的掃描（可通過葉子節點之間連接的指針進行範圍查找或者遍歷整棵樹） hash索引 爲什麼hash所以不能成爲主

>>阅读原文<<