An asymptotically optimal multiversion B-tree / Becker B., Gschwind S., Ohler T. et al // The VLDB Journal.-1996.-Vol.5, N 4.-P. 264-275.-Bibliogr.: 28 ref.
РусНазваниеПубликации=Асимптотически оптимальное многоверсионное В-дерево. РУБРИКИ
Интегрир.пакеты и СУБД Искусствен.интеллeкт(ИИ) Системный анализ
Реферат-Т
Во многих приложениях требуется сохранять следы разработки множеств данных во
времени. Для поддержания таких многоверсионных баз данных и выполнения
запросов к ним требуется использовать внешние структуры хранения данных.
Предложен механизм поддержания работы со многими структурами данных,
представляющий В-дерево. Механизм позволяет включать и исключать данные из
текущей версии, ранжировать запросы и проводить согласование запросов с
требуемой версией, текущей или прошлой. Дерево является асимптотически
оптимальным в том смысле, что пространственные и временные его границы
совпадают с границами дерева для системы с одной версией для наихудшего
случая. Предложен общий метод преобразования одноверсионного дерева в
многоверсионное.