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

Distributions

› Ubuntu

中文资源站

› 网易开源镜像站

This topic created in 3484 days ago, the information mentioned may be changed or developed.

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

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

2 replies • 2017-04-19 11:05:20 +08:00

ryd994

Apr 19, 2017

1. 现在很多磁盘都是 4k 扇区了
2. 操作系统内存页是 4k ，可能有关

zmj1316

Apr 19, 2017

一个扇区应该是 512 字节（ Byte ），文件系统一般以 Cluster 为最小单位，如果一个 Cluster 包含了 8 个扇区（一般情况下），就是 4K 了