B-tree/b+tree 原理以及聚簇索引和非聚簇索引

轉自：https://www.cnblogs.com/shijianchuzhenzhi/p/6666537.html B-Tree介紹 B-Tree是一種多路搜索樹（並非二叉的）：        1.定義任意非葉子結點最多隻有M個兒子；且M>2；        2.根結點的兒子數爲[2, M]；        3.除根結點之外的非葉子結點的兒子數爲[M/2, M]；        4.每一個結點

>>阅读原文<<