0
Quels sont les principaux algorithmes utilisés dans RDMBS?Quels sont les algorithmes utilisés par les SGBDR?
A
Répondre
4
2
Un sujet très complexe. B-tree est juste l'un des algorithmes; c'est un algorithme binaire utilisé pour trouver rapidement des enregistrements.
Voici quelques autres: http://en.wikipedia.org/wiki/Category:Database_algorithms
SQLite est une bonne base de données pour étudier parce que la base de code est très petit et beaucoup plus facile à comprendre que les plus grands.
+0
SQLite contourne l'ensemble du problème de concurrence qui rend les plus grands gros. Cela pourrait être un plus si vous voulez seulement savoir comment fonctionne la recherche de données. Mais pour vraiment comprendre les bases de données modernes, vous devez savoir ce que sont les journaux MVCC et les écritures à l'avance. –
Un SGBD n'est pas un système simple. Au niveau de base, il utilisera des arbres B. Je dois dire que votre question est trop large. Si vous le souhaitez, vous pouvez télécharger le code source mysql (je suppose que c'est open source) pour pouvoir comprendre - ce qu'il fait et comment? – shahkalpesh