我有一個類有2個成員變量:Python的搜索:如何做到這一點有效
class A:
fullname = ""
email = ""
還有的存儲在內存中,現在我需要尋找對全名或電子郵件,搜索需要的列表以支持模糊搜索(組裝SQL'like'子句),例如)搜索「abc」,因爲它應該匹配「dabcd」(如果它可以首先顯示精確匹配,它會更好)。
我想我應該建立'全名'和'電子郵件'的索引?
請建議,謝謝!
編輯:如果我只需要完全匹配,兩個字典與'全名'和'電子郵件'是關鍵是最好的選擇?我看到一些文章說取回是O(1)。
第二次編輯:我定義的'最好'是搜索速度(最佳速度)。正如我在Python中所看到的,引用只會作爲指針存儲到字典中,所以空間分配不應該成爲問題。我有成千上萬的紀錄。
您預計會有多少條目? – Tom 2011-01-06 02:23:37