ПредишенСледващото

Характеристики на поставените теорията операции на релационна алгебра

Начало | За нас | обратна връзка

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

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

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

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

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

Други проблеми, свързани с експлоатацията на вземане на пряк продукт на двете съотношения. В теория директен продукт може да бъде получена за всеки два комплекта, и елементите на комплекта резултат са двойки, съставени от елементи от първото и второто множества. Тъй като отношенията са набори, а след това за всеки две отношения е възможно да се получи директен продукт. Но резултатът не е отношението! Елементите на резултата ще бъде не кортежи, както и чифт кортежи.

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

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

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

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

Що се отнася до поставените теорията операциите на релационната алгебра трябва също така да се отбележи, че и четирите операции са асоциативен. Това означава, че ако ние означаваме ОП някоя от четирите действия, (А OP B) ОП C = A (B ОП С), и по този начин, без да създават неяснота може да напише OP B ОП C (A, B и C -. Отношенията притежава необходимите качества за правилното изпълнение на съответната операция). Всички операции, с изключение на вземане разлика, са комутативен, т.е. А ОП B = B ОП А.

Свързани статии

Подкрепете проекта - споделете линка, благодаря!