數(shù)據(jù)庫中一些常用的名詞解釋(編輯修改稿)
2024-08-31 00:01 本頁面
【文章內(nèi)容簡介】 ：查詢時先對表進行笛卡爾積操作，然后再做等值聯(lián)接、選擇、投影等操作。聯(lián)接查詢的效率比嵌套查詢低?！?交互式SQL：在終端交互方式下使用的SQL語言稱為交互式SQL?！?嵌入式SQL：嵌入在高級語言的程序中使用的SQL語言稱為嵌入式SQL?！?共享變量：在嵌入的SQL語句中引用宿主語言的程序變量稱為共享變量?！?游標：游標是與某一查詢結(jié)果相聯(lián)系的符號名，用于把集合操作轉(zhuǎn)換成單記錄處理方式。◆ 卷游標：卷游標在推進時不但能沿查詢結(jié)果中元組順序從頭到尾一行行推進，也能一行行返回（而游標是不能返回的）。◆函數(shù)依賴：FD(function dependency)，設有關系模式R(U)，X，Y是U的子集，r是R的任一具體關系，如果對r的任意兩個元組t1,t2,由t1[X]=t2[X]導致t1[Y]=t2[Y],則稱X函數(shù)決定Y,或Y函數(shù)依賴于X，記為X→Y。X→Y為模式R的一個函數(shù)依賴?！艉瘮?shù)依賴的邏輯蘊涵：設F是關系模式R的一個函數(shù)依賴集，X，Y是R的屬性子集，如果從F中的函數(shù)依賴能夠推出X→Y，則稱F邏輯蘊涵X→Y,記為F|=X→Y?！舨糠趾瘮?shù)依賴：即局部依賴，對于一個函數(shù)依賴W→A，如果存在X W(X包含于W)有X→A成立，那么稱W→A是局部依賴，否則稱W→A為完全依賴?！敉耆瘮?shù)依賴：見上?！魝鬟f依賴：在關系模式中，如果Y→X，X→A，且X→(表示不決定)Y，和A X(A不屬于X),那么稱Y→A是傳遞依賴?！艉瘮?shù)依賴集F的閉包F+:被邏輯蘊涵的函數(shù)依賴的全體構成的集合，稱為F的閉包(closure),記為F+?！?NF：第一范式。如果關系模式R的所有屬性的值域中每一個值都是不可再分解的值,則稱R是屬于第一范式模式。如果某個數(shù)據(jù)庫模式都是第一范式的，則稱該數(shù)據(jù)庫存模式屬于第一范式的數(shù)據(jù)庫模式。 第一范式的模式要求屬性值不可再分裂成更小部分，即屬性項不能是屬性組合和組屬性組成。◆2NF：第二范式。如果關系模式R為第一范式，并且R中每一個非主屬性完全函數(shù)依賴于R的某個候選鍵，則稱是第二范式模式；如果某個數(shù)據(jù)庫模式中每個關系模式都是第二范式的，則稱該數(shù)據(jù)庫模式屬于第二范式的數(shù)據(jù)庫模式。(注：如果A是關系模式R的候選鍵的一個屬性，則稱A是R的主屬性，否則稱A是R的非主屬性。)◆3NF：第三范式。如果關系模式R是第二范式，且每個非主屬性都不傳遞依賴于R的候選鍵，則稱R是第三范式的模式。如果某個數(shù)據(jù)庫模式中的每個關系模式都是第三范式，則稱為3NF的數(shù)據(jù)庫模式?！鬊CNF：BC范式。如果關系模式R是第一范式，且每個屬性都不傳遞依賴于R的候選鍵，那么稱R是BCNF的模式?！?NF：第四范式。設R是一個關系模式，D是R上的多值依賴集合。如果D中成立非平凡多值依賴X→→Y時，X必是R的超鍵，那么稱R是第四范式的模式?！敉评硪?guī)則的正確性和完備性：正確性是指，如果X→Y是從推理規(guī)則推出的，那么X→Y在F+中。完備性是指，不能從F使用推理規(guī)則導出的函數(shù)依賴不在F+中?！粢蕾嚰母采w和等價：關系模式R(U)上的兩個函數(shù)依賴集F和G，如果滿足F+=G+，則稱F和G是等價的。如果F和G等價，則可稱F覆蓋G或G覆蓋F?！糇钚∫蕾嚰喝绻瘮?shù)集合F滿足以下三個條件：(1)F中每個函數(shù)依賴的右部都是單屬性；(2)F中的任一函數(shù)依賴X→A，其F{X→A}與F是不等價的；(3)F中的任一函數(shù)依賴X→A，Z為X的子集。(F{X→A}∪{Z→A}與F不等價。則稱F為最小函數(shù)依賴集合，記為Fmin?！魺o損聯(lián)接：設R是一關系模式，分解成關系模式ρ={R1,R2...,Rk},F是R上的一個函數(shù)依賴集。如果對R中滿足F的每一個關系r都有r=πR1(r)|X|πR2(r)|X|...|X|πRk(r)則稱這個分解相對于F是無損聯(lián)接分解?！舯３忠蕾嚰?所謂保持依賴就是指關系模式的函數(shù)依賴集在分解后仍在數(shù)據(jù)庫中保持不變，即關系模式R到ρ={R1,R2,...,Rk}的分解，使函數(shù)依賴集F被F這些Ri上的投影蘊涵?！舳嘀狄蕾嚕涸OR(U)是屬性集U上的一個關系模式，X，Y，Z是U的子集，并且Z=UXY,用x,y,z分別代表屬性集X,Y，Z的值，只要r是R的關系，r中存在元組(x,y1,z1)和(x,y2,z2)時，就也存在元組(x,y1,
范文總結(jié)相關推薦
鄂ICP備17016276號-1