顶级数据库的搜索算法

主要数据库中使用的搜索算法是什么？顶级数据库的搜索算法

E.g.

我主要感兴趣的是用于在数据库中的 “最长前缀匹配” 的算法。

更新：我会在这里总结答案。

2012-02-16 jldupont

至少国际海事组织，这与边界和非建设性的边界。知道在你的代码中对此有效的算法是一回事，但是知道他们用什么来编写你自己的代码呢？ – 2012-02-16 16:41:57

@Jerry：让我们只说我很好奇，是的，你可以考虑这个稍微偏离主题，但我相信有些人会很乐意理解他们的软件项目需要考虑什么。 – jldupont 2012-02-16 16:45:52

不确定它用于数据库，但看看http://en.wikipedia.org/wiki/Trie。您可以构建数据索引并使用前缀轻松检索数据。

2012-02-16 15:17:57 Scharron

我想有一个[数据库：算法]的映射，而不是特定的算法。 – jldupont 2012-02-16 15:19:08

然后，对于噪音抱歉:-) – Scharron 2012-02-16 15:19:38

回答