su.dbms

 
 - SU.DBMS ----------------------------------------------------------------------
 From : Pavel V. Pasechnik                   2:5025/17      25 Mar 2003  22:50:54
 To : All
 Subject : Индексы (was: постреляционные базы данных)
 -------------------------------------------------------------------------------- 
 

 
 "Dmitry Kuzmenko" <kdv@ibase.ru> wrote in message
 news:3E805B77.9060706@ibase.ru...
 ...
 
 > > В 4-х уровневом дереве, в зависимости от размера страницы и данных,
 > > будет от десятков миллионов, до миллиарда записей. Когда речь идёт о
 > > таких объёмах, то обычно оттуда редко что удаляется ;-)
 
 ...
 
 > длиной около 60 символов (средняя длина ключа = 36 символов).
 > И глубина индекса при такой длине ключа превышает 4 уже примерно
 > при 2.5 миллионов записей. Это совершенно реальный случай.
 
 Да, с десятками я погорячился. Хотя в общем это ничего не меняет.
 
 > > Почему уровень дерева не будет уменьшаться при удалении? Или в IB
 
 листья
 
 > > дерева не сливаются?  Если сливаются, то производительность
 
 поисковых
 ...
 
 > я посмотрел btr.c - да, уровень дерева индекса в IB будет уменьшаться
 > при удалении ключей.
 
 Конечно должен уменьшаться, иначе и быть не может. Думаю у всех так. У
 нас тоже уменьшается.
 
 Вот вроде и разобрались с балансировкой... Остались развал и схождение
 :-)
 Может про R- или M-деревья поговорим?
 
 --
 С уважением, Павел.
 --- Microsoft Outlook Express 5.50.4807.1700
  * Origin: RELEX Inc. (2:5025/17@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор