Эффективные персистентные структуры данных для реляционной базы данных
Вы можете проверить эту рекомендацию от Microsoft.
8
задан erickson 19 November 2008 в 21:50
поделиться
2 ответа
Это просто для изменения повсеместного B-дерева, чтобы быть персистентным. Просто всегда alloctate новый узел каждый раз, когда узел изменяется и возвращает новый узел рекурсивной вызывающей стороне, которая вставит его на том уровне путем выделения нового узла и т.д. Окончательный новый корневой узел возвращается. Не больше, чем O (регистрируют N) узлы выделяются на операцию.
Это - техника, используемая на функциональных языках для реализации, например, 2-3 дерева.
6
ответ дан 5 December 2019 в 21:23
поделиться
SQLite имеет реализацию структуры данных B-дерева, на которую можно смотреть;
-2
ответ дан 5 December 2019 в 21:23
поделиться
Другие вопросы по тегам: