Модели данных и системы управления базами данных
.pdf
Ïрàктический рàздел |
61 |
|
|
Ïользовàтели |
|
|
|
|
Óчебныйпредмет |
||||
|
|
|
|
|
|
|
|
|
|
Êод |
|
|
Èмя |
|
|
|
|
Ïредмет |
Ñтуде |
студент |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
нт |
||
à |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A01 |
|
Ìàрек |
|
|
|
|
Èстория |
A01 |
|
|
|
|
|
|
|
|
|
|
|
A02 |
|
Ìàрия |
|
|
|
|
Èстория |
A03 |
|
|
|
|
|
|
|
|
|
|
|
A03 |
|
Ýллà |
|
|
|
|
Ãеогрàфи |
A01 |
|
|
|
|
|
|
|
|
|
я |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ãеогрàфи |
A02 |
|
|
|
|
|
|
|
|
я |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Ïрямоепроизведение:ÏользовàтелииÓчебные |
|
|
|
||||||
|
|
|
предметы |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
Êод |
|
Èмя |
|
Ïредмет |
Ñтудент |
|
|
|
|
студентà |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
A01 |
|
Ìàрек |
|
Èстория |
A01 |
|
|
|
|
|
|
|
|
|
|
|
|
||
A01 |
|
Ìàрек |
|
Èстория |
A03 |
|
|
|
|
|
|
|
|
|
|
|
|
||
A01 |
|
Ìàрек |
|
Ãеогрàфия |
A01 |
|
|
|
|
|
|
|
|
|
|
|
|
||
A01 |
|
Ìàрек |
|
Ãеогрàфия |
A02 |
|
|
|
|
|
|
|
|
|
|
|
|
||
A02 |
|
Ìàрия |
|
Èстория |
A01 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
© 2011 Ìолчинà Ë.È.
62 Ìолчинà Ë.È. ÝÓÌÊ Ìодели дàнных и системы упрàвления бàзàми дàнных
A02 |
Ìàрия |
Èстория |
A03 |
|
|
|
|
A02 |
Ìàрия |
Ãеогрàфия |
A01 |
|
|
|
|
A02 |
Ìàрия |
Ãеогрàфия |
A02 |
|
|
|
|
A03 |
Ýллà |
Èстория |
A01 |
|
|
|
|
A03 |
Ýллà |
Èстория |
A03 |
|
|
|
|
A03 |
Ýллà |
Ãеогрàфия |
A01 |
|
|
|
|
A03 |
Ýллà |
Ãеогрàфия |
A02 |
|
|
|
|
∙Âыборкàизтàблицы. Ýто нàбор строк (совокупность, комплект)тàблицы,удовлетворяющийсериямусловий,которые видныизсàмоговыборà.Âприведеннойвышетàблицесерым цветомвыделеныстроки,которыеудовлетворяютусловию«Êод студентà»тàблицы«Ïользовàтелей»соответствует«Ñтуденту» тàблицы«Óчебныепредметы».Ýтистрокископировàныв следующуютàблицу.
Âыборкàизпрямогопроизведения
Êодстудентà |
Èмя |
Ïредмет |
Ñтудент |
|
|
|
|
A01 |
Ìàрек |
Èстория |
A01 |
|
|
|
|
A01 |
Ìàрек |
Ãеогрàфия |
A01 |
|
|
|
|
A02 |
Ìàрия |
Ãеогрàфия |
A02 |
|
|
|
|
A03 |
Ýллà |
Èстория |
A03 |
|
|
|
|
∙Ïроекция. Ïроекцияпредстàвляетсобойподмножество
©2011 Ìолчинà Ë.È.
Ïрàктический рàздел |
63 |
|
|
столбцов,получàемоеизпрямогопроизведенияпутемудàления многокрàтноговхождениястолбцов(илинеопределенных àтрибутов),тàкимобрàзом,исключàютмногокрàтно предстàвленныестолбцыиудàляютстолбцыснежелàтельной информàцией.Âприведенномвышепримерестолбец«Ñтудент» предстàвляеттужеинформàцию,чтостолбец«Êодстудентà»и,в итоге,неприсутствуетврезультàтеоперàциипроекция.
|
|
Ïроекция |
|
|
|
Êод |
Èмя |
Ïредмет |
студентà |
||
|
|
|
A01 |
Ìàрек |
Èстория |
|
|
|
A01 |
Ìàрек |
Ãеогрàфия |
|
|
|
A02 |
Ìàрия |
Ãеогрàфия |
|
|
|
A03 |
Ýллà |
Èстория |
|
|
|
∙Êонъюнкция или соединение(слияние,объединение- join). Îперàциясоединения,посути,прямоепроизведениес последующейвыборкой.Ïосколькувыборкàсодержиттолько рàвныеусловия,поэтомунàзвàниеоперàции-«эквивàлентнàя связь,объединениепоэквивàлентности-equi-join».Ðезультàт эквивàлентнойсвязи-особоепромежуточноесоединениедвух тàблиц.Åслиэтомуследуетпроекция,тотàкàяоперàция именуется«естественноесоединение-naturaljoin».Äветàблицы, сопровождàющиепоследнийвышеприведенныйпримересть примерыэквивàлентнойсвязииестественногосоединения.
∙Ïереименовàние. Èспользуютдляпереименовàниястолбцов тàблицы.Íàпример,столбец«Êодстудентà»можно переименовàтьвстолбец«Êод».
© 2011 Ìолчинà Ë.È.
64 Ìолчинà Ë.È. ÝÓÌÊ Ìодели дàнных и системы упрàвления бàзàми дàнных
Ïереименовàние
Êод |
Èмя |
Ïредмет |
|
|
|
A01 |
Ìàрек |
Èстория |
|
|
|
A01 |
Ìàрек |
Ãеогрàфия |
|
|
|
A02 |
Ìàрия |
Ãеогрàфия |
|
|
|
A03 |
Ýллà |
Èстория |
|
|
|
Îперàциинàддàнными( http://library.fentu.ru/book/iu/31/_2__.html)
Îперàцииобрàботкикортежей
Ýтиоперàциисвязàнысизменениемсостàвàкортежейвкàком-либо отношении.
∙ДОБАВИТЬ-необходимозадатьимяотношенияиключкортежа.
∙УДАЛИТЬ-необходимоуказатьимяотношения,атакже идентифицировàтькортежилигруппукортежей,подлежàщих удàлению.
∙ИЗМЕНИТЬ-выполняетсядляназванногоотношенияиможет корректировàтькàк один, тàк и несколько кортежей.
Îперàцииобрàботкиотношений.
Íàвходекàждойтàкойоперàциииспользуетсяодноилинесколько отношений,результàтомвыполненияоперàциивсегдàявляетсяновое отношение.
 реляционнойàлгебреопределеныследующиеоперàцийобрàботки отношений:
∙ПРОЕКЦИЯ(ВЕРТИКАЛЬНОЕПОДМНОЖЕСТВО).Операция
©2011 Ìолчинà Ë.È.
Ïрàктический рàздел |
65 |
|
|
проекциипредстàвляетизсебявыборкуизкàждогокортежà отношениязнàченийàтрибутов,входящихвсписокA,иудàление изполученногоотношенияповторяющихсястрок.
∙ВЫБОРКА(ОГРАНИЧЕНИЕ,ГОРИЗОНТАЛЬНОЕ ПОДМНОЖЕСТВО).Навходеиспользуетсяодноотношение, результàт-новоеотношение,построенноепотойжесхеме, содержàщееподмножествокортежейисходногоотношения, удовлетворяющихусловиювыборки.
© 2011 Ìолчинà Ë.È.
66 Ìолчинà Ë.È. ÝÓÌÊ Ìодели дàнных и системы упрàвления бàзàми дàнных
∙ОБЪЕДИНЕНИЕ.Отношения-операндывэтомслучаедолжны бытьопределеныпооднойсхеме.Ðезультирующееотношение содержитвсестрокиоперàндовзàисключениемповторяющихся.
© 2011 Ìолчинà Ë.È.
Ïрàктический рàздел |
67 |
|
|
∙ПЕРЕСЕЧЕНИЕ.Навходеоперациидваотношения,определенные пооднойсхеме.Íàвыходе-отношение,содержàщиекортежи, которыеприсутствуютвобоихисходныхотношениях.
© 2011 Ìолчинà Ë.È.
68 Ìолчинà Ë.È. ÝÓÌÊ Ìодели дàнных и системы упрàвления бàзàми дàнных
∙РАЗНОСТЬ.ОперациявомногомпохожаянаПЕРЕСЕЧЕНИЕ,за исключениемтого,чтоврезультирующемотношениисодержатся кортежи,присутствующиевпервомиотсутствующиевовтором исходныхотношениях.
∙ДЕКАРТОВОПРОИЗВЕДЕНИЕВходныеотношениямогутбыть
©2011 Ìолчинà Ë.È.
Ïрàктический рàздел |
69 |
|
|
определеныпорàзнымсхемàм.Ñхемàрезультирующего отношениявключàетвсеàтрибутыисходных.Êрометого:
o степеньрезультирующегоотношениярàвнàсумместепенейисходных отношений
o мощностьрезультирующегоотношениярàвнàпроизведению мощностейисходныхотношений.
∙СОЕДИНЕНИЕДаннаяоперацияимеетсходствос ДЕКАРТОВЫМПРОИЗВЕДЕНИЕМ.Однако,здесьдобавлено условие,согласнокоторомувместополногопроизведениявсех строкврезультирующееотношениевключаютсятолькостроки, удовлетворяющиеопредленномусоотношениюмеждуатрибутами соединения(А1,A2)соответствующихотношений.
© 2011 Ìолчинà Ë.È.
70 Ìолчинà Ë.È. ÝÓÌÊ Ìодели дàнных и системы упрàвления бàзàми дàнных
∙ДЕЛЕНИЕПустьотношениеR,называемоеделимым,содержит àтрибуты(A1,A2,...,An).ÎтношениеS-делительсодержит подмножествоàтрибутовA:(A1,A2,...,Ak)(k<n).Ðезультирующее отношениеCопределенонààтрибутàхотношенияR,которыхнет в S,т.е.Ak+1,Ak+2,...,An.Êортеживключàютсяврезультирующее отношениеCтольковтомслучàе,еслиегодекàртово произведениесотношениемSсодержитсявделимомR.
© 2011 Ìолчинà Ë.È.