18575

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

Доклад

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

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

Русский

2013-07-08

117.5 KB

43 чел.

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

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

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

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

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

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

Таблица 1.

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

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

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

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

Библиотека

База данных

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

Запись

Список

Атрибут

имя

Поля

имя поля

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

значение

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

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

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

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

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

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

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

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

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

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

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


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

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


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

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

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

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


 

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

34675. Прямий аерозольний вплив аерозолів на клімат. Непрямий аерозольний ефект впливу на клімат 259.5 KB
  Вивчення впливу аерозолів збільшення вмісту яких в значній мірі теж повязане з діяльністю людини розпочалося лише в 1990х роках. Тому існує ще досить багато невизначеностей щодо кліматоформуючої ролі аерозолів. На відміну від парникових газів які досить рівномірно розподілені в атмосфері завдяки довготривалому перемішуванню час перебування деяких з них в атмосфері може досягати 100 років розподіл аерозолів дуже нерівномірний.
34676. Розподіл озону у просторі та часі 1006.5 KB
  Найбільш точно в атмосфері Землі визначається загальний вміст озону ЗВО. ЗВО Х як вже згадувалось вище це товщина шару озону приведеного до нормальних тиску і температури. Величина Х є сумарною або інтегральною кількісною характеристикою шару озону іноді замість неї використовують зведену товщину шару озону .
34677. Роль колообігу води в природі в процесах формування хімічного складу атмосфери 719.5 KB
  Нестача води у ґрунті призводить до погіршення живлення рослин і зниження врожаю сільськогосподарських культур. Тому для забезпечення у ґрунті води здійснюють цілий комплекс агрохімічних заходів. сказано що âвикористання води на нашій планеті постійно зростає і вже найближчим часом у багатьох її регіонах слід чекати дефіциту прісної водиâ.
34678. Парникові гази та їх роль у формуванні клімату 88 KB
  Сукупність цих газів створює в атмосфері парниковий ефект. Суть парникового ефекту полягає в наступному: Земля отримує енергію Сонця в основному у видимій частині спектра а сама випромінює в космічний простір головним чином інфрачервоні промені. Затримуючи тепло в атмосфері Землі ці гази створюють ефект який називається парниковим а гази парниковими. Практично будьякий вид діяльності людини супроводжується викидами парникових газів створюючи таким чином додатковий або антропогенний парниковий ефект.
34679. УТВОРЕННЯ ТА РУЙНУВАННЯ ОЗОНУ 221.5 KB
  1 Фотохімічна теорія утворення озону оксигенний цикл За Чепменом озон в атмосфері утворюється з молекулярного кисню [3]. В результаті дії цих двох протилежних процесів в атмосфері на деяких висотах встановлюється цілком визначена густина озону. Для формування озону в стратосфері перш за все необхідний атмосферний оксиген який утворюється внаслідок фотодисоціації молекули оксигену по реакції 1: Р.
34680. Фотохімічний смог 103.5 KB
  Незважаючи на формування в останні десятиліття загальної тенденції до покращення стану атмосферного повітря в м. Для утворення фотохімічного смогу необхідна наявність в повітрі таких первинних забруднювачів як оксид азоту NO та NO2 які у значній кількості надходять у повітря із відпрацьованими газами автомобільних двигунів; летких органічних сполук ЛОС таких як пропан нбутан етилен бензол формальдегід які в основному надходять через випаровування та згорання палива і розчинників; Метеорологічними передумовами утворення смогу є...
34681. Хімічний склад атмосфер інших планет 204 KB
  Початок формування атмосфери повязаний з еволюцією Сонця, з процесом його перетворення молодої зірки в дорослу. Цей процес характеризувався гравітаційним ущільненням до планет (космічного пилу) та газів сонячного туману.
34682. Хімічні процеси в стратосфері 99.5 KB
  У стратосфері на висотах менше 50 км відбувається утворення озону за реакцією O2 O → O3 Нестабільна молекула озону в збудженому стані O3 перетворюється в стабільну молекулу озону в результаті реакції з так званою третьою часткою в якості якої виступають молекули кисню і азоту що містяться в повітрі в найбільшій кількості: O3 M → O3 M 107 кДж Швидкість утворення озону пропорційна добутку концентрацій що беруть участь у реакціях частинок. Таким чином існує максимум швидкості утворення озону який припадає на...
34683. Аерозоль і клімат 311.5 KB
  Оцінка прямого впливу аерозолів на радіаційний баланс дає досить широкі Schätzungen der direkten Wirkung von erosolen uf den Strhlungshushlt zeigen eine reltiv große Bndbreite und beruhen weitgehend uf Modellstudien die nicht nur für die vorindustrielle Zeit sondern uch für die Gegenwrt schwer zu verifizieren sind. Die Unsicherheiten beruhen zum einen druf dss selbst der ktuelle tmosphärische Gehlt einzelner erosolrten nicht genu feststeht zum nderen druf dss die Größenverteilung die chemische Zusmmensetzung die Mischung und die...