Python工具架的时间复杂性

Python中的字典是存储在辅助内存（即磁盘上）中的字典

此设置的时间复杂性是什么：

获取与键对应的值，以及

更新值

这些操作是像在普通Python

dict

中一样都需要固定的时间，还是随着工具架的增大而变慢

我注意到它存储在两个单独的文件中，其中一个是dat文件。 这是一个查找表，可以让它更快吗

相关/重复ish：表示复杂性为O（1），并询问如何实现这一点。但是，它不能令人信服地证明它确实是O（1）。在chat（）中，一些[python]常客推测答案可能在python实现之间有所不同，甚至在

搁置

模块中的不同实现（

Shelf

，

BsdDbShelf

，

DbfilenameShelf

）之间有所不同。有很多东西需要解开；让我们拭目以待，看看回答者是否能完成全面的工作。相关/重复ish：表示复杂性为O（1），并询问如何实现这一点。但是，它不能令人信服地证明它确实是O（1）。在chat（）中，一些[python]常客推测答案可能在python实现之间有所不同，甚至在

搁置

模块中的不同实现（

Shelf

，

BsdDbShelf

，

DbfilenameShelf

）之间有所不同。有很多东西需要解开；让我们拭目以待，看看一个回答者是否能做一个全面的工作。