2017年9月8日

什么是B+树？？

摘要： 上一篇中，我们了解了B树，辣么。。B+树又是什么呢？？ 一：定义：B+树是基于B树的，是B树的变形，也是一种多路搜索树。查询性能更加出色。 1.每个父节点元素出现在子节点中，是子节点的最大或最小元素。 2.根节点的最大元素也是B+树中的最大元素 3.所有关键字都在叶子结点出现，包含了全量元素信息。 阅读全文

posted @ 2017-09-08 20:54 杨心漂 阅读(338) 评论(0) 推荐(0) 编辑