Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Виды структур данных

 

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

Группа,

Запись,

Массив,

Список,

Очередь,

Стек.

 

Группа - поименованная совокупность данных.

Синонимы - агрегат данных, сегмент данных, структура данных.

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

Группы могут быть простые, например, группа “дата” состоит из полей “год”, “месяц”, “день”, группа "адрес" состоит из полей "область", "город", "улица", "дом", "квартира".

Сложные группы - это совокупность ряда простых групп и данных. Например, в составе информации зачетной книжки студента можно выделить ряд групп. Группа “Общие сведения” включает фамилию, имя, отчество студента, факультет, специальность, приказ о зачислении. Группа “Теоретический курс, экзамены” включает поля “номер семестра”, “наименование дисциплины”, “фамилия преподавателя”, “отметка”, “дата экзамена” и т.д.

Запись - поименованная совокупность данных, обладающая определенной завершенностью в описании конкретного класса объектов. Запись отражает объект, а значения полей записи содержат характеристики конкретных объектов. Понятие записи является одним из фундаментальных среди информационных структур. В качестве эквивалентных понятию записи терминов могут использоваться понятия “логическая запись”, “запись базы данных” и т.п.

Пример группы.

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

Адрес.(область, город, улица, дом, квартира)

Дата.(день, месяц, год)

Товар.(код товара, наименование, стоимость)

Лицо.(фамилия, имя, отчество)

Сложные группы.

Адресат.(лицо, адрес)

Грузополучатель.(товар, адресат)

 

Пример записи. Сведения о сотрудниках:

№ п/п Наименование поля Тип, размер Запись на языке ПЛ/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) Приведите примеры полей с характеристиками.

Ключевые поля (ключи ).

 

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

В качестве ключа могут быть использованы несколько полей, соединенных логическим союзом "И". Такой ключ называют сцепленным.

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

<== предыдущая лекция | следующая лекция ==>
Структура данных | Характеристики структур данных
Поделиться с друзьями:


Дата добавления: 2013-12-14; Просмотров: 696; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.