SQLite中的Btree索引

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