索引是一種利用某種規則的資料結構與實際資料的關係加快資料查詢的功能；索引資料節點中有著實際檔案的位置，因為索引是根據特定的規則和演算法構建的,在查詢的時候遵循索引的規則可以快速查詢到對應資料的節點，從而達到快速查詢資料的效果；
索引結構上主要分為聚簇索引和非聚簇索引，聚簇索引是指索引的結構和排列規則是和實際資料的儲存結構和排列規則是一樣的（比如說書本的目錄和內容就相當於聚簇索引，書本的內容順序總是和目錄順序一樣的）,每個表至多只能建立乙個聚簇索引，
分析b+樹比b樹適合檔案索引
B 樹比B樹更適合索引
b 的磁碟讀寫代價更低。b 的內部結點並沒有指向關鍵字具體資訊的指標，因此其內部結點相對b樹更小。如果把所有同一內部結點的關鍵字存放在同一盤塊中，那麼盤塊所能容納的關鍵字數量也越多。一次性讀入記憶體中的需要查詢的關鍵字也就越多。相對來說io讀寫次數也就降低了。b tree的查詢效率更加穩定。由於非終...
索引之B樹 B 樹 B 樹 B 樹
原文索引之b樹 b 樹 b 樹 b 樹 b 樹即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left 和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中...
B 樹以及B 樹
b樹是一種平衡的多路查詢樹，包括b 樹以及b 樹。乙個節點可以擁有多個key以及多個孩子節點。一棵d 1階 又稱為branch factor 的b樹滿足如下條件 b 樹的每個節點均儲存key以及相應的value。b 樹還具有如下特點 b 樹中的旋轉操作不同於自平衡二叉搜尋樹，並不改變樹的結構，僅僅更...