b 树的节点以扇区为大小还是以块为大小?

2017-04-19 10:29:45 +08:00
 aiqier

b 树的目的就是为了解决磁盘寻址速度慢，所以尽可能减少查找数据的次数，但是虽然磁盘是以扇区为单位存取的（ 512k ）。但是我从书上了解到操作系统却是以块为单位（大部分操作系统是 4k ）和磁盘打交道的。

那么一个 b 树的节点是以扇区为大小还是以磁盘块为大小?

2345 次点击
所在节点    Linux
2 条回复
ryd994
2017-04-19 10:31:58 +08:00
1. 现在很多磁盘都是 4k 扇区了
2. 操作系统内存页是 4k ，可能有关
zmj1316
2017-04-19 11:05:20 +08:00
一个扇区应该是 512 字节（ Byte ），文件系统一般以 Cluster 为最小单位，如果一个 Cluster 包含了 8 个扇区（一般情况下），就是 4K 了

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/355812

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX