Исправление iliyap, (текущая версия) :
В простых движках обычно нет ничего, кроме B+ tree. Т.е. Каждая таблица является index organized по «главному» ключу. Дополнительные индексы являются также деревьями по дополнительному ключу, но вместо данных содержат значение главного ключа.
Сейчас наверное самый горячий транзакционный движок это lmdb. Он использует блоки фиксированного размера как и любой B tree, и copy on write для concurrency и transaction integrity.
Исходная версия iliyap, :
В простых движках обычно нет ничего, кроме B+ tree. Т.е. Каждая таблица является index organized по «главному» ключу. Дополнительные индексы являются также деревьями по дополнительному ключу, но вместо данных содержат значение главного ключа.
Сейчас наверное самый горячий транзакционный движок это lmdb.