Главная страница
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.47 MB
Время: 0.025 c
14-1084251025
Vlad Oshin
2004-05-11 08:50
2004.10.03
с анекдот ру


1-1095670408
Gemini
2004-09-20 12:53
2004.10.03
Чем локализовать интерфейс?


6-1090728007
DelphiN!
2004-07-25 08:00
2004.10.03
Ссылка на объект для скачивания


3-1094053694
Алексей
2004-09-01 19:48
2004.10.03
FOX,ADO и отрицательные числа


1-1095409328
anonymous
2004-09-17 12:22
2004.10.03
Проверка существования папки