索引的本質

文章目錄 1 索引的本質：是數據結構，幾種數據結構的比較 2.B樹 3B+樹 4 搜索引擎 1 索引的本質：是數據結構，幾種數據結構的比較 展示了一種可能的索引方式。左邊是數據表，一共有兩列七條記錄，最左邊的是數據記錄的物理地址（注意邏輯上相鄰的記錄在磁盤上也並不是一定物理相鄰的）。爲了加快Col2的查找，可以維護一個右邊所示的二叉查找樹，每個節點分別包含索引鍵值和一個指向對應數據記錄物理地址的指

>>阅读原文<<