在看NTFS文件系统的数据结构,但看了半天也没看出多层目录是如何实现的.
按照B+树索引的规则,一个限定层数与项目数的B+树是有容量限制的.
依据不同的实现有不同的限制.
看了半天貌似B+树会写在文件夹的扩展记录上.而记录的空间是有限的(4K)
那么就意味着单个目录的文件数是有限制的.
另外,无限目录结构是如何实现的呢?
如果每个文件夹都仅仅记录了子文件/文件夹的索引那么遍历一个嵌套层数多的文件夹不就要大量的IO?
资料太少,看了半天晕晕乎乎,望解答.
按照B+树索引的规则,一个限定层数与项目数的B+树是有容量限制的.
依据不同的实现有不同的限制.
看了半天貌似B+树会写在文件夹的扩展记录上.而记录的空间是有限的(4K)
那么就意味着单个目录的文件数是有限制的.
另外,无限目录结构是如何实现的呢?
如果每个文件夹都仅仅记录了子文件/文件夹的索引那么遍历一个嵌套层数多的文件夹不就要大量的IO?
资料太少,看了半天晕晕乎乎,望解答.
Select Language