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

From: Constantin Stefanov (2:5020/400)
To: Victor Sudakov
Date: 2006-12-04T11:32:52Z
Area: RU.UNIX.BSD
From: Constantin Stefanov <cstef@mail.ru>

Victor Sudakov wrote:

>> Возвращаясь к нашим баранам - а как поступает MySQL, когда
>> индекс не помещается в памяти? И как у него регулируется понятие
>> "помещается"?

> Мне тоже было бы интересно узнать. Причём применительно не только к
> MySQL, но и к PostgreSQL.
Я вот тут чуть-чуть поигрался с PostgreSQL. Что имеем:
Таблица с примерно 65,4 млн строк. Строка - 35 байт. По одному из полей
(timestamp with timezone) - индекс, размер индекса (по данным самой
СУБД) - 1,4 ГБ. В машине 256 МБ ОЗУ.
Из общих соображений, данные распределены по индексу примерно равномерно
- это сырые данные от ng_ipacct начиная с начала сентября.
При выборке по индексу переход и seq scan на index scan начинается до
того, как индекс помещается в ОЗУ - когда выбирается примерно 65 % данных.
Я лично отсюда делаю вывод, что влезание индекса в память не является
необходимым условием его использования. Да и вообще, если выборка по
индексу идет один раз за запрос - зачем его в память-то пихать?
Прошлись, выбрали, забыли - память для других действий понадобится.
Ежели запрос сложный, и индекс там не один раз применяется - тогда можно
думать.

-- 
Константин Стефанов

Оно как яйцо гармонично, как крест чудотворно оно.
--- 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