Определяне на релационния модел

Тип елемент в таблицата стойност

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

Същността е обект на всякакъв характер, данните от които се съхраняват в базата данни. Данни, съхранявани на същността с уважение.

Атрибутите са свойства, които характеризират същността. Структурата на таблицата, всеки атрибут се нарича, и съответства на заглавната част на колона в таблица.
Математически, връзката може да бъде описан, както следва. Да предположим, че са дадени н определя Dl, D2, D3. Данаил, а след това съотношение R е съвкупност от подредени кортежи. където дк. DK, DK - атрибут. а DK - домейн на връзка R.

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

Домейнът е съвкупност от всички възможни стойности на специфично качество на връзката. Държава връзка включва домейн 4. Домейн 1 съдържа имената на всички служители, домейн 2 - номера на всички отдели на компанията, домейнът 3 - имената на всички постове домейн 4 - от датата на раждане на всички служители. Всеки домейн образува стойност на един тип данни, като например цифров или знак.

3 държави връзка включва кортеж. В кортеж на връзката в въпрос се състои от 4 елемента, всеки от които е избран от съответната област. Всяка кортеж отговаря на ред на таблицата.

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

Основно (бутон за връзка, ключовата характеристика) е връзката атрибут, който еднозначно идентифицира всеки от своите кортежи. Така например, по отношение на работник (име, отдел, функция, D_Rozhdeniya) е ключов атрибут "Lang". Ключът може да бъде съставна (комплекс). т. е. да се състои от няколко атрибути.

Всяка връзка е комбинация от атрибути се изисква, която може да служи като ключ. Съществуването му е гарантирана от факта, че съотношението - е набор, който не съдържа същите елементи - кортежи. Д. По отношение на не дублиращи кортежи, което означава, че, най-малкото, целия набор от атрибути, има свойството за уникална идентификация на кортежи на връзката. В много СУБД е позволено да се създаде връзка, без да се определя ключовете.

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

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

Ключовете обикновено се използват за постигане на следните цели:

1) избягване на дублирането на стойности в ключовите характеристики (други атрибути не са взети под внимание);

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

3) ускоряване съотношение кортежи (раздел 3.2), за да;

4) организиране на маси задължителен (раздел 3.3).

Да предположим, че по отношение на R1 не Ключов признак чиито стойности са стойностите на основните характеристики в друга връзка R2. Тогава ние казваме, че атрибута и R1 има външен ключ връзка.

Използване на външен ключ отношения са установени между съобщението. Например, има две нагласи STUDENT (име, Група, специалност) и обекти (Nazv.Pr. часа), които са свързани съотношение STUDENT_PREDMET (пълно име. Nazv.Pr. ранг) (фиг. 3.2). По отношение на свързващото вещество и атрибути име Nazv.Pr образуват съставен ключ. Тези качества са външни ключове, първични ключове и други взаимоотношения.

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

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

1. Всички линии на масата трябва да са уникални, така нататък. Е. Може да бъде линии със същата основна ключа.

2. Имената на колоните на таблицата трябва да са различни, и стойностите на тяхната проста, т. Е. Една група от неприемливи стойности в една колона на един ред.

3. Всички линии на една от масата трябва да има структура, съответстваща на имената и типовете колони.

4. Редът на редове в таблицата може да бъде произволно.

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

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

Ако определя от съотношението на масата има ключ, се счита, че на масата също има ключ, и той се нарича ключ или таблицата с ключовите области.

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

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

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

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

Решения на проблемите на организацията на физически достъп до информация до голяма степен зависи от следните фактори:

тип съдържание в ключови индекс файлове записите;

типа на препратки (указатели) да напише основната таблица;

метод на търсене желаната песни.

В индекса на файла може да се съхранява ключовите стойности на ключовите области на масата или индексирани намотка ключ (наречена хеш код). Предимството на съхранение на хеш стойности вместо състои в това, че дължината намотка независимо от продължителността на първоначалната стойност на полето за ключ е винаги определено постоянно и достатъчно малка стойност (например, 4 байта), което значително намалява операциите на Вас. Недостатък на хеширане е необходимостта да се извърши операцията по намотка (изисква определено време), както и борба с появата на колизии (намотка различни стойности могат да дадат една и съща хеш код).

Два метода за търсене са най-често използваните в практиката:

двоичен (въз основа на разделянето интервал за търсене на половина).

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

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

1. Създаване на намотка стойности на ключова област на желания запис.

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

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

На практика, за да се създаде индекс за поле на база данни таблица потребителят определя една маса, която изисква индексиране. Основните области на масата в много СУБД обикновено индексират автоматично. файлове Индекс генерирани от ключовите области на масата, често се споменава като основен индекс файла.

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

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

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

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