#1 30.08.09 00:17
Тонкости при реализации Б-деревьев
Была тема про код Б-дерева, но она мне не подходит, т.к. код так и не выложили :)
Из-за своего предназначения страницы Б-деревьев хранятся во внешней памяти.
Как я понимаю, каждая страница хранится в отдельном файле. Или я не права?
Если всё-таки так, то есть ли типовая структура для файла со страницей? Ссылки на потомков - это просто имена файлов с соответствующими страницами или как-то поумнее?
И другой момент: чтобы поработать со страницей, её всегда загружают полностью в оперативку? (пусть даже для поиска, например)
Как всё это примерно выглядит?
Гугл конечно молодец, но даже когда после долгих копаний я нашла кое-какие коды, то из-за полного отсутствия комментариев и нормального разделения на модули я мало что в них поняла :(
Подскажите, пожалуйста)
p.s. код не нужен) Куда полезнее будут просто ответы на вопросы
Offline
#2 30.08.09 14:38
Re: Тонкости при реализации Б-деревьев
почитай это, может поможет...
http://ifolder.ru/13767924
Offline
#3 30.08.09 14:40
Re: Тонкости при реализации Б-деревьев
Kosh_Mar написал(а):
И другой момент: чтобы поработать со страницей, её всегда загружают полностью в оперативку? (пусть даже для поиска, например)
на сколько я знаю во внешних структурах страница всегда полностью загружается в ОП
Kosh_Mar написал(а):
Ссылки на потомков - это просто имена файлов с соответствующими страницами или как-то поумнее?
ссылки на потомков это так называемые файловые указатели(номер байта в файле).
Offline

