技术解析

b 树的节点以扇区为大小还是以块为大小?
0
2021-06-30 07:56:27
idczone

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

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


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

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

数据地带为您的网站提供全球顶级IDC资源
在线咨询
专属客服