УДК 681.518: 004.652

М.П. Воронов(M.P. Voronov)

Е.В. Кох(E.V. Kox)

УГЛТУ, Екатеринбург (USFEU, Ekaterinburg)

 

Исследование методов доступа к данным СУБД ADABAS при построении КИС в деревообработке

(DBMS ADABAS access methods research)

 

В статье рассмотрены различные методы доступа к данным, которые могут быть использованы в рамках СУБД ADABAS при построении КИС в деревообработке .

In the article, different access methods, which can be used within DBMS ADABAS, are considered.

 

При построении корпоративной информационной системы (КИС) в деревообработке важным является выбор СУБД. Авторы предлагают профессиональную СУБД ADABAS.

В зависимости от вида упорядоченности множества записей операция чтения обеспечивает доступ к записям файла [1]:

-      по списку ВСН записей;

-      в порядке возрастания ВСН записей файла;

-      в   логической   последовательности   по   значениям   заданного поискового атрибута;

-      в физической последовательности расположения записей в БД.

Доступ к записи файла по списку ВСН осуществляется через си­стемную таблицу, называемую преобразователем адреса. Пре­образователь адреса организуется для каждого файла БД и отображает каждый ВСН в относительный номер блока на­бора данных, в котором размещается запись файла с этим ВСН.

Пример доступа к записям файла, логически упорядочен­ного по значениям поискового атрибута, представлен на рис. 1.

Селекция записей осуществляется с использованием инвертированных списков и позволяет просмотреть все записи ассоциаций записей, организованных по поисковому атрибуту ОК, начиная с заданной записи.

Поиск записей в ADABAS, основан­ный на использовании ассоциаций, представленных в виде ин­вертированных списков и списков связи, определяется как ас­социативный поиск.

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

    Индексная                                                                                    Инвертированные списки

    таблица

 

 

 

 

 

 

 

 

        BCH                        ОКЛАД                                           Записи файлов СОТРУДНИКИ

 

 

 

 

 

 

 

 

 

 

 

   Блок записей                                                                                Запись файла

 

                                                                                                                Выдано по условию

                                                                                                                     “Читать запись

                                                                                                                           OK = 130”

 

                                                                                                                Каждая строка

                                                                                                            выдана по условию                                                                                                         

                                                                                                           “Читать следующую

                                                                                                                      запись”

 

 

Рис. 1. Доступ к записям файла в логической последовательности по зна­чениям поискового атрибута ОКЛАД (код имени ОК)

 

Условие поиска состоит из двух простых условий, одно из них задано диапазо­ном значений атрибутов, а другое — перечнем значений. Ре­зультирующий список, полученный как пересечение двух спис­ков, сформированных по простым условиям, содержит четыре ВСН записей, удовлетворяющих условию поиска. При использовании инвертированных списков некоторая за­висимость времени поиска от количества записей файла про­является в больших БД, содержащих 105—106 записей, по­скольку возникает необходимость обработки больших списков ВСН по частям. Возможности ассоциативного поиска в БД могут быть расширены благодаря использованию опера­ций над ассоциациями записей файлов.


Условие селекции

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Список по 1-му                                                                                      Список по 2-му

простому условию                                                                                 простому условию

 

 

 

 

 

 

 

                                                                                               Результирующий

                                                                                                       список

 

 

 

Рис. 2. Ассоциативный поиск записей файла

 

Библиографический список

 

1.     Воронов М.П., Фатеркин А.С., Часовских В.П. Информационные технологии в управлении: СУБД ADABAS и проектирование приложений средствами NATURAL // Екатеринбург: Уральский государственный лесотехнический университет, 2006. - 477 с.