3
我正在研究模糊搜索以及如何使用倒排索引從數據庫檢索信息。我研究了倒轉索引，我認爲它只適用於精確匹配。想象一下我的數據庫中有字符串East Lamar Street的情況。有人正在尋找East Lmar Street和我該找什麼East Lamar Street。模糊搜索+倒排索引
它會使用編輯距離嗎？
該算法將如何運作？
數據庫是否會使用倒排索引？
或者它會做一個完整的掃描？
我看到它使用散列來進行O（1）中的操作。