Ich habe gerade einen Artikel über "im Speicher OLTP" für die nächste Version von SQL Server gelesen; Es wird erwähnt, dass sowohl BW-Tree als auch Hash-Indizes in CTP2 hinzugefügt werden.
Was ist ein BW-Baum? Kann jemand ein wenig darüber erklären, ohne dass ich (und alle anderen) eine 12-seitige Forschungsarbeit lesen muss.
Von Microsoft:
Unsere neue Form des B-Baums, der sogenannte Bw-Baum, erreicht seine sehr hohe Leistung über einen latch-freien Ansatz, der die Prozessor-Caches moderner Multi-Core-Chips effektiv ausnutzt. Unser Speichermanager verwendet eine einzigartige Form der Protokollstrukturierung, die den Unterschied zwischen einer Seite und einem Plattenspeicher verwischt und gut mit Flashspeicher zusammenarbeitet.
Sie können die PDF Hier
lesenKurz gesagt, ein bw-Baum ist eine Art B-Baum, der für In-Memory und für hohe Parallelität optimiert ist. Für In-Memory: Die Seiten sind variabel groß und immer dicht gepackt; Es gibt keine teilweise gefüllten Seiten Für hohe Parallelität: Die Datenstruktur ist vollständig Latch- und Lock-frei, um gleichzeitige DML ohne Blockierung zu unterstützen.
Tags und Links algorithm sql-server database data-structures tree