2012-10-05 11 views
3

Est-ce que quelqu'un connaît de bons articles ou des livres ou des tutoriels qui expliquent comment les bases de données de ce type fonctionnent en interne? Je m'intéresse aux algorithmes, aux structures de données.Comment fonctionnent les bases de données de valeurs-clés?

+1

Malheureusement, ces types de questions ouvertes ne sont pas autorisés sur StackOverflow. Ils sont encouragés sur d'autres sites de questions-réponses. – ninjagecko

+0

Généralement, un hachage cohérent prend une clé sur un compartiment de stockage dans un anneau. Ecrit bloc jusqu'à ce qu'un nombre configuré ('W') de machines reconnaisse pour augmenter la durabilité. Lit le bloc jusqu'à ce que les machines 'R' s'accordent sur la valeur à retourner pour une cohérence accrue. Allez lire http://www.allthingsdistributed.com/2007/10/amazons_dynamo.html – phs

Répondre

Questions connexes