ГНЦ ИФВЭ
ОУ У-70
Система Управления комплекса У-70  

Распределенная База Данных реального времени ССУДА

Общие понятия и термины

В целях применимости программ специализированной системы управления данными на любых ЭВМ взаимодействие с человеком осуществляется на английском языке. Поэтому в описании будут даны бытовые термины и их эквиваленты, применяемые как в отечественной научной литературе по базам данных, так и на английском языке.

Каждая база данных представляет собой набор трехмерных таблиц (отношений, relations).

Таблица состоит из одной или более плоскостей (planes).
Все плоскости одной таблицы размечены на одинаковое число строк ( кортежей, tuples) и столбцов (атрибутов, attributes).
Строка состоит из элементов.
На диске данные хранятся непрерывно в последовательности строки-плоскости, поэтому наиболее быстро выполняются команды обмена по строкам и плоскостям!
ССУДА поддерживает частный случай таблицы - матрицу, т.е. таблицу, все элементы которой одного типа. Для матриц некоторые операции над элементами и столбцами выполняются быстрее.

Каждая таблица, строка и столбец имеют свое имя.

В одной БД не могут быть таблицы с одинаковыми именами!
Строки/столбцы могут иметь одинаковые имена как в разных таблицах, так и внутри одной (например, все строки таблицы имеют одно имя).
Имена строк/столбцов не несут никакой смысловой нагрузки, они могут быть полезны при создании каких-то сервисных проблемно-ориентированных программных средств.

ССУДА поддерживает 4 текстовых словаря:

  1. имен таблиц;
  2. имен строк;
  3. имен столбцов;
  4. текстов общего пользования, доступных для чтения из прикладных программ.

Адресуются они по номерам в каждом словаре, длина текста ограничена 511 байтами с возможностью использования RETURN внутри текста общего пользования.

ССУДА допускает следующие типы данных:

1 8-BIT INTEGER целое 8 бит
2 16-BIT INTEGER целое 16 бит
3 32-BIT INTEGER целое 32 бит
4 32-BIT REAL действительное 32 бита
5 64-BIT REAL действительное 64 бита
6 HEXADECIMAL шестнадцатиричное от 1 до 255 байт
7 TEXT текст, содержащийся в таблице, от 1 до 255 байт
8 REFERENCE TO TEXT указатель на текст в словаре общего пользования, 2 байта
9 REFERENCE TO HARDWARE 4 байта (резерв для системщиков)
10 REFERENCE TO RELATION 6 байт (резерв для системщиков)

Понятие типа данных ССУДА использует для резервирования места на диске, преобразования к соответствующему виду при пересылке в другую ЭВМ и отображения информации на экране собственными средствами.

Пользователь вообще-то может использовать зарезервированное для данных место по собственному усмотрению. Однако в распределенной среде возникнут проблемы преобразования данных для различных типов процессоров.

Исходя из требований распределенной среды и решаемых задач таблицы могут быть локальными и глобальными, т.е. известными на всех ЭВМ.

Все глобальные таблицы должны иметь уникальные имена во всей системе баз данных.
Вычислительные средства подразумеваются двух типов:
 
ЭВМ = процессор + диск
 
микро-ЭВМ = процессор без дисков.

Глобальная таблица может иметь максимум до 4 копий данных:

  1. диск родительской ЭВМ (parent) - машина, на которой описывается таблица (эта копия обязательно существует для всех таблиц)
  2. оперативная память промежуточной ЭВМ (child) (пока не реализована)
  3. оперативная память микроЭВМ (micro)
  4. оперативная память родительской ЭВМ (пока не реализована)

Поэтому в прикладной программе существует два пути выбора таблицы для обменов данными:

локальная определяется по номеру БД и имени таблицы в ней, она доступна только для программ, выполняющихся на этой ЭВМ;
глобальная определяется только по имени во всей совокупности баз данных и ее копии доступны из любой ЭВМ сети.

Автор © Воеводин В.П.