Qu'est-ce qu'un Bw-tree?

Je viens de lire un article sur "en memory OLTP" pour la prochaine version du server SQL; il mentionne BW-Tree comme étant ajouté ainsi que des index de hachage dans CTP2.

Alors, qu'est-ce qu'un BW-Tree? Quelqu'un peut-il expliquer un peu à ce sujet sans moi (et tout le monde) avoir à lire un document de search de 12 pages.

De Microsoft:

Notre nouvelle forme d'tree B, appelée Bw-tree atteint ses très hautes performances via une approche sans locking qui exploite efficacement les caches de processeurs des puces multi-core modernes. Notre gestionnaire de stockage utilise une forme unique de structuration des journaux qui brouille la distinction entre une page et un magasin de disques et fonctionne bien avec le stockage Flash.

Vous pouvez lire le PDF ici

En un mot, un bw-tree est une sorte de b-tree qui est optimisé pour la memory et pour une forte simultanéité. Pour en memory: les pages sont de taille variable et toujours bien emballées; il n'y a pas de pages partiellement remplies Pour une haute simultanéité: la structure de données est complètement sans verrou et sans verrou pour prendre en charge le langage DML concurrent sans blocage.