ОРГАНИЗАЦИЯ ДАННЫХ
В СИСТЕМАХ ОБРАБОТКИ ДАННЫХ

Data organization in data processing systems.

Terms and definitions

ГОСТ
20886-85

ОСНОВНЫЕ ПОНЯТИЯ

1.

Data organization

Представление данных и управление данными в соответствии с определенными соглашениями

2.

Data management

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

3.

Data representation

Характеристика, выражающая правила кодирования элементов и образования конструкций данных на конкретном уровне рассмотрения в вычислительной системе

ВИДЫ ОРГАНИЗАЦИИ ДАННЫХ

4.

Logical data organization

Организация данных, учитывающая лишь те конструкции данных и операции над ними, которые находятся в распоряжении программы, использующей данные

5.

Physical data organization

Организация данных, учитывающая размещение и связь данных в среде хранения

ОБЪЕКТЫ УПРАВЛЕНИЯ ДАННЫМИ

6.

БД

Data base

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

7.

File

Идентифицированная совокупность экземпляров полностью описанного в конкретной программе типа данных, находящихся вне программы во внешней памяти и доступных программе посредством специальных операций

8.

Data set

Идентифицированная совокупность физических записей, организованная одним из установленных в системе обработки данных способов и представляющая файлы или части файлов в среде хранения

9.

Запись

Logical record

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

Примечания:

1. Логическая запись обычно рассматривается как состоящая из элементов данных.

2. В конкретных системах управления базами данных встречаются разновидности логических записей, различающиеся структурой и особенностями организации пересылки. Допускается вводить специальные названия для таких разновидностей, например сегмент в СУБД - «Ока»

10.

Physical record

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

11.

Блок

Data block

Битовая последовательность, передаваемая как единое целое между устройствами вычислительной системы, системы телеобработки данных или вычислительной сети

12.

Network data base

База данных, реализованная в соответствии с сетевой моделью данных

13.

Hierarchical data base

База данных, реализованная в соответствии с иерархической моделью данных

14.

Relational data base

База данных, реализованная в соответствии с реляционной моделью данных

15.

Distributed data base

Совокупность баз данных, физически распределенная по взаимосвязанным ресурсам вычислительной системы и доступная для совместного использования в различных приложениях

ВИДЫ ФАЙЛОВ И НАБОРОВ ДАННЫХ

16.

Sequential file

Файл, к компонентам которого обеспечивается лишь последовательный доступ в соответствии с упорядоченностью этих компонентов

17.

Indexed-sequential file

Файл, компоненты которого снабжены каждый своим ключом порции данных так, что обеспечивается прямой доступ к ним с использованием поиска по ключу, а также последовательный доступ в соответствии с их упорядоченностью по значениям ключей порции данных

18.

Sequential data set

Набор данных, к физическим записям которого обеспечивается лишь последовательный доступ в порядке их размещения во внешней памяти

19.

Indexed-sequential data set

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

20.

Direct data set

Набор данных, прямой доступ к физическим записям которого осуществляется по адресу или путем поиска в среде хранения по ключу без применения индексов доступа

ВИДЫ ЛОГИЧЕСКИХ ЗАПИСЕЙ

21.

Fixed-length record

Логическая запись, длина которой задана вне этой записи

22.

Variable-length record

Логическая запись, длина которой определяется значением одного из ее полей

23.

Undefined-length record

Логическая запись, в которой отсутствует специализированное поле для описания ее длины, а длина определяется в момент обработки этой записи

СРЕДСТВА УПРАВЛЕНИЯ ДАННЫМИ

24.

Data manipulation language

DML

Язык, предназначенный для формулирования запросов на поиск, обмен данными между прикладной программой и базой данных, а также для расширения языка программирования либо как самостоятельный язык

25.

Access method

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

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

26.

Индекс Index

Совокупность данных, обеспечивающих соответствие между значениями ключей порций данных и адресами этих порций или областей пространства памяти, в которых они находятся, с целью повышения скорости доступа к порции данных

27.

Data set catalog

Catalog

Совокупность данных, устанавливающая соответствие наборов данных томам, на которых эти наборы данных расположены

28.

Data set name

Идентификатор набора данных

29.

Data set label

Порция данных, идентифицирующая набор данных, описывающая его определенные свойства и обычно хранимая в том же пространстве памяти, что и набор данных

30.

Primary index

Индекс доступа, в котором сведения о местоположении искомой порции данных устанавливают по первичному ключу

31.

Secondary index

Индекс доступа, в котором сведения о местоположении искомой порции данных устанавливают по вторичному ключу

32.

Dense index

Индекс доступа, в котором, как в таблице, хранятся сведения о местоположении порции данных для каждого допустимого значения ключа поиска

33.

Sparse index

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

34.

Ключ

Key

Составная часть порции данных, обеспечивающая выделение этой порции при поиске

35.

Search key

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

36.

Primary key

Ключ порции данных, значения которого однозначно идентифицируют порции данных в заданной их совокупности

37.

Secondary key

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

38.

Concatenated key

Совокупность ключей поиска, значения которых определяют путь доступа к конкретной порции данных в базе данных

ВИДЫ УПРАВЛЕНИЯ ДАННЫМИ

39.

Data base maintenance

Деятельность по обновлению, восстановлению и перестройке структуры базы данных с целью обеспечения ее целостности, сохранности и эффективности использования

40.

Data protection

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

41.

Доступ

Access

Предоставление процессу обработки данных порции данных или принятие от него порции данных посредством последовательности операций поиска, чтения и (или) записи данных

42.

Последовательный доступ

Sequential access

Доступ к порции данных, при котором операции чтения или запись порции данных, к которой осуществляется доступ, проводится после чтения или записи всех порций, расположенных до этой порции в соответствии с порядком, фиксированным для определенной совокупности порций данных

43.

Прямой доступ

Direct access

Доступ к порции данных, при котором операции чтения или записи, к которой осуществляется доступ, не связаны с доступом к другим порциям данных в рамках принятой организации данных

44.

Удаленный доступ

Remote access

Доступ к порции данных, в операциях чтения или записи которой осуществляется передача данных с помощью средств телеобработки данных

45.

Access path

Последовательность экземпляров типа данных в базе данных, к которым необходимо осуществлять доступ для получения в конечном счете доступа к требуемому экземпляру этого типа данных

46.

СУБД

Data base management system

DBMS

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

ВИДЫ КОНСТРУКЦИЙ ДАННЫХ

47.

Item

Порция данных, в контексте использования которой отсутствует способ выделения из нее порции, отличной от нее самой

48.

Порция данных, в контексте использования которой имеется способ разложения ее на систему элементов данных.

Примечание. Имеется в виду конкретный способ разложения, один из многих

49.

Data list

Конструкция данных, представляющая собой упорядоченное множество элементов или составных конструкций данных

50.

Цепной список

Chained list

Список данных, в котором порядок компонентов списка задан посредством указателей, включенных в компоненты списка

51.

Кольцевой список

Ring structure

Цепной список данных, в котором каждый компонент имеет единственный предшествующий и единственный последующий компонент того же списка

52.

Array

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

Примечание. Количество аргументов определяет размерность массива

ВИДЫ И СРЕДСТВА ОПИСАНИЯ ТИПОВ ДАННЫХ

53.

Data base scheme

Описание базы данных в контексте конкретной модели данных

54.

Внешняя схема

External scheme

Схема базы данных, поддерживаемая системой управления базы данных для приложений

55.

Внутренняя схема

Internal scheme

Схема базы данных, определяющая представление данных в среде хранения и пути доступа к ним

56.

Концептуальная схема

Conceptual scheme

Схема базы данных, определяющая представление базы данных, единое для всех ее приложений и не зависящее от используемого в системе управления этой базой данных представления данных в среде хранения и путей доступа к ним

57.

ЯОД

Data definition language

DDL

Язык, предназначенный для описания схем без данных

58.

Data model

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

Примечание. Для задания модели данных используется язык описания данных и язык манипулирования данными

59.

Модель данных, предназначенная для представления данных иерархической структуры и манипулирования ими

60.

Модель данных, предназначенная для представления данных сетевой структуры и манипулирования ими

61.

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

1. Состояние базы данных

Совокупность порций данных, хранимых в базе данных в определенный момент времени

2. Целостность базы данных

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

3. Поиск

Перебор определенной совокупности объектов, при котором проводится анализ каждого объекта до тех пор, пока не будет исчерпана совокупность объектов или анализ не покажет, что объект удовлетворяет определенным критериям.

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

4. Сетевая структура

Сеть

Множество, частично упорядоченное так, что по крайней мере для некоторых элементов множества существует более одного предшествующего

5. Иерархическая структура

Множество, частично упорядоченное так, что существует ровно один элемент этого множества, не имеющий предшествующего, а все остальные элементы имеют ровно один предшествующий

6. (Исключен, Изм. № 2).

7. Среда хранения

Память данных, находящаяся вне хранения программы и доступная ей посредством специальных операций

8. Том данных

Идентифицированное пространство внешней памяти.

Примечание. Том данных обычно связан с определенным носителем данных, таким, как пакет магнитных дисков

ГОСТ 15971-90

Вводная часть

ГОСТ 19781-90

Вводная часть

Основные понятия. 1

Виды организации данных. 2

Объекты управления данными. 2

Виды файлов и наборов данных. 2

Виды логических записей. 3

Средства управления данными. 3

Виды управления данными. 4

Виды конструкций данных. 4

Виды и средства описания типов данных. 4

Алфавитный указатель терминов на русском языке. 5

Алфавитный указатель терминов на английском языке. 7

Приложение. Термины и определения общих понятий, применяемые в области организации данных в системах обработки данных. 8