su.dbms

 
 - SU.DBMS ----------------------------------------------------------------------
 From : Dmitry Kuzmenko                      2:5020/400     25 Mar 2003  17:37:14
 To : Pavel V. Pasechnik
 Subject : Re: постреляционные базы данных
 -------------------------------------------------------------------------------- 
 

 Hello, Pavel!
 
 Pavel V. Pasechnik wrote:
 
 >>индекса. И производительность будет хуже, чем если этот индекс
 > 
 > перестроить.
 > 
 > В 4-х уровневом дереве, в зависимости от размера страницы и данных,
 > будет от десятков миллионов, до миллиарда записей. Когда речь идёт о
 > таких объёмах, то обычно оттуда редко что удаляется ;-)
 
 весьма опрометчивое предположение. Для примера могу привести свою
 статью по расчету глубины индекса в IB.
 http://www.ibase.ru/devinfo/calcindex.htm
 
 так вот, в ней приведен расчет глубины для индекса по строковому столбцу
 длиной около 60 символов (средняя длина ключа = 36 символов).
 И глубина индекса при такой длине ключа превышает 4 уже примерно
 при 2.5 миллионов записей. Это совершенно реальный случай.
 При большей длине ключа глубина в 4 наступит при еще меньшем числе записей.
 И это с учетом того, что ключи в IB упаковываются как по концу (rle), так
 и по длине (хранится только значащая часть).
 Если бы они не упаковывались, то глубина 4 была бы на уровне 1-1.5 миллионов
 записей для строк в 60 символов.
 
 еще на эту тему, опять же для IB
 http://www.ibase.ru/devinfo/idx_cost.htm
 http://www.ibase.ru/devinfo/idxmgm.htm
 
 > Почему уровень дерева не будет уменьшаться при удалении? Или в IB листья
 > дерева не сливаются?  Если сливаются, то производительность поисковых
 > операций не будет улучшаться пока количество ключей в листьях будет
 > превышать определённый порог. При дальнейшем удалении записей листья
 > начнут сливаться, уровень дерева может уменьшится.
 
 я посмотрел btr.c - да, уровень дерева индекса в IB будет уменьшаться
 при удалении ключей.
 
 -- 
 Dmitri Kouzmenko, www.ibase.ru, 953-13-34
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: iBase (2:5020/400)
 
 

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