Характеристики структур данных.

. . . . . . . . .

Вычисление размера записи.

 

Длина (размер) записи - это сумма размеров всех полей записи.

Записи могут иметь:

1) фиксированную длину,

2) переменную длину,

3) неопределенную длину.

Размер записи - очень важный показатель.

 

Процесс вычисления размера записи проиллюстрируем на рисунке:

 

ОбъектыЗаписиДлина записи

       
   


Объект 1 Запись 1

 

 

       
   


Объект 2 Запись 2

 

 

 
 


Объект n Запись n

 

 

Размер записи определяется как средняя величина:

 

 

Структуры данных, аналогично реквизитам, обладают характеристиками.

Перечислим их:

1) Наименование структуры - название, выражающее смысл и содержание полей в структуре данных.

2) Идентификатор (имя) структуры - это метка структуры, используемая в ЯП, описании данных в СУБД, языках запросов и других средствах, образованная в соответствии с правилами языка.

3) Тип структуры (взаимосвязь полей). Это характеристика взаимосвязей полей и их расположения в пределах структуры данных (тип модели взаимосвязи).

Различают следующие основные типы структур:

Линейная, последовательное расположение данных.

Иерархическая (древовидная), модель взаимосвязей данных - дерево.

Сетевая, модель взаимосвязи - сеть.

Реляционная, модель - реляционные отношения.

Заметим, что в научно-технической литературе рассматривается свыше тридцати моделей данных. Было признано, что нет такой модели, которая была бы наилучшей в любых условиях, и что различным предметным областям, различным задачам, пользователям и т.д. адекватны различные модели.

4) Ключевые поля структуры. Это поля, используемые для идентификации или определения местонахождения конкретного экземпляра структуры относительно других экземпляров структуры данных или одних групп полей относительно других групп в пределах данной структуры. Описываются ключевые поля структуры и их характеристики.

5) Размер (длина) структуры и характеристика размера структуры (фиксированная, неопределенная, переменная длина).

6) Класс значений - это множество значений, которое может принимать структура данных (множество объектов, которое отображается структурой).

7) Атрибуты структуры - это приписанные структуре свойства (характеристики, параметры), реализованные в виде некоторых полей и используемые в информационных системах для служебных и иных целей обработки данных.

Например,

А) Для защиты от НСД структуре присваивается некоторый идентификационный код, который позволяет определить эту структуру как объект доступа, т.е. можно или нет некоторому субъекту доступа читать, изменять данные в структуре.

Б) В СУБД - признак логически удаленной записи.

В) Монопольное использование структуры пользователем или процессом (например, захват структуры для осуществления корректировки данных) или раздельное использование (возможен одновременный доступ нескольких пользователей).

8) Схема структуры - принятое в языке или системе описание структуры данных, отражающее ее характеристики.