su.dbms

 
 - SU.DBMS ----------------------------------------------------------------------
 From : Pavel V. Pasechnik                   2:5025/17      25 Mar 2003  16:06:45
 To : All
 Subject : Re: постреляционные базы данных
 -------------------------------------------------------------------------------- 
 

 
 "Dmitry Kuzmenko" <kdv@ibase.ru> wrote in message
 news:3E801531.1090100@ibase.ru...
 ...
 
 > деревья используемых в РСУБД индексов (b-tree) всегда сбалансированы.
 > Другое дело, что если вдруг после определенного кол-ва записей глубина
 > индекса доехала до определенного уровня (например 4, что является
 
 критическим),
 
 > то при уменьшении кол-ва записей РСУБД не будет уменьшать глубину
 
 этого
 
 > индекса. И производительность будет хуже, чем если этот индекс
 
 перестроить.
 
 В 4-х уровневом дереве, в зависимости от размера страницы и данных,
 будет от десятков миллионов, до миллиарда записей. Когда речь идёт о
 таких объёмах, то обычно оттуда редко что удаляется ;-)
 Почему уровень дерева не будет уменьшаться при удалении? Или в IB листья
 дерева не сливаются?  Если сливаются, то производительность поисковых
 операций не будет улучшаться пока количество ключей в листьях будет
 превышать определённый порог. При дальнейшем удалении записей листья
 начнут сливаться, уровень дерева может уменьшится.
 Т.е. индекс практически всегда находится в более или менее оптимальном
 состоянии и перестраивать его не нужно.
 
 --
 С уважением, Павел.
 --- Microsoft Outlook Express 5.50.4807.1700
  * Origin: RELEX Inc. (2:5025/17@fidonet)
 
 

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