Re: awk vs sql: предварительные результаты

From

Aleksey Cheusov (2:5020/400)

To

Eugene Grosbein

Date

2006-12-04T17:19:24Z

Area

RU.UNIX.BSD

From: Aleksey Cheusov <cheusov@scnsoft.com>


 VS>>>> Ты уверен, что в используемом SQL сервере нет специальных решений на
 VS>>>> тот случай, когда индекс не помещается в память? 
 VS>>>> Насчёт 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)
SEEN-BY: 50/12 400/814 450/159 1024 461/43 132 640 469/999 4616/3 4625/8
SEEN-BY: 4641/444 5000/76 5000 5006/1 5007/1 5010/70 5011/13 5012/46 5015/28
SEEN-BY: 5019/26 5020/18 175 194 400 545 982 1057 1909 1922 2238 2395 2871
SEEN-BY: 5020/4441 5021/29 5025/3 5026/14 45 5027/12 5030/1080 1957 5034/10 13
SEEN-BY: 5035/3 38 5036/1 5045/7 5049/1 5051/15 5054/1 4 8 9 11 28 35 36 37 45
SEEN-BY: 5054/66 67 70 75 84 85 5059/9 5060/88 5061/15 5062/10 5063/3 5064/7
SEEN-BY: 5066/18 5075/5 5076/1 5077/70 5080/1003 5084/9 5085/13 5095/20
SEEN-BY: 5096/18 6001/10

PATH: 5020/400 545 5054/1 37