Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.10.03;
Скачать: 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 вся ветка

Текущий архив: 2004.10.03;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.023 c
14-1095408271
Prohodil Mimo
2004-09-17 12:04
2004.10.03
Что более правильно: предопределённый массив или CASE?


8-1089457559
Andrew
2004-07-10 15:05
2004.10.03
Как можно изменять количество витков спирали на канвасе Bitmap?


14-1095188724
Agent[007]
2004-09-14 23:05
2004.10.03
Проблема с CD-ROM ом


4-1092833282
*Pavel
2004-08-18 16:48
2004.10.03
Чтение данных с USB


8-1089293375
Tahion2
2004-07-08 17:29
2004.10.03
HLS перевести в RGB