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

From

Constantin Stefanov (2:5020/400)

To

Eugene Grosbein

Date

2006-12-04T14:26:50Z

Area

RU.UNIX.BSD

From: Constantin Stefanov <cstef@mail.ru>

Eugene Grosbein wrote:
>  EG>> Возвращаясь к нашим баранам - а как поступает MySQL, когда индекс
>  EG>> не помещается в памяти? И как у него регулируется понятие
>  EG>> "помещается"?
>  AC> Как в mysql не знаю, но вообще для индексов обычно используется
>  AC> b-tree, и вопросами типа влезет или не влезет никто не задается.

> В каком смысле "никто не задается"? Индекс читается в своп
> и сервер по нему шарашится потом?
Несколько не так. Сразу не предполагается, что индекс влезет в память.
Поэтому вся работа изначально строится на том, что он не поместится, и
его там не хранят. Тот же PostgreSQL, например, при построении плана
запроса явно вычисляет, сколько ему страниц придется поднять с диска при
поиске по индексу и при полном поиске по таблице, сравнивает и от этого
уже решает, а имеет ли смысл применять индекс. Для такого вычисления он
хранит некоторую статистику по распределению данных. Как он при этом
учитывает, что сейчас лежит в кэше - я не совсем представляю, по крайней
мере в explain он про это не рассказывает.
Что в такой ситуации делает MySQL - не знаю.

>  AC> В postgresql есть альтернативный режим для хранения индекса - hash,
>  AC> но b-tree по умолчанию.
>  AC> Ничто не мешает и в ЯП реализовывать ассоциативные массивы так же, но
>  AC> насколько мне известно никто так не делает.
BTree-то может и есть реализованная, но вот btree с хранением на диске -
это уже кусок СУБД, да и маловероятно, чтобы оно понадобилось без всего
остального, что есть в СУБД - в смысле, маловероятно, что данные в
память влезают, а индекс нет.

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

Тридцать семь - температура, тридцать восемь - из мультфильма.
--- 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