頂級數據庫的搜索算法

主要數據庫中使用的搜索算法是什麼？頂級數據庫的搜索算法

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

回答