V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Distributions
Ubuntu
Fedora
CentOS
中文资源站
网易开源镜像站
aiqier
V2EX  ›  Linux

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

  •  
  •   aiqier · 2017-04-19 10:29:45 +08:00 · 2359 次点击
    这是一个创建于 2793 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    2 条回复    2017-04-19 11:05:20 +08:00
    ryd994
        1
    ryd994  
       2017-04-19 10:31:58 +08:00
    1. 现在很多磁盘都是 4k 扇区了
    2. 操作系统内存页是 4k ,可能有关
    zmj1316
        2
    zmj1316  
       2017-04-19 11:05:20 +08:00
    一个扇区应该是 512 字节( Byte ),文件系统一般以 Cluster 为最小单位,如果一个 Cluster 包含了 8 个扇区(一般情况下),就是 4K 了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   896 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 22:30 · PVG 06:30 · LAX 14:30 · JFK 17:30
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.