b 树的目的就是为了解决磁盘寻址速度慢，所以尽可能减少查找数据的次数，但是虽然磁盘是以扇区为单位存取的（ 512k ）。但是我从书上了解到操作系统却是以块为单位（大部分操作系统是 4k ）和磁盘打交道的。
那么一个 b 树的节点是以扇区为大小还是以磁盘块为大小?
b 树的目的就是为了解决磁盘寻址速度慢，所以尽可能减少查找数据的次数，但是虽然磁盘是以扇区为单位存取的（ 512k ）。但是我从书上了解到操作系统却是以块为单位（大部分操作系统是 4k ）和磁盘打交道的。
那么一个 b 树的节点是以扇区为大小还是以磁盘块为大小?
 |
1
ryd994 Apr 19, 2017
1. 现在很多磁盘都是 4k 扇区了
2. 操作系统内存页是 4k ，可能有关 |
 |
2
zmj1316 Apr 19, 2017
一个扇区应该是 512 字节（ Byte ），文件系统一般以 Cluster 为最小单位，如果一个 Cluster 包含了 8 个扇区（一般情况下），就是 4K 了
|
Select Language