Скачать: CL | DM;

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

← →
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 не использует индексы по возростанию при сортировке по убыванию. И в ответ получил фразу, что это невозможно..

---

← →
DrPass ©   (2004-09-12 23:05) [4]

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

---

← →
jack128 ©   (2004-09-13 19:02) [5]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.025 c