我需要在python中存储几个字符串表(每个表包含几百万条记录)。让标题为(“A”、“B”、“C”),并且(“A”、“B”)是数据主键。然后我需要以下操作才能快速进行:
- 添加新记录(需要O(1)复杂性)。你知道吗
- 查找/更新、删除具有(A=“spam”,B=“eggs”)的记录(需要O(1)复杂性)。你知道吗
- 查找具有(A=“spam”,C=“foo”)(需要O(k)复杂度,其中k是结果行数)的所有记录。你知道吗
我看到了一个基于每个索引的嵌套dicts结构的解决方案。它符合我的需要,但我认为,有一个更好的现有解决方案。你知道吗
Tags:
如评论中所建议的,使用数据库。
sqlite3
很小,而且相当简单。它创建了一个存在于单个文件中的数据库,您可以与它进行交互。你知道吗下面是一个改编自the API的示例
注:示例在python3中
相关问题 更多 >
编程相关推荐