КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Модели и типове данни

Съхранените данни в базата данни имат определена логическа структура - с други думи, описва модел на представяне на данни (модел на данни), подкрепени от СУБД. Сред класиката включва следния модел на данните:

- Йерархична,

- Мрежа,

- Релационна.

Освен това, през последните години, и са станали по-активно прилага на практика, следния модел данни:

- А след релационна,

- Многомерни,

- ОО.

Също така се разработва всички видове системи, базирани на различни модели на данни, които се простират най-известните модели. Сред тях може да се нарече обектно-релационна, дедуктивни обектно-ориентирани, семантични, концептуални и ориентирани модели. Някои от тези модели са използвани за интегриране на бази данни и бази от знания програмни езици.

Някои DBMS подкрепени множество модели на данни. Например, в INTERBAZA система за приложения се използва мрежа език манипулация на данни, и в потребителския интерфейс се реализира в SQL и QBE.

2.1. Йерархичната модел

Йерархичната модел на комуникация между данните може да се опише с една подредена графика (или дърво). Опростено представяне на връзките между данните в йерархичен модел, показан на фиг. 2.1.

Фиг. 2.1. Представителство на облигации в йерархичен модел

За да се опише структурата (схема) йерархична база данни, в някои програмен език, използван тип данни "дърво".

Тип "дърво" е подобен на "структурата" на типа данни на езици за програмиране PL / 1, и C и "пост" на Паскал. Те могат да бъдат вложени видове, всеки от които е на определено ниво.

Тип "дърво" е съставно. Тя включва подтипове ( "поддървета"), всеки от които, на свой ред, е тип "дърво". Всеки от типа "дърво" се състои от един-единствен "корен" и тип поръча комплект (евентуално празна) на подчинените видове. Всеки един от основните видове, включени в типа на "дърво" е прост или съединение тип "запис". Simple "запис" се състои от един вид, като числов, и компонент на "фиксиране" обединява някои набор от видове, като цяло число, низ, и показалеца (линк). Един пример за тип "дърво" като съвкупност от видове е показано на фиг. 2.2.

Фиг. 2.2. Един пример за "дървото"

Коренът се нарича вид, че има подвидове и той не е подтип. тип Slave (подтип) е дете по отношение на даден тип, че той действа в ролята на родител (майка). Потомците на същия тип са близнаци по отношение един към друг.

Като цяло, от типа на "дърво" е йерархично организирана съвкупност от "запис" тип.



Йерархичната базата данни е подредена съвкупност от "дървото" тип случаи на данни (дървета), съдържащи копия от тип "запис" (запис). Често връзката между видовете отношения са прехвърлени на отношенията между самите записи. Павел записи остават строго числови или символни стойности, които представляват основната част от съдържанието на базата данни. Заобикаляйки всички елементи на йерархична база данни обикновено се прави от горе до долу и от ляво на дясно.

терминология може да се използва в йерархична база данни, която е различна от по-горе. Например, в една система на IMS, понятието за "запис" съответства на понятието "сегмент" и "запис на база данни" означава цялата поредица от записи, свързани с една единствена инстанция "дърво" тип.

Данните в база данни с горната схема (фиг. 2.2) може да се появи, например, както е показано на фиг. 2.3.

Фиг. 2.3. Данните в йерархична база данни

Следните групи методи могат да бъдат използвани за организиране на физическите параметри на йерархични данни в паметта на компютъра:

- Представяне на линеен списък с разпределение сериен памет (адресна аритметика, levospiskovye структура);

- Представяне на свързаните линейни списъци (методите, които използват указатели и справки).

Основните операции за манипулиране на йерархично организирани данните включват следното:

- Търси определената инстанция DB (например, едно дърво със стойност от 10 в област Otd_nomer);

- Преход от едно дърво на друго;

- Преместване от един запис в друг в дървото (например, следните видове записи на персонала);

- Създава се нов запис за съответната позиция;

- Изтриване на текущия запис, и така нататък ..

В съответствие с определението за тип "дърво", може да се заключи, че между предци и потомци автоматично контролират цялост комуникации се поддържа. Основното правило на почтеност е формулиран, както следва: потомък не може да съществува без родители, както и някои родители не могат да бъдат потомци. Механизми за запазване на целостта на връзките между записите няма различни дървета.

Предимствата на йерархичен модел на данните включва ефективното използване на компютърна памет и добро време на работа, изпълнение на основни операции върху данните. Моделът на йерархична информация е полезна за работа с йерархично подреденото информация.

Недостатъкът на йерархичен модел е неговата обемност за обработка на информация с доста сложни логически връзки, както и сложността на разбиране за обикновения потребител.

В модела на йерархична данни са базирани на сравнително ограничен брой бази данни, включително на IMS може да се нарече чужда система, PC / фокус, Team-Up и Data Edge, както и вътрешното око на системата, и на INES Mieris.

2.2. Network модел

Моделът на мрежа за данни ви позволява да показвате различни отношения на елементи от данни под формата на произволна графика, като по този начин обобщаване йерархичен модел на данните (фиг. 2.4). Най-пълен базата данни на концепция мрежа за първи път е изложен в предложението на codasil Group (KODASYL).

За описание на схемата на мрежата базата данни използва два вида групи: за "запис" и "комуникацията". Тип "връзка" е определен за два типа "запис": минало и бъдеще. Променливи като "комуникация" са случаи на отношенията.

Мрежа база данни се състои от набор от записи и набор от подходящи връзки. Формирането на връзката са не се налагат никакви специални ограничения. Ако йерархичните структури на пост-детето може да има само един пост-прародител, модел на мрежа от данни пост-дете може да има произволен брой записи, предците (обобщение на родителите).

Фиг. 2.4. Представяне на връзки в модела на мрежа

Пример за проста схема мрежа база данни е показано на фиг. 2.5. Типовете връзки са обозначени с надписи върху свързващите линии на типове записи.

В различни видове база данни мрежа, за да се отнасят до едно и също понятие в действителност често използвани различни термини. Например, елементи като единици и запис на данни, комплекти, и така на терена. D.

Физическата оформлението на информация в базите данни на типа на мрежата могат да бъдат подредени по същество със същите методи като в йерархични бази данни.

Сред най-важните операции за манипулиране на база данни тип мрежа за данни могат да включват следното:

- Търсене на записи в база данни;

Фиг. 2.5. Пример на база данни мрежа

- Преходът от предшественик на първото дете; ,

- Преходът от дете да предшественик;

- Създаването на нов запис;

- Изтриване на текущия запис;

- Актуализиране на текущия запис;

- Включването на вписвания в отношенията;

- Изключване на записването на облигации;

- Вариране отношения и др ...

Предимството на модела на мрежата за данни е възможността за ефективно прилагане на паметта по отношение на разходите и ефективност. В сравнение с йерархичен модел, мрежов модел предоставя чудесна възможност по отношение на допустимостта на образуването на произволни връзки.

Недостатъкът на мрежата модел на данните е най-висока сложност и твърдостта на схемата на базата данни, изградена въз основа на нея, както и трудността да се разбере и обработка на информация в базата данни обикновен потребител. В допълнение, моделът на мрежа за данни е отслабена поради целостта на контролните връзки допустимост произволни връзки между записите.

Системи на базата на модел на мрежа не са широко разпространени в практиката. Най-известните са следните бази данни, мрежови: IdMS, db Vistalll, МРЕЖА, CETOP и компас.

2.3. Релационния модел

Моделът на релационни данни, предложен от служител на IBM Едгар Codd и се основава на концепцията за отношението (връзка).

Отношението е набор от елементи, наречени кортежи. Подробности теоретичната основа на модела на релационни данни се разглежда в следващия раздел. Visual форма на представяне е запознат връзка с човешкото възприятие на двумерен маса.

В таблицата има редове (записи) и колони (колони). Всеки ред на таблицата има същата структура и се състои от полета. Таблица редове съответстват на кортежи, и колони - връзката атрибути.

С една таблица е удобно да се опише най-простата форма на отношения между данните, а именно разделянето на един обект (явление, по същество, системи и така нататък.), Информация за който се съхранява в таблицата, множество под-обекти, всеки от които отговаря на влизане ред или маса. В допълнение, всеки от под-обект има същата структура и свойства, описани от съответните стойности на запис области. Например, таблицата може да съдържа информация за група студенти, за всяка от които са известни със следните характеристики: на фамилия, име и фамилно име, пол, възраст и образование. Защото в една таблица не може да се опише по-сложна логическа структура на данните на домейн, използвайте свързващата таблица.

Физическата поставянето на данни в релационни бази данни на външен носител лесно се осъществява чрез конвенционалните файлове.

Предимството на релационния модел на данните е неговата простота, яснота и лекота на физическото изпълнение на компютър. Това простота и яснота за потребителя са основната причина за широкото им използване. Проблеми на ефективността на този тип данни са технически доста решими.

Основните недостатъци на релационния модел са както следва: липса на стандартни средства за идентификация на отделните записи и сложността на описание на йерархични и мрежови връзки.

Примери за чуждестранни RDBMS за PC, са както следва: dBaselll Plus и DBASE IY (фирма Ashton-Tate), DB2 (IBM), R: BASE (Microrim), FoxPro рано и FoxBase (Fox Software), Paradox и DBASE за Windows (Borland ), FoxPro по-късно, Visual FoxPro и Access (Microsoft), Clarion (Clarion Software), Енгр (ASK Компютърни системи) и Oracle (Oracle).

За домашните релационни типове системи на база данни са: ПАЛМА (IR украинската академия на науките), както и HyTech система (MEPI).

Имайте предвид, че най-новите версии на релационни бази данни имат определени свойства на обектно-ориентирани системи. Такива бази данни често се наричат ​​обектно-релационна. Пример за такава система може да се счита като продукти Oracle 8.x. Система на предишни версии до Oracle 7.x счита за "чист" релационна.

2.4. пост-релационния модел

Класически модел релационни данни предполага неделимост съхраняват в таблици записва полета. Това означава, че информацията в таблицата, представена в първа нормална форма (Раздел 5.2). Има някои случаи, когато това ограничение не позволява ефективното изпълнение на приложения.

Post-релационния модел на данните е продължителен релационния модел, премахва ограничението за неделимостта на данните, съхранявани в записа на маса. Post-релационния модел на данните дава възможност за мулти-ценен полета - области, които се състоят от subvalue. Определете стойностите на мулти-ценен полета считат независим маса, вградена в главната таблица.

Фиг. 2.6 по примера на сравнение, информация за фактури и стоки е оглед на същите данни, като релационни (а) и пост-релационна (б) модели. ФАКТУРИ маса (режийни) включва също така данни за не-отгоре (INVNO) и клиентски номер (CUSTNO). В INVOICE.ITEMS маса (режийни продукти) съдържа информация за всеки един от фактурите: номер на фактура (INVNO), търговска марка (на стоки) и количество (КОЛ). ФАКТУРИ маса, свързана с масата на поле INVOICE.ITEMS INVNO.

Както се вижда от фигурата, в сравнение с релационния модел в модела на пост-релационна данни, съхранявани по-ефективно и операцията по обработка не е необходима за изпълнение на връзка за данни на двете плочи. За да докаже, фиг. 2.7 дава примери от избрани изявления изберете данни от всички области на бази данни в SQL за релационни (а) и пост-релационни (б) модели.

Освен предоставянето на гнездене области, свързани пост-релационния модел поддържа мулти-ценен поле (няколко групи). Наборът от свързани области, наречена Асоциация. В първия ред, стойността на една колона съответства на първата асоциация на стойностите на всички други колони на сдружението. По същия начин, всички свързани с вторите стойности на колони, и така нататък. D.

От дължината на полета и номера на полета в записите на таблицата не се налага изискването на постоянството. Това означава, че структурата на данните и таблицата е по-голяма гъвкавост.

Като пост-релационния модел е с възможност за съхраняване на данни в не-нормализирани маси, съществува проблемът за осигуряване на целостта на данните и последователност. Този проблем е решен чрез включване в двигателя на база данни, като съхранени процедури в клиент-сървърни системи.

За описание на стойностите на контролните функции в областта, че е възможно да се създаде процедура (код на преобразуване и кодове на корелация) се нарича автоматично преди или след преобразуване на данните. кодове на корелация се извършват веднага след като данните се четат, преди те да бъдат преработени. кодове за конвертиране, за разлика от това, се извършват след обработката на данните.

а) ФАКТУРИ

<== Предишна лекция | На следващата лекция ==>
| Модели и типове данни

; Дата: 14.01.2014; ; Прегледи: 342; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Edu Doc (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 11.45.9.24
Page генерирана за: 0.051 сек.