python:ext4文件系统存在os.path.exists的复杂性吗?
收藏

有人知道OS.PATION存在函数的复杂性是在Python中有一个Ext4文件系统吗?


最佳答案:

ext4(和ext3)使用的底层目录结构与ext2中的完全相同。ext3增加了日志记录,ext4改进了日志记录。日记与你的问题无关。
最初ext2用于将其存储为list,但对于大型目录来说,这当然是低效的。所以它已经被修改为b-tree的调整版本HTree。与标准B-树不同,HTree具有恒定的深度,并且使用每个节点的哈希映射,因此它的查找复杂度为O(1)。
ext2的方案,我们称之为
“htree”,对键使用32位散列,
其中每个散列键引用一个范围
存储在叶块中的项。
因为内部节点只有8个字节,
树有一个非常高的扇出因子
(可参考500多块
使用4K索引块),两个级别
索引节点足以支持
1600多万52字
文件名。进一步简化
实现,htrees是常量
深度(一个或两个级别)。这个
高扇出系数的组合
使用文件名的散列,
加上文件系统特定的秘密
作为htree的搜索键,
避免了实现的需要
进行平衡操作。
见:http://ext2.sourceforge.net/2005-ols/paper-html/node3.html

公众号