会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自留地
博客园
首页
新随笔
联系
订阅
管理
2022年1月24日
B-Tree 和 B+Tree
摘要: B-Tree 为磁盘等外存储设备设计的一种平衡查找树 原理 磁盘预读 依据局部性定理,由于磁盘顺序读取的效率很高,对于具有局部性的程序来说,预读可以提高I/O效率。 预读的长度一般为页(page)的整倍数。 在查询数据时如果一个页中的每条数据都能有助于定位数据记录的位置,这将会减少磁盘I/O次数,提
阅读全文
posted @ 2022-01-24 09:21 zjcfrancis
阅读(49)
评论(0)
推荐(0)
编辑
公告