程序员经验分享-hwhale

python：ext4 文件系统中 os.path.exists 的复杂性？

2023-12-11

有谁知道 os.path.exists 函数在带有 ext4 文件系统的 python 中的复杂性是多少？


使用的底层目录结构Ext4 (and Ext3) 与中完全相同Ext2. Ext3添加日记，Ext4改善日记。日记与你的问题无关。

最初 Ext2 用来将其存储为列表，但这对于大型目录来说当然效率低下。所以它已被更改为 B 树的调整版本，称为HTree。与标准 B 树不同，HTree 具有恒定的深度，并且每个节点使用哈希映射，因此它的查找复杂度为O(1).

Ext2的方案，我们称之为 “HTree”，使用 32 位哈希值作为键， 其中每个哈希键引用一个范围 存储在叶块中的条目数。 由于内部节点只有8个字节， HTree 具有非常高的扇出因子 （可参考超过500个区块 使用4K索引块），两个级别 索引节点足以支持 超过 1600 万个 52 个字符 文件名。为了进一步简化 实现，HTree 是恒定的 深度（一层或两层）。这 高扇出因子的组合 以及使用文件名的哈希值， 加上文件系统特定的秘密 作为 HTree 的搜索键， 避免了实施的需要 进行平衡操作。

See: http://ext2.sourceforge.net/2005-ols/paper-html/node3.html

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

python

Linux

complexitytheory

Ext4

python：ext4 文件系统中 os.path.exists 的复杂性？ 的相关文章

  • 如何在 Jupyter Notebook 中运行 Python 异步代码？

    我有一些 asyncio 代码在 Python 解释器 CPython 3 6 2 中运行良好 我现在想在具有 IPython 内核的 Jupyter 笔记本中运行它 我可以运行它 import asyncio asyncio get ev

  • ctypes 错误：libdc1394 错误：无法初始化 libdc1394

    我正在尝试将程序编译为共享库 我可以使用 ctypes 在 Python 代码中使用该库 使用以下命令该库可以正常编译 g shared Wl soname mylib O3 o mylib so fPIC files pkg config

  • 在Python中如何获取字典的部分视图？

    是否有可能获得部分视图dict在Python中类似于pandasdf tail df head 说你有很长一段时间dict 而您只想检查某些元素 开头 结尾等 dict 就像是 dict head 3 To see the first 3

  • Pyqt-如何因另一个组合框数据而更改组合框数据？

    我有一个表 有 4 列 这 4 列中的两列是关于功能的 一个是特征 另一个是子特征 在每一列中 所有单元格都有组合框 我可以在这些单元格中打开txt 我想 当我选择电影院作为功能时 我只想看到子功能组合框中的电影名称 而不是我的 数据 中的

  • Python 是解释型的还是编译型的，或者两者兼而有之？

    据我了解 An 解释的语言是由解释器 将高级语言转换为机器代码然后执行的程序 实时运行和执行的高级语言 它一次处理一点程序 A compiled语言是一种高级语言 其代码首先由编译器 将高级语言转换为机器代码的程序 转换为机器代码 然后由执

  • Pandas dataframe：每批行的操作

    我有一个熊猫数据框df我想计算每批行的一些统计信息 例如 假设我有一个batch size 200000 对于每批batch sizerows 我想要一列的唯一值的数量ID我的数据框 我怎样才能做这样的事情呢 这是我想要的一个例子 prin

  • 将二维数组放入 Pandas 系列中

    我有一个 2D Numpy 数组 我想将其放入 pandas 系列 而不是 DataFrame 中 gt gt gt import pandas as pd gt gt gt import numpy as np gt gt gt a np

  • Jenkins中找不到环境变量

    我想在詹金斯中设置很多变量 我试过把它们放进去 bashrc bash profile and profile of the jenkins用户 但 Jenkins 在构建发生时找不到它们 唯一有效的方法是将所有环境变量放入Jenkinsf

  • Python中列表中两个连续元素的平均值

    我有一个偶数个浮点数的列表 2 34 3 45 4 56 1 23 2 34 7 89 我的任务是计算 1 和 2 个元素 3 和 4 5 和 6 等元素的平均值 在 Python 中执行此操作的快捷方法是什么 data 2 34 3 45

  • ValueError：不支持连续[重复]

    这个问题在这里已经有答案了 我正在使用 GridSearchCV 进行线性回归的交叉验证 不是分类器也不是逻辑回归 我还使用 StandardScaler 对 X 进行标准化 我的数据框有 17 个特征 X 和 5 个目标 y 观察 约11

  • 揭秘sharedctypes性能

    在 python 中 可以在多个进程之间共享 ctypes 对象 然而我注意到分配这些对象似乎非常昂贵 考虑以下代码 from multiprocessing import sharedctypes as sct import ctypes

  • 如何在 Django 中使用基于类的视图创建注册视图？

    当我开始使用 Django 时 我几乎使用 FBV 基于函数的视图 来处理所有事情 包括注册新用户 但当我更深入地研究项目时 我意识到基于类的视图通常更适合大型项目 因为它们更干净且可维护 但这并不是说 FBV 不是 无论如何 我将整个项目

  • Python Pandas：如何对组中的所有项目进行分组并为其分配 id？

    我有 df domain orgid csyunshu com 108299 dshu com 108299 bbbdshu com 108299 cwakwakmrg com 121303 ckonkatsunet com 121303

  • 迭代列表的奇怪速度差异

    我创建了两个重复两个不同值的长列表 在第一个列表中 值交替出现 在第二个列表中 一个值出现在另一个值之前 a1 object object 10 6 a2 a1 2 a1 1 2 然后我迭代它们 不对它们执行任何操作 for in a1 p

  • GradientTape 根据损失函数是否被 tf.function 修饰给出不同的梯度

    我发现计算的梯度取决于 tf function 装饰器的相互作用 如下所示 首先 我为二元分类创建一些合成数据 tf random set seed 42 np random seed 42 x tf random normal 2 1 y

  • 使用 Conda 更新特定模块会删除大量软件包

    我最近开始使用 Anaconda Python 发行版 因为它提供了许多开箱即用的数据分析库 使用 conda 创建环境和安装软件包也轻而易举 但是当我想更新 Python 本身或任何其他模块时 我遇到了一些严重的问题 我事先被告知我的很多

  • Django - 提交具有同一字段多个输入的表单

    预警 我对 Django 以及一般的 Web 开发 非常陌生 我使用 Django 托管一个基于 Web 的 UI 该 UI 将从简短的调查中获取用户输入 通过我用 Python 开发的一些分析来提供输入 然后在 UI 中呈现这些分析的可视

  • 以编程方式使用 Sphinx 特定指令解析 .rst 文件

    我希望能够在 Python 中解析基于 sphinx 的 rst 以便进一步处理和检查 就像是 import sphinx p sphinx parse path to file rst do something with p 似乎在 do

  • 计算互相关函数？

    In R 我在用ccf or acf计算成对互相关函数 以便我可以找出哪个移位给我带来最大值 从它的外观来看 R给我一个标准化的值序列 Python 的 scipy 中是否有类似的东西 或者我应该使用fft模块 目前 我正在这样做 xcor

  • 如何使用Python保存“完整的网页”而不仅仅是基本的html

    我正在使用以下代码来使用 Python 保存网页 import urllib import sys from bs4 import BeautifulSoup url http www vodafone de privat tarife r

随机推荐

  • DBMS 中的最大行数

    DBMS 特别是MySQL 中表的最大行数有限制吗 我想创建用于保存日志文件的表 并且其行增加得如此之快 我想知道我应该做什么来防止出现任何问题 我认为没有官方限制 这取决于最大索引大小和文件系统限制 From MySQL 5 0 特性 支

  • 数据库正在被另一个进程使用...但是什么进程呢？

    我编写了一个非常小的 C 程序 它使用一个非常小的 SQL Server 数据库 纯粹用于一些学习和测试目的 该数据库仅在这个新项目中使用 而没有在其他地方使用 但是 我在运行调试时遇到问题 程序无法运行 因为数据库 正在被另一个进程使用

  • 单元格中的 UIView -- 无法圆化右上角

    我有一个长方形UIView静态表视图单元格中的对象 我有一个通往物体的出口 我正在尝试有选择地圆角 但它不会圆化右侧的角 这是故事板中的样子 我要配置的视图是淡黄色的 红色视图除了确认另一个视图没有被裁剪之外没有任何实际用途 不存在约束问题

  • VBA IE 自动化 - 等待下载完成

    我正在尝试自动执行一些通过 Internet Explorer 完成的任务 其中包括下载文件 然后将其复制到不同的目录并重命名 我或多或少成功地找到了有关如何执行此操作的信息 代码正在运行 但有例外 因此如果有人可以帮助我改进此代码 我将不

  • 确定记录是否存在的最快方法

    正如标题所示 我试图找出以最少的开销最快的方法来确定表中是否存在记录 示例查询 SELECT COUNT FROM products WHERE products id vs SELECT COUNT products id FROM pr

  • 如何自定义 iOS 警报视图？

    我想创建一个自定义alert view在我的 iOS 应用程序中 例如 我想放一些images在这个alert 并更改其颜色 我知道如何创建一个正常的UIAlertView 但是有没有办法定制一个alert view 我设置了自己的 UIV

  • Chrome 扩展：XMLHttpRequest 已取消（状态 == 0）

    我尝试从服务器加载 json 文件XMLHttpRequest 但我只得到status 0Chrome 开发控制台显示 已取消 我可以用这个 简化的 代码重现这个 var httpReq new window XMLHttpRequest

  • Windows 错误 5：尝试在 Windows 中删除目录时访问被拒绝

    我正在尝试删除一个目录 但是当我运行代码时 它给出 Windows 错误 5 访问被拒绝 这是我的代码 在 Release 文件夹中 有一个名为OD if os path exists os path join get path for o

  • 具有固定行数的 ddply

    我想按 行数 分解数据 也就是说 我想向我的函数发送固定数量的行 当我到达数据帧的末尾 最后一个块 时 我只需要发送该块 无论它具有固定的行数还是更少 像这样的东西 ddply df 8 rows fun somefunction 如果你想

  • Odoo 8 - 如何更改页面标题？

    我想知道如何更改页面标题并从中删除 Odoo https www odoo com forum help 1 question change login page title 34874我尝试了这个 但我什么也没发现 标题使用标准 html

  • Python：运行进度条并同时工作？

    我想知道如何同时运行进度条和其他一些工作 然后当工作完成时 停止Python 2 7 x 中的进度条 import sys time def progress bar while True for c in sys stdout write

  • 当 DIV 的高度设置为“100%”时，为什么计算出的 DIV 高度大于其内容（如 svg）？ [复制]

    这个问题在这里已经有答案了 这是我的代码 div align center style width 100 height 100 padding 0px margin 0px div

  • JavaScript for 循环索引奇怪[重复]

    这个问题在这里已经有答案了 我对 JS 比较陌生 所以这可能是一个常见问题 但我在处理 for 循环和 onclick 函数时注意到一些奇怪的事情 我能够用这段代码复制这个问题

  • 如何比较数组？还有改变属性？

    我是新的 ios 开发人员 我想比较和更改属性 数组1 对象1 对象2 对象3 对象4 数组2 对象2 对象4 对象5 对象8 比较数组 1 和数组 2 如果 Array2 中存在相同的对象 请更改对象中的属性 在上面的例子中 Object

  • 如何以 root 权限启动 QProcess？

    我需要启动gphoto2来自 Qt 程序 我这样做 QString gphotoProgram usr bin gphoto2 QStringList gphotoArguments gphotoArguments lt lt captur

  • 如何修复 Linux 中的“usr/bin/google-chrome 不再运行，因此 ChromeDriver 假设 Chrome 已崩溃”错误？ [复制]

    这个问题在这里已经有答案了 我正在尝试设置一个 jenkins 服务器来在 Amazon Linux 上使用 Selenium webdriver 3 142 0 和 ruby 2 3 7 托管我的自动化框架 如果我尝试使用我的脚本调用 c

  • 从一堆对象中提取一个对象并检测边缘

    在我的大学项目中 我需要通过检测叶子的边缘来根据植物叶子的形状来识别植物的种类 我使用OpenCV 2 4 9和C 但源图像是在植物的真实环境中拍摄的 并且有不止一片叶子 请参阅下面的示例图片 所以这里我需要提取一片叶子的边缘图案来进一步处

  • 在 Visual Studio 环境中将第一个自定义对话框添加到 WIX

    我正在使用 Visual Studio 构建我的 wix 文件 到目前为止 我有一个文件 Product wxs 它可以进行简单的安装 现在我想添加一些自定义对话框 我认为从下面的两篇文章中 我了解了如何做到这一点 在我设置了环境之后 ht

  • 基底存储中私有变量的可能性

    是否可以将私有变量存储在底层存储中 特别是以以下形式存储并在私有函数中访问它们 derive Encode Decode Default Clone PartialEq Debug pub struct MyStruct id Hash t

  • python：ext4 文件系统中 os.path.exists 的复杂性？

    有谁知道 os path exists 函数在带有 ext4 文件系统的 python 中的复杂性是多少 使用的底层目录结构Ext4 and Ext3 与中完全相同Ext2 Ext3添加日记 Ext4改善日记 日记与你的问题无关 最初 Ex

热门标签