關係模型與關係運算

2022-05-15 06:38:05 字數 1783 閱讀 1517

目錄關聯式資料庫

​ 資料模型是現實世界資料特徵的模擬和抽象。在資料庫中用資料模型這個工具來抽象、表示和處理現實世界中的資料和資訊。資料模型通常由資料結構、資料操縱和完整性約束三部分組成,稱為資料模型三要素。

關係模型

關係的數學定義

其中(d1,d2,d3,…dn)稱為乙個元組,di稱為乙個分量;若di的基數(值的個數)為mi,則笛卡爾積的基數m為:

關係的基本術語

主屬性(prime attribute)和非主屬性(non-prime attribute)主碼中的屬性稱為主屬性,不包含在主碼中的屬性稱為非主屬性。

外碼(foreign key) 如果關係r2的乙個或一組屬性x不是r2的主碼,而是另一關係r1的主碼,則該屬性或屬性組x稱為關係r2的外碼,並稱關係r2為參照關係(referencing relation),關係r1為被參照關係(referenced relation)。

關係的型別

關係的基本性質

關係模式

​ 關係的描述稱作關係模式,包括關係名、關係中的屬性名、屬性向域的映象、屬性間的資料依賴關係等,其形式化描述為:

r(u,d,dom,f),簡記作r(u)或r(a1 , a2 ,…, an ) 。

關係操作

關係代數

關係代數的運算按運算子的不同主要分為兩類:

給定兩個關係r、s,它們相容的條件是:

傳統的集合運算

運算例項

其中,σ為選取運算子,f為選取的條件,它由運算物件(屬性名、常數、簡單函式)、算術比較運算子( > ,≥,

其中a是r中的屬性列,  為投影運算子,   為r中元組相應於屬性集a的分量。
除(division):除運算是二目運算。給定關係 和 ,其中x、y、z為屬性組。r中的y與s中的y 可以有不同的屬性名,但必須來自相同的域集。r與s的除運算得到乙個新的關係 ,p是r中滿足下列條件的元組在x屬性列上的投影:元組在x上分量值x的象集 包含s在y上投影的集合。記作:

關係除法運算的步驟:

關係模型和關係運算

一 關係模型 為什麼學習關係模型?我們可以通過關係模型這種簡單的資料結構能夠描述出現實世界的實體及實體間的各種聯絡。什麼是關係模型?關係模型的基本假定是所有資料都表示為數學上的關係,就是以集合的形式表示。關係模型是採用二維 結構表達實體型別及實體間聯絡的資料模型。關係模型是1970年由e.f.cod...

關係模型關係模型

關係模型研究的內容 乙個關係就是乙個table,關係模型就是處理table的 在處理table時涉及到以下內容 關係模型三要素 表 關係 下圖是對一張表的定義,我們稱表也為關係。域 所有可取的列值構成的集合。域的笛卡爾積的子集被成為關係。下圖表示了使用關係模式對關係進行描述,關係模式中的a1是屬性名...

資料庫 關係代數與關係運算

概述 傳統的集合運算 並,差,交,笛卡爾積 專門的關係運算 r和s具有相同的目n 即兩個關係都有n個屬性 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r或屬於s的元組組成 r s r和s 具有相同的目n 相應的屬性取自同乙個域 r s 仍為n目關係,由屬於r而不屬於s的所有元組組成 r s ...