Введение к работе
Актуальность темы. В связи с развитием таких нестандартных для СУБД отраслей знания, как системы искусственного интеллекта, САПР, системы обработки коммерческой информации и т.д., возникла потребность в создании гибких эффективных разработок для ведения информации во внешней памяти, допускающих модификацию в связи с потребностями конкретного приложения. Одним из возможных решений на втом пути является создание систем хранения, которые могут быть использованы в качестве нижнего уровня современных СУБД.
Одним из основных требований к системам храпения является наличие строго определенного, эффективно реализованного интерфейса, предоставляющего большой выбор возможностей по манипулированию данными. Поэтому разработка и реализация эффективной низкоуровневой модели данных и операций манипулирования информацией для системы храпения представляется весьма актуальной.
Цель работы. Целью диссертационной работы язляется разработка и реализация интерфейса системы хранения, позволяющего манипулировать данными во внешней памяти в терминах сложных объектов.
Методы исследования. При решении поставленных задач использовались методологические подходы, характерные для работ по моделированию баз данных, созданию объектно-
ориентированных моделей данных. Реализация интерфейса выполнена на языке программирования С. Отладка проводилась в нескольких операционных системах.
Научная новизна. Научную новизну составляют предложенные в диссертационной работе сцособы представления структурированных объектов в памяти, учитывающие возможность упаковки данных, для хранения их на внешних носителях; метод динамического размещения структуры сложного объекта; способ отображения иерархического сложного объекта в одномерное пространство (проекция); способ реализации функций интерфейса с использованием современных методов доступа; апализ выразительной силы модели данных на основе сравнения ее с моделями данных сложных объектов, использующимися на концептуальном уровне СУВЛ нового поколения.
Практическая ценность. Практическая ценность работы определяется использованием ее результатов в проекте "СИНТЕЗ", ориентированном на создание интероперабельной среды неоднородных информационных ресурсов.
Апробация работы. Основные.результаты диссертации докладывались па 4 всесоюзной конференции "Системы баз данных и знаний" 1989г., на рабочих семинарах по проекту "СИНТЕЗ" в июне 1992 и марте 1S93 годов, на семинарах лаборатории исследования операций. По теме диссертации опубликованы работы
[4-М-
Структура и объем работы. Диссертация состоит из 6 глав, в том числе введения и заключения. Объем диссертации составляет 65 машинописных листов, список литературы содержит 42 наименования.