關系型數據庫索引是什麽，目的，原理及B,B+樹區別
阿新 • • 發佈：2018-03-19
b樹 內部 葉子節點 一個 記錄 tor .net 移動 tail
數據庫索引到底是什麽，是怎樣工作的？ - CSDN博客
http://blog.csdn.net/weiliangliang111/article/details/51333169
MySQL索引原理及慢查詢優化 -
https://tech.meituan.com/mysql-index.html
數據庫索引的實現原理 - CSDN博客
http://blog.csdn.net/kennyrose/article/details/7532032
區別：
如圖所示，區別有以下兩點：
1. B+樹中只有葉子節點會帶有指向記錄的指針（ROWID），而B樹則所有節點都帶有，在內部節點出現的索引項不會再出現在葉子節點中。
2. B+樹中所有葉子節點都是通過指針連接在一起，而B樹不會。
B+樹的優點：
1. 非葉子節點不會帶上ROWID，這樣，一個塊中可以容納更多的索引項，一是可以降低樹的高度。二是一個內部節點可以定位更多的葉子節點。
2. 葉子節點之間通過指針來連接，範圍掃描將十分簡單，而對於B樹來說，則需要在葉子節點和內部節點不停的往返移動。
B樹的優點：
對於在內部節點的數據，可直接得到，不必根據葉子節點來定位。
從B樹、B+樹、B*樹談到R 樹 - CSDN博客
http://blog.csdn.net/v_JULY_v/article/details/6530142
B樹和B+樹的區別 - iVictor - 博客園
http://www.cnblogs.com/ivictor/p/5849061.html
關系型數據庫索引是什麽，目的，原理及B,B+樹區別