V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
Newyorkcity
V2EX  ›  问与答

请问有什么好的资料讲解 NTFS,NAT32,EXT2 这些文件格式系统组织实现的原理吗?

  •  
  •   Newyorkcity · Dec 5, 2017 · 1691 views
    This topic created in 3065 days ago, the information mentioned may be changed or developed.
    比如说我 i 什么 NAT32 最大只能支持 4 个主分区(或者 3 主+1 拓展),单文件最大只能 4G..
    NTFS 做了什么改变使得它突破了这些限制...
    之类的资料文献...

    谢谢!
    9 replies    2017-12-05 19:02:58 +08:00
    fzinfz
        1
    fzinfz  
       Dec 5, 2017   ❤️ 1
    最多几个主分区是 硬盘 的限制,不是 分区上的文件系统 的限制。
    关键词:MBR vs GPT

    文件系统对比: https://en.wikipedia.org/wiki/Comparison_of_file_systems
    Newyorkcity
        2
    Newyorkcity  
    OP
       Dec 5, 2017
    @fzinfz 感谢..不过这个更多的只是功能对比吧,有讲述为什么一个文件系统能实现 XX 功能的文章吗?
    0ZXYDDu796nVCFxq
        4
    0ZXYDDu796nVCFxq  
       Dec 5, 2017
    NAT32 --> FAT32
    fzinfz
        5
    fzinfz  
       Dec 5, 2017
    突然想起来,LZ 应该需要的是这本书: (电子版 /中文版自己找)
    https://www.microsoftpressstore.com/store/windows-internals-part-2-9780735665873
    Chapter 8: I/O System
    Chapter 12: File Systems
    exch4nge
        6
    exch4nge  
       Dec 5, 2017   ❤️ 1
    Windows Internals Part 2 6th edition 的第 12 章说了文件系统,可以参考下
    exch4nge
        7
    exch4nge  
       Dec 5, 2017
    @fzinfz #5 被你抢先了,哈哈
    msg7086
        8
    msg7086  
       Dec 5, 2017   ❤️ 1
    这是要学习文件系统原理吗?
    能实现当然是因为标准上预留了余量,代码又写了的缘故咯。
    随便举些简单的例子
    FAT 是文件分配表,自然有文件分配表的缺点(不支持扩展功能,比如数据流,ACL,等等,也不支持日志和日志恢复
    FAT16 只有 16 位寻址所以有文件系统容量上限。FAT32 同样只有 32 位。
    NTFS 改进了之前的设计,目录改用 B+树,寻址改用 64 位,数据存储改用 MFT,加入了日志。
    EXT->EXT2->EXT3->EXT4 也是经历了一系列的变化,逐渐加入实现新功能而做成的。

    最初的限制主要是源于年代问题,刚开始计算机计算能力薄弱,开发能力(相对地)不强,简单而快速的设计更经济。现代软件行业更成熟,计算机算力更强,便可以加入大量以前不敢加入的设计方案。
    Newyorkcity
        9
    Newyorkcity  
    OP
       Dec 5, 2017
    @fzinfz 再次感谢.
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5086 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 56ms · UTC 05:39 · PVG 13:39 · LAX 22:39 · JFK 01:39
    ♥ Do have faith in what you're doing.