0
Was sind die wichtigsten Algorithmen in RDMBS verwendet?Welche Algorithmen verwenden RDBMS?
A
Antwort
4
2
Ein sehr komplexes Thema. B-Baum ist nur einer der Algorithmen; Es ist ein binärer Algorithmus, der verwendet wird, um Datensätze schnell zu finden.
Hier sind einige andere: http://en.wikipedia.org/wiki/Category:Database_algorithms
SQLite ist eine gute Datenbank zu studieren, weil die Code-Basis ist sehr klein und viel leichter als die größeren zu verstehen.
+0
SQLite umgeht das ganze Concurrency-Problem, das die größeren groß macht. Das kann ein Plus sein, wenn Sie nur wissen möchten, wie die Datensuche funktioniert. Aber um moderne Datenbanken wirklich zu verstehen, müssen Sie wissen, was MVCC und Write-Ahead-Logging sind. –
Ein DBMS ist kein einfaches System. Auf der grundlegenden Ebene wird es B-Bäume verwenden. Ich muss sagen, deine Frage ist zu weit. Wenn Sie möchten, können Sie den Quellcode von mysql herunterladen (ich glaube, es ist Open Source), um verstehen zu können - was es tut und wie? – shahkalpesh