su.dbms

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

 
  PVP> Всё понятно. RTFM, Евгений Валентинович ;-)
  PVP> Какой кошмар...
 
  Конечно кошмар, когда имееш примерное представление о алгоритмах. А не запись
 в портфолио что стоял в разработке 1-5 десятков СУБД. :-)
 
  DG> Те деревья, что используются в индексах РСУБД на практике,
  DG> наверняка являются сбалансироваными.
  DG> При этом совершенно неважно как называет их производитель РСУБД
  DG> - B, B+, бинарное или балансированное. ;)
 
  Hе обязательно, некоторые вообще для поиска используют ХЕШ(хэш?).
 
  IF>> Двоичное дерево ну никак не B-Tree.
  BM> http://www.nist.gov/dads/HTML/btree.html
  BM> судя по всему B означает Balanced а не binary
 
  Спасибо что помогли нежеству (мне) поднять свой уровень.
 
  TT> Кстати - многие умеют оптимизировать индексы в неблокирующем режиме на
  TT> фоне работающих пользователей, так что это всё скорее твои домыслы про
  TT> такое принципиальное "свойство" РСУБД
 
  Согласен, полностью мое писмо касалось только ответом на то что являеться
 причиной перестройки индекса. Hо я не указывал почему БД нужно блокировать.
 
 Я точно знаю что не зависимо от реализации, перстройка индекса евляеться
 операцией, которая увеличивает скорость поиска по этому индексу. По объяснению
 мне на основе SQLBase в её начальных реализациях(~10 лет назад), так и было
 т.е. получение сбалансированного дерева, благо алгоритмы поиска у нас
 преподовались в университете.
 Причины по которым сервер может быть остановлен, могут быть разными, может
 быть чтото с файлом лога и т.п. Это мои предположения :-(, и зависит от
 реализации.
 
 С уважением Путилин Евгений Валентинович
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Re: постреляционные базы данных   ЏгвЁ«Ё­ …ўЈҐ­Ё© ‚ «Ґ­вЁ­®ўЁз   25 Mar 2003 10:41:01   Re: постреляционные базы данных   Dmitry Kuzmenko   25 Mar 2003 12:37:30