|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 07 May 2002 22:08:44
To : Andrey Rychkov
Subject : Re: Как хранить B-деревья в файле?
--------------------------------------------------------------------------------
> Страничные B-Деревья, хранятся числа.
Задача сводится к выделению
блоков памяти одинакового размера ?
Если да, то -
Простейший способ, имхо -
хранить очередь адресов "дырок".
То есть, когда удаляешь из памяти,
записываешь в дырку,
добавляешь же на место какой-нить дырки.
Можно делать HEAP из дырок,
и выделять память на место первой дырки -
так немного сэкономишь пямять.
Можно делать артибуты блоков (дырка/не дырка),
при выделении / удалении же с дырками маяться.
Можно ещё организовать перемещение блоков
(для дефрагментации и оптимизации размещения)
А ещё можно, можно ... но об этом в другой раз :)
Основные идеи вроде как просты ...
Будет чего непонятно, обращайся.
До встречи, всего наилучшего !
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
