会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Linux开发那些事儿
博客园
首页
新随笔
联系
订阅
管理
2020年10月28日
理解 B+树
摘要: B+树是为磁盘和存储工具设计的一种数据结构,它是一种平衡查找树,它在查找,插入、修改方面的时间复杂度都稳定为 O(logn) 节点 图(1) B+树节点是一组按照key有序的元素,B+树包含两种类型的节点,一种是索引节点,一种是叶子节点 索引节点也叫内部节点,索引节点只包含key,不包含data,
阅读全文
posted @ 2020-10-28 23:20 Linux开发那些事儿
阅读(450)
评论(0)
推荐(0)
编辑
公告