|
|
От
|
Игорь Куртуков
|
|
|
К
|
Sergey Ilyin
|
|
|
Дата
|
08.09.2004 18:16:45
|
|
|
Рубрики
|
Современность;
|
|
Ре: Там же...
>А непосредственное. Объем таблиц напрямую влияет на объем индексов. Для 150 миллионов россиян получается индексный файл размером в 1.2 гигабайта (см. выше). Какая часть этого файла будет прочитана при обходе индекса по "бинарному дереву" -- надо думать.
B-Tree - это не "бинарное дерево", а "сбалансированное" (balanced tree). Затем, для предложенной задачи весь корень индекса будет в кэше, а индеx естественно clustered. Т.е. количество чтений с диска для поиска можно оценить как 2-4.