Операции с базами данных, журналы с записью и индексы

Question

Сделка может восстановить согласованность в случае возникновения проблемы через журнал записи на запись. Это журнал записи с записью содержит информацию для исправления записей строк, которые были мутированы. Но как насчет индекса дерева B +? Конечно, транзакция с вставкой SQL должна быть введена в журнал записи. Но что происходит с деревом B +, поскольку вставка будет мутировать состояние дерева B +. Как транзакция восстанавливает состояние дерева B +. Как дерево B + реализовано в контексте транзакции для поддержания согласованности?

Answer 1

Это будет обрабатываться по-разному с помощью различных СУБД. В случае оракула изменение индекса делится на две операции: так называемый индексный распад и вставка в индекс. Разделение индекса необходимо только тогда, когда в блоке индекса недостаточно места. Операция расщепления индекса выполняется как так называемые рекурсивные транзакции. Разделение индексов не откат, однако вставка в индекс.