2020年10月28日
理解 B+树
摘要： B+树是为磁盘和存储工具设计的一种数据结构，它是一种平衡查找树，它在查找，插入、修改方面的时间复杂度都稳定为 O(logn) 节点 图(1) B+树节点是一组按照key有序的元素，B+树包含两种类型的节点，一种是索引节点，一种是叶子节点 索引节点也叫内部节点，索引节点只包含key，不包含data, 阅读全文
posted @ 2020-10-28 23:20 Linux开发那些事儿 阅读(450) 评论(0) 推荐(0) 编辑