在看NTFS文件系统的数据结构,但看了半天也没看出多层目录是如何实现的.
按照B+树索引的规则,一个限定层数与项目数的B+树是有容量限制的.
依据不同的实现有不同的限制.
看了半天貌似B+树会写在文件夹的扩展记录上.而记录的空间是有限的(4K)
那么就意味着单个目录的文件数是有限制的.
另外,无限目录结构是如何实现的呢?
如果每个文件夹都仅仅记录了子文件/文件夹的索引那么遍历一个嵌套层数多的文件夹不就要大量的IO?
资料太少,看了半天晕晕乎乎,望解答.
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
https://www.v2ex.com/t/140340
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.