簡單數據庫實現——Part7 - B樹簡介

簡單數據庫實現——Part7 - B樹簡介 對數據結構不太熟悉的話可以先補一下數據結構。 B樹是sqlite用來表示表和索引的數據結構，此處只介紹數據結構，沒有任何代碼。 爲什麼樹(tree)對數據庫來說是一個好的數據結構？ 可以很快的查詢特定值（對數時間複雜度） 可以快速插入/刪除已找到的數據（常數時間複雜度） 遍歷一個區間的至很快（與hash map的不同） B樹不同於二叉樹（B可能代表發明者

>>阅读原文<<