ru.unix.bsd

 
 - RU.UNIX.BSD ------------------------------------------------------------------
 From : Aleksey Cheusov                      2:5020/400     04 Dec 2006  18:19:24
 To : Eugene Grosbein
 Subject : Re: awk vs sql: предварительные результаты
 -------------------------------------------------------------------------------- 
 

 
  VS>>>> Ты уверен, что в используемом SQL сервере нет специальных решений на
  VS>>>> тот случай, когда индекс не помещается в память? 
  VS>>>> Hасчёт awk я уверен.
  EG>>> Возвращаясь к нашим баранам - а как поступает MySQL, когда индекс
  EG>>> не помещается в памяти? И как у него регулируется понятие
  EG>>> "помещается"?
  AC>> Как в mysql не знаю, но вообще для индексов обычно используется
  AC>> b-tree, и вопросами типа влезет или не влезет никто не задается.
 
  EG> В каком смысле "никто не задается"? Индекс читается в своп
  EG> и сервер по нему шарашится потом?
 
 Поиск в b-tree и итерация по всем узлам в нем реализуется эффективно, т.е.
 с минимальным количеством ображений к файлу по произвольному офсету.
 Т.о. swap не сильно дергается, даже если индекс и не вмещается в памяти.
 http://en.wikipedia.org/wiki/B-tree
 
 -- 
 Best regards, Aleksey Cheusov.
 --- ifmail v.2.15dev5.3
  * Origin: Demos online service (2:5020/400)
 
 

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