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.每一个结点

>>阅读原文<<