2017年4月9日

b+ b-树
摘要： 一、 B-树 1. 每个节点包含key和data，key和data聚合在一起，查找的时候复杂度不稳定，最好的时候O(lg1) 二、B+树 1. 非叶子节点不包含data，叶子节点包含data，也就是查找一次的复杂度是稳定的，一定要遍历到叶子节点，时间复杂度O(lgN) 2. 叶子节点之间增加了指针， 阅读全文
posted @ 2017-04-09 12:55 豆沙包没有肉 阅读(208) 评论(0) 推荐(0) 编辑

导航