От Роман (rvb) Ответить на сообщение
К Sergey Ilyin Ответить по почте
Дата 08.09.2004 18:08:57 Найти в дереве
Рубрики Современность; Версия для печати

Re: Там же...

>А непосредственное. Объем таблиц напрямую влияет на объем индексов. Для 150 миллионов россиян получается индексный файл размером в 1.2 гигабайта (см. выше). Какая часть этого файла будет прочитана при обходе индекса по "бинарному дереву" -- надо думать.

в случае "деревянного" индекса - логарифмическая зависимость от объема.

S.Y. Roman ( Холмовцы: https://vif2ne.org/holmovo/forum/ )