Python 搜索 : how to do it efficiently

Question

我有一个类有 2 个变量成员:

class A:
    fullname = ""
    email = ""

内存中存储了一个A的列表，现在我需要针对全名或电子邮件进行搜索，搜索需要支持模糊搜索(组装SQL'like'子句)，例如)搜索“abc”，搜索“dabcd” "应该匹配(如果能先显示完全匹配就更好了)。

我认为我应该在“全名”和“电子邮件”上建立索引？

求推荐，谢谢!

编辑:如果我只需要完全匹配，那么以“全名”和“电子邮件”为键的两个词典是否是最佳选择？我看到一些文章说抓取是 O(1)。

第二次编辑:我定义的“最佳”是针对搜索速度(最佳速度)的。正如我认为在 python 中，引用只会作为指针存储到字典中，因此空间分配应该不是问题。我有几千条记录。

Answer 1

查看sqlite3 模块。您可以将数据放入内存数据库中，为其编制索引，然后使用标准 SQL 对其进行查询。