Здравствуйте, Goodkov, Вы писали:
G>Автор кое-где ошибается.
Мягко говоря — да. К примеру,

Слабые стороны B-Tree индексов:
* для их построения требуется выполнить полную сортировку пар (Значение,RowId) (долго)
* занимают много места на диске. Индекс по уникальным Integer'ам к примеру весит в два раза больше аналогичной колонки (т.к. храняться ещё и RowId)
* при постоянной записи дерево разбалансируется, и время доступа увеличивается. Поэтому B-Tree индексы требуют присмотра и периодического перепостроения (rebuild)

Я не встречал несбалансированных реализаций B-деревьев. Это автор что-то очень сильно путает — недостаток относится к R-деревьям, потому что для них неизвестен алгоритм перебалансировки с логарифмической характеристикой.

Ну и еще много косяков. В общем, книги Гарсиа-Молина et al никак не заменяет. А скорее даже наоборот — вводит в заблуждение.