ВУЗ:
Составители:
33
Прозрачные данные представляются несуществующими на логическом
уровне. Это позволяет скрыть от программиста или от пользователя многие
сложные механизмы, используемые при преобразовании логических структур
данных в физические, и упростить прикладные программы.
Структура данных. СОД имеют многоуровневую структуру данных, ко-
торая образуется из отдельных элементов, связанных определенными отноше-
ниями. Элементы каждого уровня
имеют определенное название. Формирова-
ние элементов более высокого уровня осуществляется из элементов нижнего
уровня в соответствии с определенными правилами. Многоуровневую структу-
ру данных иллюстрирует рис. 3.3.
Первый, самый нижний уровень составляют элементарные данные:
числа, символы, логические данные, знаки. Элементарные данные читаются
программистом целиком, доступ к их частям невозможен. Эти данные не
явля-
ются непосредственным объектом информационного поиска, но в ряде случаев
к ним должен быть обеспечен доступ. Так, например, в процессе поиска может
возникнуть необходимость сравнения отдельных символов в строках.
Элементарные данные каждого типа имеют определенную форму пред-
ставления в оперативной памяти ЭВМ, для их хранения выделяется строго оп-
ределенный объем памяти
. Знание форматов хранения элементарных данных
позволяет рассчитать объем памяти, необходимый для размещения массивов
данных и программ.
Рис. 3.3. Многоуровневая структура данных
Элементом второго уровня является поле записи. Это последова-
тельность элементарных данных, имеющая определенный смысл, но не имею-
щая смысловой завершенности. Данные, образующие отдельное поле записи
,
описывают соответствующий признак объекта.
Каждый признак объекта имеет наименование и значение. Так, для сту-
дентов, записи о которых хранятся в СОД, в качестве признаков могут исполь-
зоваться: номер студенческого билета, ФИО, средний балл успеваемости. Каж-
дый конкретный студент характеризуется определенными значениями этих при-
Элементарные данные
Группа данных
Логическая запись
Ин
ф
о
р
мационный массив
Поле записи
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
