|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 28 Nov 2001 14:26:27
To : Aleksey V Vaneev
Subject : Re: Кеш для узлов дерева, хранимого в файле
--------------------------------------------------------------------------------
Привет! "Aleksey V. Vaneev" <Aleksey.V.Vaneev@p1.f15.n5003.z2.fidonet.org>
сообщил(а) нам:
> YK> См. в сторону btree. Это, конечно, не _бинарное_ дерево :), но для
> YK> хранения на дисках (с посекторной адресацией) - самое оно.
> Погоди... о чем ты? :) Почему не бинарное дерево?
B-tree - это сильноветвящееся сбалансированное дерево.
> И как с ним работать
> эффективно, если оно хранится в файле?
Hапример если узел занимает целиком сектор.
С уважением, Андрей.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
