会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
强风吹拂
博客园
首页
新随笔
联系
订阅
管理
2021年4月8日
B/B+树的初步理解(一)
摘要: 一、为什么需要B树? 用二叉查找树在磁盘上存储数据会面临两个问题: 1、二叉树只有两个分支,数据量非常大的时候,树的高度会很大,不利于数据的查找 2、每次仅若读取一条信息,会造成大量空间的浪费 因此需要把树的高度降低,并且尽量是的每次磁盘读取都能够得到最多的信息 为解决这两个问题,B树应运而生 B树
阅读全文
posted @ 2021-04-08 23:08 XA科研
阅读(192)
评论(0)
推荐(0)
编辑
公告