SQLite中的Btree索引

當我們考慮數據庫的性能時，首先想到的就是索引。在這裏，我們將研究數據庫索引如何在數據庫上工作。請注意，此處的架構細節是根據SQLite 2.x數據庫架構進行描述的。   什麼是Btree？ Btree是一種數據結構，該數據結構按排序順序將數據存儲在其節點中。示例Btree表示如下。 Btree存儲數據，以便每個節點都包含升序的鍵。這些鍵中的每個鍵都具有對另外兩個子節點的引用。左側子節點鍵值小於當前

>>阅读原文<<