B-Tree（B-树）底层原理

B-Tree（B-树） 基本搜索结构 以上结构适合用于数据量不是很大的情况，如果数据量非常大，一次性无法加载到内存中，使用上述结构就不是很方便 B-树概念 一种适合外查找的树，它是一种平衡的多叉树，称为B树(B-树")。一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足一下性质： 根节点至少有两个孩子 每个非根节点至少有M/2(上取整)个孩子,至多有M个孩子 每个非根节点至少

>>阅读原文<<