Виды структур данных.
В информационных системах могут применяться различные совокупности данных, разные виды структур данных:
Группа,
Запись,
Массив,
Список,
Очередь,
Стек.
Группа - поименованная совокупность данных.
Синонимы - агрегат данных, сегмент данных, структура данных.
Данные в группы объединяются по различным признакам, например, по принципу целесообразности, взаимно-однозначного соответствия и другим соображениям.
Группы могут быть простые, например, группа “дата” состоит из полей “год”, “месяц”, “день”, группа "адрес" состоит из полей "область", "город", "улица", "дом", "квартира".
Сложные группы - это совокупность ряда простых групп и данных. Например, в составе информации зачетной книжки студента можно выделить ряд групп. Группа “Общие сведения” включает фамилию, имя, отчество студента, факультет, специальность, приказ о зачислении. Группа “Теоретический курс, экзамены” включает поля “номер семестра”, “наименование дисциплины”, “фамилия преподавателя”, “отметка”, “дата экзамена” и т.д.
Запись - поименованная совокупность данных, обладающая определенной завершенностью в описании конкретного класса объектов. Запись отражает объект, а значения полей записи содержат характеристики конкретных объектов. Понятие записи является одним из фундаментальных среди информационных структур. В качестве эквивалентных понятию записи терминов могут использоваться понятия “логическая запись”, “запись базы данных” и т.п.
Пример группы.
Представим группу в условной нотации, где имя группы отделено точкой от перечня полей группы, заключенных в скобки:
Адрес.(область, город, улица, дом, квартира)
Дата.(день, месяц, год)
Товар.(код товара, наименование, стоимость)
Лицо.(фамилия, имя, отчество)
Сложные группы.
Адресат.(лицо, адрес)
Грузополучатель.(товар, адресат)
Пример записи. Сведения о сотрудниках:
| № п/п | Наименование поля | Тип, размер | Запись на языке ПЛ/1 |
| Сведения о сотрудниках | Запись | DCL 1 COTP, | |
| Табельный номер | 9(5) | 2 TN PIC’9(5)’, | |
| Фамилия, имя, отчество (ФИО) | A(30) | 2 FIO CHAR(30), | |
| Дата рождения | 9(8) | 2 DTR PIC’9(8)’, | |
| Образование | 2 OBR PIC’9’, | ||
| Дата приема на работу | 9(8) | 2 DTP PIC’9(8)’ | |
| Должность | X(20) | 2 DOL CHAR(20), | |
| Оклад | 9(7) | 2 OKLAD PIC’9(7)’, | |
| Номер отдела | 2 NOTD PIC’99’. |
Обычно, по смысловой нагрузке выделяют ФИО в качестве ключа. По этому полю осуществляется сортировка и поиск записи. В качестве ключевого поля может быть и “табельный номер”. Вид структуры данных (линейная):
COTP
| TN | FIO | DTR | OBR | DTP | DOL | OKLAD | NOTD |
Пример записи. “Конструкторский документ”.
Пусть на предприятии имеются конструкторские документы (КД). Эти документы могут быть выполнены в нескольких экземплярах. Причем один из экземпляров является контрольным, другой архивным, а остальные используются в работе или находятся в архиве до их востребования. В общем виде структура записи имеет вид:
Конструкторский документ.
 Обозначение КД
| Наименование КД | Код разработчика |
Экземпляр КД
| № экземпляра КД | Дата поступления КД | Местонахождение КД | Назначение экз. КД |
Представленная структура является иерархической, а количество данных в записи будет различным для разных документов.
Выполните задание:
1) Опишите структуру данных паспорта гражданина.
2) Опишите структуру полей зачетной книжки студента.
3) Приведите примеры полей с характеристиками.
Ключевые поля (ключи).
Ключ - это поле, используемое для идентификации или определения местонахождения записи (или других группировок данных). Идентификатор объекта рассматривается как ключ записи или группы записей. Ключ может быть уникальным, т.е. однозначно определяющим запись, или неуникальным, если с заданным значением ключа может быть несколько записей.
В качестве ключа могут быть использованы несколько полей, соединенных логическим союзом "И". Такой ключ называют сцепленным.
При описании логической и физической структуры данных ключи определяются, как правило, явно.
Дата добавления: 2016-06-13; просмотров: 685;