18575

УРОВНИ ПРЕДСТАВЛЕНИЯ ДАННЫХ

Доклад

Информатика, кибернетика и программирование

УРОВНИ ПРЕДСТАВЛЕНИЯ ДАННЫХ Существует три уровня представления данных: уровень пользователя предметная область логический и физический. Каждый объект предметной области характеризуется своими атрибутами каждый атрибут имеет имя и значение. Например объект осц

Русский

2013-07-08

117.5 KB

42 чел.

УРОВНИ ПРЕДСТАВЛЕНИЯ ДАННЫХ

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

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

Логический (концептуальный) уровень — это абстрактное представление (абстрактный уровень) данных, независимое от представления в ЭВМ.

Физический уровень — это практическая реализация базы данных на том или ином носителе в ЭВМ. Сюда входят и программные средства управления этими носителями.

Связь между этими тремя уровнями представления данных показана в таблице 1.

Таблица 1.

Предметная область

Логический уровень

Физический уровень

Вся предметная область

Библиотека

База данных

Подмножество объектов предметной области

Запись

Список

Атрибут

имя

Поля

имя поля

Элемент (сегмент)

значение

значение поля

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

Совокупность записей об одной и той же категории объектов образует файлЗапись состоит из полей, каждое поле соответствует одному из атрибутов. Содержание поля описывает имя и значение соответствующего атрибута.

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

Совокупность ячеек образует список, соответствующий одному файлу на логическом уровне. Каждая ячейка имеет ключевое поле; если номера ячеек возрастают, то файл называют ранжированным. Бывают пустые ячейки; тогда список называют неплотным.

Совокупность файлов на логическом уровне называют библиотекой, соответствующей конкретной рассматриваемой предметной области. На физическом уровне библиотеке соответствует база данных.

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

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

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

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

Сетевая модель данных является более общей структурой по сравнению с иерархической. Каждый отдельный сегмент (ячейка) может иметь произвольное число непосредственных исходных (старших) сегментов, а также и произвольное число порожденных (младших) (рис. 4б).


Рис. 3.  Пример (а) и общий вид (б) реляционной модели данных

Это обеспечивает представление отношения "многие к многим". Сетевые структуры могут быть описаны с помощью раскрашенных файлов.


Рис. 4.  Иерархическая (а) и сетевая (б) модели данных

Модели данных необходимо сравнивать по следующим показателям: легкость применения для программиста и пользователя, эффективность реализации по объему памяти и времени поиска информации.

Наиболее легка в использовании реляционная модель; сетевая требует от программиста и пользователя понимания типов записей, связей и их отношений. В то же время сетевая и иерархическая модели возникли исторически раньше и реализованы на языках низкого уровня (Ассемблер, Макрокод и др.). Примеры сетевых БД — КОДАСИЛ — ADABAS, Квант и др.; иерархической — IMS.

Реляционные базы данных реализованы на языках высокого уровня и в ряде стран приняты в качестве национального стандарта. К ним относятся ALPHA, QBE, RISS, SEQVEI, dBASE, FRAMEWORK.


 

А также другие работы, которые могут Вас заинтересовать

23086. Вимірювання форми імпульсу випромінювання 196 KB
  Якщо реєструємий імпульс однократний і більш того шуми в його присутності перевищують рівень корисного сигналу то проблема виділення сигналу із шуму стає практично нерозв'язною. У випадку ж повторюваних імпульсів у нас з'являється можливість у присутності нерегулярних перешкод застосувати метод накопичення тобто багаторазово і незалежно вимірювати миттєві значення амплітуди імпульсу в різних частинах періоду повторення для того щоб можна було знайти усереднені значення рівня сигналу що відповідають різним моментам часу. Ілюстрація...
23087. Реєстрація спектрів пропускання 137.5 KB
  Опис спектрофотометра СФ5 У цій лабораторній роботі Ви познайомитеся з принципом дії спектрофотометрів – оптикоелектронних приладів призначених для вимірювання спектрів пропускання поглинання особливостями методики вимірювання цих спектрів а також способами визначення кольорових координат. Проходження світла через будьякі середовища завжди супроводжується втратами пов’язаними з поглинання та розсіюванням. Коефіцієнт екстинкції коефіцієнт поглинання.1 або словами потужність яка віднімається у паралельного пучка світла за...
23088. Реєстрація спектрів випромінювання 167 KB
  Вимірювання форми імпульсу випромінювання. Реєстрація спектрів випромінювання. Терміни та визначення Спектр випромінювання абсолютно чорного тіла.
23089. Фотоелектронний помножувач 310 KB
  Опис спектрофотометра СФ5 У цій лабораторній роботі Ви познайомитеся з пристроєм принципом дії характеристиками фотоелектронного помножувача ФЕП особливостями методики вимірювання цих характеристик а також способами реєстрації слабких світлових потоків за допомогою ФЕП. Схема включення ФЕП показана на мал. Після nго динода електрони збираються на аноді ФЕП. Якщо струм катода ic то анодний струм ФЕП 1 де темновой струм mго динода.
23090. ФОТОДІОДИ 172 KB
  У рівноважному стані рівні Фермі обох напівпровідників вирівнюються а енергетичні зони утворять потенційний бар'єр для основних носіїв мал. Мал. При прикладанні до pnпереходу зовнішньої напруги в прямій полярності тобто до pобласті та до nобласті бар'єр знижується мал. При зворотному зміщенні pnпереходу зовнішнє поле складається з внутрішнім підвищуючи потенційний бар'єр мал.
23091. ЕЛЕКТРОМЕТР 319.5 KB
  Електрометричний вимірювач струму. Опис спектрофотометра СФ5 Ця лабораторна робота знайомить із принципами вимірювання і будовою електрометричних вимірювачів струму їхньою конструкцією і способами визначення основних характеристик що дозволяють використовувати такі прилади разом з фотоелектронними помножувачами ФЕП і фотодіодами ФД для реєстрації слабких потоків випромінювання. За допомогою електрометричних вимірювачів реалізується метод виміру постійного струму застосовуваний для таких приймачів випромінювання що мають малий рівень...
23092. Рівняння максвела як узагальнення експериментальних фактів 70.5 KB
  Рівняння максвела як узагальнення експериментальних фактів. Рівняння Максвела сформульовані на основі узагальнення емпіричних законів електричних та магнітних явищ. Ці рівняння зв’язують величини що характеризують електромагнітне поле з його джерелами та з розподілами в просторі електричних зарядів та струмів. Перше рівняння максвела є узагальненням емпіричного закону БіоСавара.
23093. Магнітні властивості речовини 36 KB
  Пара та діа магнетиками називаються речовини які за відсутності магнітного поля завжди не намагнічені і які характеризуються однозначною залежністю між вектором намагнічування I и напруженістю статичного магнітного поля Н. Зокрема у слабких магнітних полях ця залежність лінійна: причому для парамагнетиків χ 0 а для діамагнетиків χ 0. Феромагнетиками називаються тверді тіла які можуть мати спонтанну намагніченість тобто намагнічені вже при відсутності магнітного поля. Магнітна сприйнятливість феромагнетику є функцією напруженості...
23094. Рівняння для електромагнітних потенціалів, їх розв’язок у вигляді запізнювального потенціалу 91.5 KB
  Рівняння для електромагнітних потенціалів їх розв’язок у вигляді запізнювального потенціалу. Система рння Максвелла: Перше рівняння М. Підставивши у 3 рння М. Використовуючи те що потенціали вибираються не однозначно рння не зміняться якщо зробити заміну це калібрувальна інваріантність.