Лінійні та нелінійні структурні дані

Фізична структура даних

При створенні інформаційних систем обробки даних великого значення набувають машинні структури даних. Це пов'язано з розміщенням масивів даних у пам'яті ЕОМ. Фізична структура даних налічує такі одиниці інформації: символ, поле, агрегат даних, запис, файл, база даних.

Поле - поєднання символів, яке приводить до створення мінімального елемента масиву.

Агрегат даних - це пойменована сукупність двох і більше елементів нижчого рівня. Загалом до агрегату даних можуть належати як елементи, так і інші агрегати даних.

Запис - пойменована сукупність полів, об'єднаних за змістом.

Файл - пойменована сукупність записів для об'єктів одного типу. Як правило, записи, що входять до файла, мають однакову структуру.

База даних (БД) – пойменована сукупність взаємозв’язаних файлів з мінімальною надмірністю, яка призначена для одночасного користування багатьма користувачами. Вона пов'язується з організацією даних на принципах автоматизованого банку даних (АБД) і застосування ЕОМ.

За характером взаємозв'язку елементів усі структури даних можна поділити на лінійні та ієрархічні або нелінійні. Різняться вони тим, що в лінійних структурах усі елементи роз­міщені на одному рівні, у нелінійних - на кількох рівнях. На рисунку 2.1 наведено структуризацію даних залежно від взаємозв’язків її елементів.

До лінійних структур належать послідовні та рядкові структури. Елементи послідовної структури даних розміщуються в тому по­рядку, який необхідний під час їх обробки. Наприклад, файл нарядів зберігається в пам'яті ЕОМ у порядку зростання номерів цехів. Послідовні структури можуть бути упорядковані і неупорядковані.

Рядкові (стрічкові) структури даних є частинним випадком спискової структури, тому стрічковою структурою даних нази­вається список, елементами якого є записи.

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

У дерево- подібних структурах елементи розміщують­ся на різних рівнях і сполучаються за допомогою адреси зв'язку. Якщо з їх допомогою можна звернутися лише до двох елементів, то такі дерево -подібні структу­ри називають бінарними. Небінарні дерева називають загальними.

Сіткові структури даних являють собою роз­ширення дерева за рахунок нових адрес зв'язку.

Табличні структури даних призначені для збе­рігання інформації про ключові ознаки даної інформаційної сукупності.

Гібридні структури даних містять фрагменти двох різних структур.

Дата добавления: 2014-01-05