Модели на организация на данни - studopediya

Класификация на база данни

1. В данните за обработка на база данни технологии са разделени на централизирана и се разпространява.

· Централизирана база данни се съхраняват в паметта на компютърна система. Ако тази компютърна система е компонент на компютърна мрежа, може да се разпространява достъп до тази база данни. Такъв метод е използването на бази данни често се използват в nyayut-LAN ​​PC.

· A разпределена база данни се състои от няколко, вероятно припокриващи се, schihsya или дори припокриващи се части, съхранявани в различни компютри изчислителни-ТА мрежа. Работа с база с помощта на система за управление на разпределени бази данни (RDBMS).

2. В зависимост от начина на достъп до данните в базата данни се разделя на местен достъп до база данни и отдалечена база данни (мрежа) за достъп.

Системи централизирана база данни с достъп до мрежата поемат различни архитектури такива системи:

Файлов сървър. Архитектурата на системата от база данни с достъп до мрежата включва избор на една от машините в мрежата като централна (файлов сървър). На такава машина се съхранява сподели централизирана база данни. Всички други мрежови машини изпълняват функции-ТА на работни станции, чрез които се поддържат от система за достъп на потребителя до централизирана база данни. Файловете на базата данни в съответствие със специфичните изисквания на потребителя The-Шумер се предават на работната станция, където повечето произведени Obra-Botko.

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

А набор от принципи, които регулират организацията на логически структури за съхранение на данни в базата данни, наречена модел на данните. модели на бази данни определят Xia три компонента:

• допустимото организация на данните;

• набора от допустими операции.

На теория, системи за управление на база данни разграничават три основни модела ти Облицовъчни:

Йерархично. Терминологична основа за йерархичните и мрежовите модели са в доза: атрибут, а единица запис. Под атрибут (елемент на данните) осъзнава, назован Ся-малката структурна единица на данни. Субтитри може да образува множество от атрибутите на блок данни. В някои случаи, отделно взето единица може да се състои от множество копия на един и същи тип на данни, или, както се казва, е множеството на елемента. Накрая, Сю Vo лед наречената сглобяване на съставните елементи, които не са включени в други единици.

В йерархична модел на всички записващи устройства и атрибутите на базата данни образуват йерархично организирана набор, т.е. структура, в която всички елементи, свързани подчинени връзка, и където всеки елемент може да бъде обект само един друг елемент. Тази форма на зависимост-удобно представени с използване на дърво графика (верига, съставена от точки и стрели свързан и който няма линии). Основната концепция на йерархичната структура включват: ниво елемент (възел) връзка. Възел - набор от атрибути на данни, които описват даден обект. В схемата на йерархични дърво възли представляват върховете на графиката. Всеки възел по-ниско ниво, свързано само с един възел, разположен на по-високо ниво. Йерархично дърво има само един връх (корен на дърво), не се подчини Ник Coy друга отгоре и разположен на (първа) на нивото на върха. Зависими (подчинение-nennye) възли са разположени на втори, трети и т.н. нива. Броят на дърветата в базата данни, зависи от броя на основните записи.

Всеки запис на база данни, има само един (йерархична) път от корена-ING запис.

Network. Мрежовият подход към организацията на данните, е разширение на йерархична. Мрежовата база данни се състои от набор от записи и набор от взаимоотношения между записи, по-точно, на набор от копия на документи, определени тип (типове допустима комплект) и набор от образци от даден набор от видове комуникация. Пример за система за управление на данни с организирането на мрежа е система Integ-висок рейтинг управление на бази данни (IdMS) на Cullinet Software Inc. разработена в средата на 70-те години. Тя е предназначена за използване на "големите" компютри. Архитектурата на системата се основава на предварително разлагане Data Base Task Group (DBTG), конферентни на Data Systems езици (CODASYL), организацията, отговорна за определянето на езиковите стандарти, про-програмиране COBOL.

Структурата на мрежа с едни и същи основни понятия (ниво възел, съобщение), всеки елемент може да бъде свързан с всеки друг елемент.

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

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

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

· Всяка таблица пост - един елемент на данни;

· Всички колони в таблицата са хомогенни, т.е. всички елементи в колона са от същия тип (цифров, характер и т.н.) и дължина;

· Всяка колона има уникално име;

· Същия ред в таблицата не съществува;

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

Пример. Релационна таблица може да предостави информация за студенти, приети в университета.

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

В релационна база данни всяка маса трябва да има първичен ключ (ключ отново chevoy-елемент) - поле или комбинация от полета, които еднозначно идентифицират всеки ред в таблицата.

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

Най-важният проблем трябва да бъде решен в базата данни на дизайн за предоставяне на такава структура, която им ще осигури минимална информация dublirova настроени и опростява обработката и актуализация на данните процедура. Codd бе предложена набор от универсален характер на формалните изисквания за организиране на данни, които могат ефективно да се реши проблема с повторното числено. Тези изисквания на таблици с данни получиха хостинг проект на нормалните форми. Първоначално, три нормални форми са формулирани. По-късно е имало нормална форма на Boyce-Codd нормална форма и по-висок ред. Въпреки това, те не са били доста разпространена, neniya на практика.

• Тя се казва, че съотношението е в първи нормална форма, ако всички свои най-ribut са прости.

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

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

Имайте предвид, че транзит-тивна нарича такава връзка, в която всеки не-ключов атрибут зависи от друга не-ключов атрибут, а това, от своя страна, зависи от ключа.

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

Основното предимство на релационния модел е неговата простота.

Условията на релационния модел:

• Отношение (Връзка) - за един вид информационен обект, като клиенти, поръчки, работници и служители. В релационна база данни съотношение обикновено се съхранява в таблица.

• Умение (Умение) - определена част от някаква информация обект

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

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