Как выполняются параллельные операции в B-деревьях при управлении базами данных? - PullRequest
0 голосов
/ 14 ноября 2010

Как выполняются параллельные операции в деревьях B в управлении базами данных ??Как они на самом деле реализованы и выполнены ??

1 Ответ

1 голос
/ 14 ноября 2010

CouchDB реализован с использованием B + деревьев.Механика обновления довольно хорошо описана в этом разделе Полное руководство :

Короткий ответ: поскольку CouchDB использует файлы только для добавления, корневой узел B-дерева долженперезаписывать каждый раз, когда файл обновляется.Однако старые части файла никогда не изменятся, поэтому каждый старый корень B-дерева, если у вас есть указатель на него, также будет указывать на непротиворечивый снимок базы данных.

...