B-树 B+树 红黑树
摘要：
B树是一种多路平衡查找树，它的每一个节点最多包含k个孩子，k被称为B树的阶。k的大小取决于磁盘页的大小。B树主要应用于文件系统以及部分数据库索引，比如著名的非关系型数据库MongoDB。一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/ 阅读全文
posted @ 2019-01-28 23:34 lina2014 阅读(133) 评论(0) 推荐(0) 编辑
