Python数据结构模仿关系数据库

Question

我想在 python 中存储一些数据的大量实例。每条记录都有以下字段:用户名、地址、工资等...

用户名应该是唯一的。我做了很多搜索。

目前我正在使用字典列表，但是当我插入新项目时，我会迭代该列表并检查每个字典的用户名，即 O(n)。搜索也是 O(n)。如何实现用户名有索引，并且搜索时间为O(logn)？

Answer 1

为什么不使用字典字典？

顶级字典可以通过用户名来寻址，其他字典可以与您现在拥有的相同。

字典也可以被扫描 throw (d.values()) ——唯一的缺点是，你不能依赖于顺序。

当然，这不是数据库行为，但在大多数情况下足够好并且非常快——通过 dict 进行访问是 O(1)。

当然，您可以使用 sqlite ——但是当您只想通过用户名访问并扫描条目时，您的速度要快得多(无论是开发速度还是运行速度)。