18575

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

Доклад

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

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

Русский

2013-07-08

117.5 KB

40 чел.

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

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

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

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

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

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

Таблица 1.

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

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

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

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

Библиотека

База данных

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

Запись

Список

Атрибут

имя

Поля

имя поля

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

значение

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

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

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

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

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

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

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

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

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

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

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


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

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


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

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

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

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


 

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

23523. ПРОСТРАНСТВЕННО-ХРОНОЛОГИЧЕСКИЕ АСПЕКТЫ ИНДОЕВРОПЕЙСКОЙ ПРОБЛЕМЫ И КАРТА ПРЕДПОЛАГАЕМЫХ ПРАРОДИН ШЕСТИ НОСТРАТИЧЕСКИХ ЯЗЫКОВ 147.5 KB
  Очевидно что на карте помещены прародины праязыков потомков ностратических языков и что эта картина на несколько тысячелетий отстоит от эпохи ностратического единства датируемого А. Долгопольским VIII тыс. Хелимского: Этот период отделен от нас не одним десятком тысячелетий его ареалом был Южный Прикаспий [3 с. Терентьева считающих что по данным глоттохронологии возраст ностратической макросистемы определяется около 15 тыс.
23524. Водский язык в 19 – 20 веках 294.5 KB
  А теперь как здороваться и прощаться: Terve Tere päivä Тэрве Тэрэпяйвя Здравствуйте Добрый день Tere oomnikkoa Тэрэ оомниккоа Доброе утро Tere õhtagoa Тэрэ ыхтагоа Добрый вечер Jäämm yvässi Яямм ювясси До свидания Познакомимся теперь с так называемыми кумулятивными рунами: Kuza piippu Ađđaa nalla. Возьмем глаголы из прошлого урока и образуем от них будущее время: valaa €œналивать€ – valavad €œналивают€ – nõizõn valamaa €œбуду наливать€ juvva €œпить€ – joovad €œпьют€ – nõizõn joomaa €œбуду пить€ syvvä €œесть€ –...
23525. Повседневный арабский язык 1.95 MB
  Что касается ритма занятий то было бы оптимально если бы Вы прослушивали каждый день по новому разговору. Предисловие для преподающих арабский язык Дорогие коллеги Данный материал может быть использован для занятий как в группе так и индивидуально. Это господин Али альХаляби. Меня зовут Али альХаляби.
23526. АРАБСКИЙ ЯЗЫК В ДИАЛОГАХ 590 KB
  Разговор 3 В гостинице اَلْحِوَارُ اَلثَالِثُ فِي اَلْفُنْدُقِ Добрый вечер يُورِي: مَسَاءُ اَلْخَيْرِ Добрый вечер سَعِيدْ: مَسَاءُ اَلْخَيْرِ Меня зовут Юрий Кабанов. شُكْراً جَزِيلاً Не за что прощение اَلْعَفْوُ Разговор 6 Телефонный разговор مُكَالَمَةٌ هَاتِفِيَّةٌ Алло أَلُو Да кто на линии на проводе نَعَمْ، مَنْ عَلَى اَلْخَطِّ؟ Я Юрий из Москвы. Добро пожаловать господин Юрий Где ты сейчас أَهْلاً وَسَهْلاً يَا سَيِّدْ يُورِي أَيْنَ أَنْتَ اَلآنَ؟ Я сейчас в городе Фес в гостинице. Основная часть Разговор 1...
23527. Словарь шумеро-аккадского языка 849 KB
  Составление первого подобного словаря на русском языке при отсутствии картотеки картотека составлявшаяся в течение многих лет погибла во время Отечественной войны и блокады Ленинграда оказалось делом исключительно трудоемким и создание его потребовало большого напряжения и большой затраты сил хотя словарь этот включает только не большое число текстов рассчитанных для чтения на первых двух курсах обучения в университете и естественно не может претендовать на полноту. Струве вполне отвечает научным требованиям составления...
23528. Грамматика датского языка 475 KB
  they немое после l n r и перед t s dreng [дрэŋ] мальчик gade [гэ:ðэ] улица holdt [хольт] остановка e [e] [æ] [a] закрытое как в слове меч в конце открытое э перед g открытое a leve [лeвэ] жить spise [сби:сэ] есть jeg [яй] я meget [майэт] очень f [ф] как русское far [фа:] отец g [г] [у] [ŋ] [и] [ ] в начале слова г в середине или конце слова у носовое ŋ как в англ. слове sing после гласной и иногда немое в середине слова give [gi:væ] or [gi] give brag [брa'у] удар synge [сюŋэ] петь sang [саŋ] песня jeg...
23529. ГРАММАТИКА ИСПАНСКОГО ЯЗЫКА 1.03 MB
  1 Имя существительное – Nombre sustantivo В испанском языке существительные бывают: собственные Rosa Роза Carmen Кармен 2 нарицательные la mesa стол el árbol дерево одушевленные el hombre мужчина el gato кот неодушевленные el bosque лес la silla стул конкретные la cara лицо el techo потолок абстрактные el tiempo время el aire воздух собирательные la biblioteca библиотека la muchedumbre толпа 1. Существительные которые оканчиваются в единственном числе на согласные z и x меняют их во множественном числе на c:...
23530. Повседневный немецкий язык 1.92 MB
  ru Einleitung Введение Первая часть Herr Klein Guten Tag Hören Sie bitte zu Ich bin Dieter Klein. Ich bin Lehrer. Ich bin Deutscher. Ich spreche Deutsch.
23531. ЗАНИМАТЕЛЬНАЯ ФРАЗЕОЛОГИЯ НЕМЕЦКОГО ЯЗЫКА 1.56 MB
  Немец же говорит: Как стары Вы Wie alt sind Sie Сколько часов Wieviel Uhr ist es Я имею голод. Entschuldigen Sie bitte daß ich so spät anrufe. Sie wollen hier einen Dokumentarfilm drehen 4: Sieben Tage in Moskau‘. Da brauchen wir für sie einen guten Ubersetzer.