su.dbms

 
 - SU.DBMS ----------------------------------------------------------------------
 From : Denis Gorbunov                       2:5020/400     25 Mar 2003  08:28:43
 To : ЏгвЁ«Ё­ …ўЈҐ­Ё© ‚ «Ґ­вЁ­®ўЁз
 Subject : Re: постреляционные базы данных
 -------------------------------------------------------------------------------- 
 

 Hello, Путилин!
 You wrote to Pavel V. Pasechnik on Mon, 24 Mar 2003 14:06:04 +0000 (UTC):
 
  TT>>>> Ой.
  TT>>>> А зачем его перестраивать ?
  ??>>>  Для получения сбалансированоого B-Tree. В таком случаее скорость
 
  PVP>> поиска
 
  ??>>> увеличиваеться.
 
  PVP>> Hе понял.
  PVP>> Господа, давайте придерживаться устоявшейся терминологии. В-дерево
  PVP>> уже является сбалансированным деревом.  Или имелось в виду нечто
  PVP>> другое?
  ПЕВ>  Hе уверен, что я прав. Hо двоичное дерево B-Tree, не обязатенльно
  ПЕВ> являеться сбалонсированным.  Т.е длинна от крння по самой длинной
  ПЕВ> ветки не являеться оптимальным. Т.е. если строить дерево по множеству
  ПЕВ> добовляему в отсортированном порядке, дерево буде слево у каждого
  ПЕВ> узла, NULL. Справа следующий элемент дерева. Т.е. длинна дерева будет
  ПЕВ> соотвесвовать длинне множиства.
 
 Те деревья, что используются в индексах РСУБД на практике,
 наверняка являются сбалансироваными.
 При этом совершенно неважно как называет их производитель РСУБД
 - B, B+, бинарное или балансированное. ;)
 --- ifmail v.2.15dev5
  * Origin: Golden Telecom (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Re: постреляционные базы данных   ЏгвЁ«Ё­ …ўЈҐ­Ё© ‚ «Ґ­вЁ­®ўЁз   24 Mar 2003 18:06:04   Re: постреляционные базы данных   Ivan Frolcov   24 Mar 2003 18:57:46   Re: постреляционные базы данных   Denis Gorbunov   25 Mar 2003 08:28:43