Классика баз данных - статьи

       

Навигация.


Переходы объекта из одного состояния в другое упорядочены во времени и в один момент времени такой переход может совершить только один объект (наблюдения линейно упорядочены во времени). Поэтому задача навигации в пространстве состояний и наблюдений сводится к перемещению по направленному ориентированному графу.

Если имеется указатель объекта, то должны быть предусмотрены операции, позволяющие

  • Получить текущее или первое состояния объекта, а также первое и последнее наблюдение для него
  • Выбрать состояния данного объекта, удовлетворяющие некоторому условию
  • Получить (перебрать) множество всех состояний объекта, актуальных на какой-либо момент или в интервале времени
  • Получить (перебрать) множество идентификаторов всех наблюдений, проведенных в какой-либо интервал времени для данного объекта

    Если имеется указатель наблюдения, то должны быть предусмотрены операции, позволяющие

  • Получить идентификатор объекта, к которому относится данное наблюдение
  • Получить идентификатор предыдущего наблюдения
  • Получить идентификатор следующего наблюдения

    Если имеется дескриптор состояния, то должны быть предусмотрены операции, позволяющие получить

  • Предыдущее или следующее состояние
  • Состояние, отстоящее от заданного на определенный промежуток времени.

    Очевидно, в любой из операций навигации может быть задано условие, на основании которого отбираются нужные состояния и объекты.



    Содержание раздела