- DBMS -
Home page
[back][up level][first][previous][next][last]
NIKA_ROOT ПУБЛИКАЦИИ
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.
    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кт(ИИ) 
      Системный анализ
    Реферат-Т 
    Во многих приложениях требуется сохранять следы разработки множеств данных во
    времени. Для поддержания таких многоверсионных баз данных и выполнения
    запросов к ним требуется использовать внешние структуры хранения данных.
    Предложен механизм поддержания работы со многими структурами данных,
    представляющий В-дерево. Механизм позволяет включать и исключать данные из
    текущей версии, ранжировать запросы и проводить согласование запросов с
    требуемой версией, текущей или прошлой. Дерево является асимптотически
    оптимальным в том смысле, что пространственные и временные его границы
    совпадают с границами дерева для системы с одной версией для наихудшего
    случая. Предложен общий метод преобразования одноверсионного дерева в
    многоверсионное.