2012-02-16 5 views
1

Quels sont les algorithmes de recherche utilisés dans les principales bases de données?Algorithmes de recherche pour les bases de données principales

E.g.

  • Redis
  • Cassandra
  • Hbase
  • CouchDB
  • autres

Je suis principalement intéressé par l'algorithme qui est utilisé pour "long préfixe" dans les bases de données.

Mise à jour: Je vais résumer les réponses ici.

+0

Au moins l'OMI, ceci est à la fois hors-sujet et non constructif. Connaître les algorithmes qui seraient efficaces pour cela dans votre code est une chose, mais qu'est-ce que cela signifie de savoir ce qu'ils ont utilisé pour écrire leur propre code? –

+0

@Jerry: Disons simplement que je suis curieux et oui, vous pourriez considérer cela légèrement hors sujet, même si je suis sûr que certaines personnes seraient heureux de comprendre ce qu'il faut considérer dans leurs projets de logiciels. – jldupont

Répondre

0

Vous ne savez pas s'il est utilisé dans des bases de données, mais jetez un coup d'œil à http://en.wikipedia.org/wiki/Trie. Vous pouvez créer un index de vos données et récupérer facilement des données en utilisant un préfixe.

+0

Je voudrais avoir une cartographie de [base de données: algorithme] et non des algorithmes particuliers. – jldupont

+0

Ensuite, désolé pour le bruit :-) – Scharron

Questions connexes