數(shù)據(jù)庫(kù)中一些常用的名詞解釋-資料下載頁(yè)
2025-08-04 00:01本頁(yè)面
【正文】 ，稱為屬性的值域。 ◆元組：在關(guān)系中，記錄稱為元組。 ◆超鍵：在關(guān)系中能唯一標(biāo)識(shí)元組的屬性集稱為關(guān)系模式的超鍵。(注意，超鍵是一個(gè)屬性集) ◆候選鍵：不含有多余屬性的超鍵稱為候選鍵。 ◆主鍵：用戶選作元組標(biāo)識(shí)的一個(gè)候選鍵為主鍵。 ◆外鍵：某個(gè)關(guān)系的主鍵相應(yīng)的屬性在另一關(guān)系中出現(xiàn)，此時(shí)該主鍵在就是另一關(guān)系的外鍵，如有兩個(gè)關(guān)系S和SC,其中S是關(guān)系S的主鍵，相應(yīng)的屬性S在關(guān)系SC中也出現(xiàn)，此時(shí)S就是關(guān)系SC的外鍵。 ◆實(shí)體完整性規(guī)則：這條規(guī)則要求關(guān)系中元組在組成主鍵的屬性上不能有空值。如果出現(xiàn)空值，那么主鍵值就起不了唯一標(biāo)識(shí)元組的作用。 ◆參照完整性規(guī)則：這條規(guī)則要求“不引用不存在的實(shí)體”。其形式定義如下：如果屬性集K是關(guān)系模式R1的主鍵，K也是關(guān)系模式R2的外鍵，那么R2的關(guān)系中，K的取值只允許有兩種可能，或者為空值，或者等于R1關(guān)系中某個(gè)主鍵值?！ ?這條規(guī)則在使用時(shí)有三點(diǎn)應(yīng)注意： 1)外鍵和相應(yīng)的主鍵可以不同名，只要定義在相同值域上即可?！ ?2)R1和R2也可以是同一個(gè)關(guān)系模式，表示了屬性之間的聯(lián)系?！ ?3)外鍵值是否允許空應(yīng)視具體問(wèn)題而定。 ◆過(guò)程性語(yǔ)言：在編程時(shí)必須給出獲得結(jié)果的操作步驟，即“干什么”和“怎么干”。如Pascal和C語(yǔ)言等。 ◆非過(guò)程性語(yǔ)言：編程時(shí)只須指出需要什么信息，不必組出具體的操作步驟的語(yǔ)言，各種關(guān)系查詢語(yǔ)言均屬于非過(guò)程性語(yǔ)言。 ◆無(wú)限關(guān)系：當(dāng)一個(gè)關(guān)系中存在無(wú)窮多個(gè)元組時(shí)，此關(guān)系為無(wú)限關(guān)系。如元組表達(dá)式{t|┐R(t)}表示所有不在關(guān)系R中的元組的集合，這是一個(gè)無(wú)限關(guān)系。 ◆無(wú)窮驗(yàn)證：在驗(yàn)證公式時(shí)需對(duì)無(wú)窮多個(gè)元組進(jìn)行驗(yàn)證就是無(wú)窮驗(yàn)證。如驗(yàn)證公式(∨u)(P(u))的真假時(shí)需對(duì)所有的元組u進(jìn)行驗(yàn)證，這是一個(gè)無(wú)窮驗(yàn)證的問(wèn)題。 封鎖協(xié)議在運(yùn)用X鎖和S鎖這兩種基本封鎖，對(duì)數(shù)據(jù)對(duì)象加鎖時(shí)，還需要約定一些規(guī)則，例如應(yīng)何時(shí)申請(qǐng)X鎖或S鎖、持鎖時(shí)間、何時(shí)釋放等。我們稱這些規(guī)則為封鎖協(xié)議（Locking Protocol）。對(duì)封鎖方式規(guī)定不同的規(guī)則，就形成了各種不同的封鎖協(xié)議。下面介紹三級(jí)封鎖協(xié)議。三級(jí)封鎖協(xié)議分別在不同程度上解決了丟失的修改、不可重復(fù)讀和讀臟數(shù)據(jù)等不一致性問(wèn)題，為并發(fā)操作的正確調(diào)度提供一定的保證。下面只給出三級(jí)封鎖協(xié)議的定義，不再做過(guò)多探討。 1級(jí)封鎖協(xié)議 1級(jí)封鎖協(xié)議是：事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X(jué)鎖，直到事務(wù)結(jié)束才釋放。事務(wù)結(jié)束包括正常結(jié)束（COMMIT）和非正常結(jié)束（ROLLBACK）。1級(jí)封鎖協(xié)議可防止丟失修改，并保證事務(wù)T是可恢復(fù)的。在1級(jí)封鎖協(xié)議中，如果僅僅是讀數(shù)據(jù)不對(duì)其進(jìn)行修改，是不需要加鎖的，所以它不能保證可重復(fù)讀和不讀臟數(shù)據(jù)。 2級(jí)封鎖協(xié)議 2級(jí)封鎖協(xié)議是：1級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖，讀完后即可釋放S鎖。2級(jí)封鎖協(xié)議除防止了丟失修改，還可進(jìn)一步防止讀臟數(shù)據(jù)。 3級(jí)封鎖協(xié)議 3級(jí)封鎖協(xié)議是：1級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖，直到事務(wù)結(jié)束才釋放。3級(jí)封鎖協(xié)議除防止了丟失修改和不讀39。臟39。數(shù)據(jù)外，還進(jìn)一步防止了不可重復(fù)讀。例如：一級(jí)封鎖協(xié)議read(x)。mutux x；write(x)；mutux x；二級(jí)封鎖協(xié)議mutux s；read(x)mutux s；mutux x；write(x)；mutux x。三級(jí)封鎖協(xié)議mutux s；read(x)；mutux x；write(x)；mutux x。mutux s；歡迎您的光臨，！希望您提出您寶貴的意見，你的意見是我進(jìn)步的動(dòng)力。贈(zèng)語(yǔ)； 如果我們做與不做都會(huì)有人笑，如果做不好與做得好還會(huì)有人笑，那么我們索性就做得更好，來(lái)給人笑吧！ 現(xiàn)在你不玩命的學(xué)，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢、權(quán)利的奴隸；應(yīng)學(xué)會(huì)做“金錢、權(quán)利”的主人。什么時(shí)候離光明最近？那就是你覺(jué)得黑暗太黑的時(shí)候。最值得欣賞的風(fēng)景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。 參考
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1