|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey V. Vaneev 2:5003/15.1 08 Dec 2001 02:38:39
To : Andrew Ezhguroff
Subject : Кеш для узлов дерева, хранимого в файле
--------------------------------------------------------------------------------
AE> Предположим, что у нас 64-ричное дерево. Тогда у каждого узла (кроме
AE> корня) не менее 32 потомков. Следовательно для поиска в 38e6 записях
AE> придется просмотреть ln(38e6)/ln(32)+1 - примерно 7 узлов. В каждом
AE> узле производится двоичный поиск - по 5 сравнений (вероятно будет 6).
AE> Итого 7 обращений к индексному файлу и 42 сравнения. ЭТО МHОГО???
Вот только дерево - не B+, а обычное бинарное с двумя потомками на узел.
Подозреваю, лучше применить B+?
e-mail: picoder@sbis.komi.ru
--- GoldED+/W32 snapshot-2001.5.29
* Origin: We're all God's people (2:5003/15.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
