2019年5月13日
B树(Balance Tree)与B+树
摘要： B-树 B+树 B-树 概念：一个节点可以拥有多于2个子节点的二叉查找树 即B树，横线不是减号 主要用于文件系统和部分数据库索引，如MongoDB 一个m阶的B树具有如下几个特征： 根结点至少有两个子女。 每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 每一个叶子节点都包 阅读全文
posted @ 2019-05-13 20:26 duniqb 阅读(471) 评论(0) 推荐(0)