數據庫索引和幾種樹結構的對比

數據庫 索引 參考博客1 參考博客2 1. 什麼是索引？爲什麼要用索引？ ​ 對於一個表如果沒有索引，那麼查詢這個表中的一條數據，需要順序查找一條一條對比，數據庫存儲的數據是在外存中的，並且是以塊爲存儲單位的，那麼可能需要依次訪問每個數據塊，指針的尋址等操作極費時間，使得查詢效率差；索引是指對字段進行排序，並建立類似b+樹這樣的數據結構來增快查詢效率，索引的原理可以參照b+樹。 2. 聚集索引和非

>>阅读原文<<