Б-деревья

← →
jack128 © (2004-09-12 20:54) [0]

День добрый.
Вчера один человек сказал мне, что если индекс в базе данных сделан на основе Б-дерева(например индекс по возростанию) то его ПРИНЦИПИАЛЬНО невозможно использовать для сортировки по убыванию. Однако, если вот в этой статье все описано верно(
http://algolist.manual.ru/ds/s_btr.php), то это делается элементарно. Достаточно пройтись по дереву справа налево..Где истина??

← →
Alex Konshin © (2004-09-12 21:24) [1]

Человек заблуждается.

← →
DrPass © (2004-09-12 22:42) [2]

> Где истина??

Если сомневаешься, потренируйся, например, на Firebird/Interbase - там тоже индексы строятся как Б-деревья

← →
jack128 © (2004-09-12 22:55) [3]

DrPass © (12.09.04 22:42) [2]
именно с этого и начался разговор. я высказался в том плане, что странно, что IB не использует индексы по возростанию при сортировке по убыванию. И в ответ получил фразу, что это невозможно..

Хм. Только сейчас посмотрел в плане запроса, и правда, не использует. Смешно - за пять лет работы с IB ни разу не приходилось делать сортировку по убыванию. Потому и не знал.
Скорее всего, тут дело в непрактичности такого подхода. Например, если индекс делается по многим полям, и требуется обратная сортировка нескольких из них - как решить такую задачу? Поэтому разработчики не стали отвлекаться на частные случаи.

желающие, могут посмотреть ветку "Индексы по возростанию/убыванию" автор Евгений от 13.09.2004 на news://forums.demo.ru/epsylon.public.interbase

Б-деревья Найти похожие ветки