Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лекции по БД.doc
Скачиваний:
8
Добавлен:
01.07.2025
Размер:
3 Мб
Скачать
☆

3.5. Структуры данных

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

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

• структура информации — схематичная форма представления сложных композиционных объектов и связей реальной пред­метной области, выделяемых как актуально необходимые для решения прикладных задач;

• структура данных — атрибутивная форма представления свойств и связей предметной области, ориентированная на вы­ражение описания данных средствами формальных языков (т. е. учитывающая возможности и ограничения конкретных средств с целью сведения описаний к стандартным типам и регулярным связям);

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

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

Выделение трех видов структур, относящихся к представлению объ­ектов предметной области, имеет, в некотором смысле, принципиаль­ный характер.

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

Структура данных — это определение информационных масси­вов (состава и взаимосвязей данных на логическом уровне, соответ­ствующих характеру информации и видам соответствующих преоб­разований). При определении структур данных необходимо ме толь­ко установить состав массива, но и определить оптимальную их взаимосвязь (и, соответственно, определить критерии и методы оценки эффективности), например, выделение групп или агрегатов, имеющих иерархическую идентификацию. Эффективность в этом случае связывается с процессом построения программы («решателя» прикладной задачи) и, в каком-то смысле — с эффективностью ра­боты программиста. Например, при функциональной обработке массива необходимо обращаться к отдельным элементам, в то время как в операциях присваивания или при записи массива в файл по­элементное обращение приведет к увеличению размера текста про­граммы, а в ряде случаев — к увеличению времени выполнения.

Структура записи — это определение структуры физической па­мяти: выделение, освобождение и защита областей физического носителя, способы адресации и пересылки. Эффективности в этом случае связывается с процессами обмена между устройствами оперативной и внешней памяти, искусственно вводимой для обеспечения функциональной эффективности отдельных операций (например, поиска по ключам) посредством избыточности данных.

Рассмотрим разновидности и типологию «компьютерных»18 ло­гических структур данных с точки зрения особенности их организа­ции. Структура здесь в первую очередь определяет алгоритм выбор­ки отдельных элементов данных, но в то же время необходимо от­метить, что она отражает и особенности «технологии» организации и обработки информации, свойственные человеку в его повседнев­ной деятельности.

Физически понятию структура соответствует запись данных. За­пись – это упорядоченная в соответствии с характером взаимосвя­зей совокупность полей (элементов) данных, размещаемых в памяти в соответствии с их типом19. Поле представляет собой минимальную адресуемую (идентифицируемую) часть памяти — единицу данных, на которую можно ссылаться при обращении к данным.

Таким образом, структура данных — это способ отображения значений в памяти: размер области и порядок ее выделения (кото­рый и определит характер процедуры адресации/выборки). Зачас­тую именно успешность структурирования данных определяет сложность процедур их обработки.

Классификация структур данных должна проводиться с двух то­чек зрения.

1. По характеру взаимосвязи элементов структуры (с точки зре­ния порядка их размещения/выборки) виды структур можно разде­лить на линейные и нелинейные.

2. По характеру информации, представляемой структурой (с точки зрения однородности и «элементарности» типов данных, отражающих понятийную структуру предметной области) — на од­нородные структуры, где все элементы находятся на одном поня­тийном уровне и имеют один тип данных, и неоднородные (компо­зиционные), где элементы относятся к нескольким понятийным уровням или имеют разную природу.