[ Russian ] [ English ]

Некоторые вопросы создания систем управления многомерными базами данных

К.Б. Здирук,
Проект АИСТ,

Доклад посвящен обсуждению теоретико-прикладных вопросов организации среды хранения систем сравнительно мало известного в нашей стране класса - многомерных баз данных (МБД). Следует заметить, что для МБД в настоящее время не существует единых общепринятых методов организации среды хранения базы данных. Тем не менее, может быть, однако, выделена совокупность наиболее характерных ее признаков: 

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

Наиболее полно достоинства МБД проявляются при выполнении многокритериальных запросов над практически неограниченными объемами данных в системах с критичным временем отклика. Важной особенностью здесь является тот факт, что проверка условий запроса выполняется по всем критериям (измерениям) одновременно.

Практическая реализация перечисленных принципов в СУМБД "РУСЬ" показала, что каждый из них порождает семейство возможных системотехнических решений, методы оптимального выбора которых до сих пор являются "белым пятном" в теории многомерных баз данных. 

Supported by Synthesis Group