|
От
|
Алексей Мелия
|
|
К
|
Sergey Ilyin
|
|
Дата
|
08.09.2004 18:16:19
|
|
Рубрики
|
Современность;
|
|
Re: Там же...
Алексей Мелия
>А непосредственное.
Никакого. Общий объем базы на время поиска не влияет. Важно только число записей и длина ключевого/индексного поля. То есть картинки во воемя поиска не зайдествуются.
>Для 150 миллионов россиян получается индексный файл размером в 1.2 гигабайта (см. выше). Какая часть этого файла будет прочитана при обходе индекса по "бинарному дереву" -- надо думать. В конце рабочего дня, я уже не помню, где это искать :) Заметная часть, в общем. А дальше просто смотрим, сколько времени надо дисковой системе, чтобы прочитать эти сотни мегабайт. :)
Число записей нужных для обхода помноженное на размер кластера файловой системы. Но конкретная реализация индекса может оказать очень сильное влияние.
http://www.military-economic.ru http://www.livejournal.com/users/alex_melia/