數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)復(fù)習(xí)提綱.doc

復(fù)習(xí)提綱20151.數(shù)據(jù)庫管理系統(tǒng)主要包括存儲(chǔ)管理器、查詢處理器和事務(wù)管理器等幾個(gè)子系統(tǒng)。2.DBMS從接受查詢請(qǐng)求到返回結(jié)果的整個(gè)運(yùn)行過程。（有圖）（簡(jiǎn)答，問答）Step 1:用戶向DBMS發(fā)出調(diào)用數(shù)據(jù)庫數(shù)據(jù)的命令Step 2:DBMS對(duì)命令進(jìn)行語法檢查、語義檢查、存取權(quán)限檢查，決定是否執(zhí)行該命令Step 3:DBMS執(zhí)行查詢優(yōu)化，把命令轉(zhuǎn)換為一串單記錄的存取操作序列Step 4:執(zhí)行存取操作序列（反復(fù)執(zhí)行以下各步，直至結(jié)束）Step 5:DBMS首先在緩沖區(qū)內(nèi)查找記錄，若找到轉(zhuǎn)10，否則轉(zhuǎn)6Step 6:DBMS查看存儲(chǔ)模式，決定從哪個(gè)文件存取哪個(gè)物理記錄Step 7:DBMS根據(jù)6的結(jié)果，向操作系統(tǒng)發(fā)出讀取記錄的命令Step 8:操作系統(tǒng)執(zhí)行讀取數(shù)據(jù)的命令Step 9:操作系統(tǒng)將數(shù)據(jù)從數(shù)據(jù)庫存儲(chǔ)區(qū)送到系統(tǒng)緩沖區(qū)Step 10:DBMS根據(jù)用戶命令和數(shù)據(jù)字典的內(nèi)容導(dǎo)出用戶所要讀取的數(shù)據(jù)格式Step 11:DBMS將數(shù)據(jù)記錄從系統(tǒng)緩沖區(qū)傳送到用戶工作區(qū)Step 12:DBMS將執(zhí)行狀態(tài)信息返回給用戶3.存儲(chǔ)管理器負(fù)責(zé)管理的數(shù)據(jù)包括目標(biāo)數(shù)據(jù)、元數(shù)據(jù)、索引和日志等，這些數(shù)據(jù)保存在磁盤上。4.磁盤結(jié)構(gòu)及磁盤容量的計(jì)算。（填空題）磁盤控制器： 控制一個(gè)或多個(gè)磁盤的小處理器，功能如下,l 定位磁頭到一個(gè)特定的半徑位置。l 選擇一個(gè)準(zhǔn)備讀寫的盤面，從位于該盤面的磁頭下的磁道上選擇一個(gè)扇區(qū)。并識(shí)別何時(shí)該扇區(qū)正開始移動(dòng)到磁頭下面。l 將從該扇區(qū)讀取的二進(jìn)制位傳送到主存儲(chǔ)，或?qū)闹鞔嬉獙懭氲亩M(jìn)制位傳送到該扇區(qū)。l 為所寫扇區(qū)附加校驗(yàn)和，并在讀取扇區(qū)時(shí)檢查它。l 進(jìn)行壞扇區(qū)的重映射。硬盤容量 = 柱面數(shù) (表示每面盤面上有幾條磁道，一般總數(shù)是1024) 磁頭數(shù)(表示盤面數(shù)) 扇區(qū)數(shù)（表示每條磁道有幾個(gè)扇區(qū)，一般總數(shù)是64） 扇區(qū)(存儲(chǔ)基本單元，大小一般為512B/4KB)5.一次磁盤訪問（I/O）的時(shí)間包括尋道時(shí)間（占時(shí)多）、定位時(shí)間（中）和讀取時(shí)間（?。?，相互關(guān)系。6.磁盤塊存取的優(yōu)化方法。（調(diào)度那些，雙緩沖，什么鬼）（填空，簡(jiǎn)答）n 在主存儲(chǔ)器中對(duì)塊進(jìn)行緩沖以減少塊的讀寫次數(shù)n 按柱面組織數(shù)據(jù)n 使用多個(gè)磁盤n 磁盤鏡像n 磁盤臂調(diào)度- 電梯算法n 利用非易失性RAM作為寫緩沖n 預(yù)讀和雙緩沖n 日志磁盤7.RAID具有提高性能和提高可靠性能兩方面的作用。（填空題）Redundant Arrays of Inexpensive Disks價(jià)格上，大量廉價(jià)的磁盤比少量昂貴的大磁盤合算得多性能上，使用大量磁盤可以提高數(shù)據(jù)的并行存取可靠性上，冗余數(shù)據(jù)可以存放在多個(gè)磁盤上，因此一個(gè)磁盤的故障不會(huì)導(dǎo)致數(shù)據(jù)丟失RAID級(jí)別RAID 0級(jí)：塊級(jí)拆分，無冗余RAID 1級(jí)：帶塊級(jí)拆分的磁盤鏡像RAID 2級(jí)：內(nèi)存風(fēng)格的糾錯(cuò)碼組織結(jié)構(gòu)RAID 3級(jí)：位交叉的奇偶校驗(yàn)組織結(jié)構(gòu)RAID 4級(jí)：塊交叉的奇偶校驗(yàn)組織結(jié)構(gòu)RAID 5級(jí)：塊交叉的分布奇偶校驗(yàn)位的組織結(jié)構(gòu)RAID 6級(jí)：P+Q冗余方案8.重點(diǎn)掌握RAID4（塊級(jí)拆分，奇偶校驗(yàn)）、RAID5（塊級(jí)拆分，）和RAID6（提供兩個(gè)冗余盤，允許兩個(gè)盤出現(xiàn)故障）優(yōu)缺點(diǎn)（填空簡(jiǎn)答）RAID 4假定:有4個(gè)數(shù)據(jù)盤和一個(gè)冗余盤讀出數(shù)據(jù)，與從任何一個(gè)磁盤讀塊沒有差別；寫數(shù)據(jù)需要2次磁盤讀和2次磁盤寫操作。RAID 5將數(shù)據(jù)和奇偶校驗(yàn)位都分布到所有的N+1個(gè)磁盤上；對(duì)每個(gè)塊，一個(gè)磁盤存儲(chǔ)奇偶校驗(yàn)位，其余磁盤存儲(chǔ)數(shù)據(jù)例如由5個(gè)磁盤組成的陣列，第n塊的奇偶校驗(yàn)位存儲(chǔ)在第(n mod 5)+1上，其余4個(gè)磁盤的第n塊存儲(chǔ)了對(duì)應(yīng)這個(gè)塊的實(shí)際數(shù)據(jù)奇偶校驗(yàn)塊不能和這個(gè)塊對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在同一個(gè)磁盤上所有磁盤都參與對(duì)讀請(qǐng)求的服務(wù)，而RAID 4中奇偶校驗(yàn)磁盤不參與讀操作RAID 5包容了RAID 4，同時(shí)在相同成本下，提供了更好的讀寫性能RAID 6類似于RAID 5，存儲(chǔ)了額外的冗余信息不采用奇偶校驗(yàn)位的方法，使用類似Reed-Solomon碼的編碼對(duì)每4位數(shù)據(jù)存儲(chǔ)2位冗余信息可以容忍兩個(gè)磁盤發(fā)生故障9.緩沖區(qū)管理工作流程。（還有數(shù)據(jù)結(jié)構(gòu)，填空簡(jiǎn)答）數(shù)據(jù)結(jié)構(gòu)和流程:每個(gè)frame包括：pin_count,dirtypin_count:正在訪問該frame的事務(wù)的個(gè)數(shù)Dirty:已經(jīng)被修改過的Frame請(qǐng)求處理的流程查看Buffer pool是否包含此頁，如沒有，則找一個(gè)pin_count為0的frame，pin_count+如dirty為true,則將其寫入磁盤將相應(yīng)的頁讀入此frame將frame的地址返回10.文件中定長(zhǎng)紀(jì)錄的組織方法，紀(jì)錄id（頁號(hào)，塊號(hào)）的組成。11.文件中變長(zhǎng)紀(jì)錄的組織方法，紀(jì)錄id（頁號(hào)，塊號(hào)，塊內(nèi)起始地址，長(zhǎng)度）的組成。（填空）12.文件中組織紀(jì)錄的幾種方法：堆文件組織、順序文件組織、散列文件組織、聚簇文件組織。（填空）堆文件組織（heap file organization） 一條記錄可以放在文件中的任何地方，只要有空間存放這條記錄。記錄是無序的。通常一個(gè)關(guān)系是一個(gè)單獨(dú)的文件。順序文件組織（sequential file organization） 記錄根據(jù)“搜索碼”的值順序存儲(chǔ)。散列文件組織（hashing file organization） 在每條記錄的某些屬性上計(jì)算一個(gè)散列函數(shù)。散列函數(shù)的結(jié)果確定了記錄應(yīng)該放到文件的哪個(gè)塊中。聚簇文件組織（clustering file organization） 幾個(gè)不同關(guān)系的記錄存儲(chǔ)在同一文件中（通常用一個(gè)文件存儲(chǔ)一個(gè)關(guān)系的記錄。）甚至不同關(guān)系中的相關(guān)記錄存儲(chǔ)在相同的塊中，于是一個(gè)I/O操作可以從多個(gè)關(guān)系中取到相關(guān)記錄。13.順序文件組織中，為什么在進(jìn)行大量插刪改后需要重組？（溢出塊溢出表里）（簡(jiǎn)答題）索引順序文件上的修改動(dòng)作:創(chuàng)建或刪除一個(gè)空存儲(chǔ)塊創(chuàng)建或刪除一個(gè)溢出塊插入一條記錄到一個(gè)空塊中刪除記錄將記錄移動(dòng)相鄰的塊中14.索引是支持對(duì)于所要求的數(shù)據(jù)進(jìn)行快速定位的附加的數(shù)據(jù)結(jié)構(gòu)。聚集索引與非聚集索引稠密索引與稀疏索引多級(jí)索引（填空）15.B+樹的樹結(jié)點(diǎn)的大小一般取塊的大小。16.B+樹的查詢及構(gòu)造方法，插入、刪除方法，效率。（簡(jiǎn)答，問答）17.動(dòng)態(tài)散列索引的實(shí)現(xiàn)原理（可擴(kuò)充散列，實(shí)現(xiàn)方法，桶分裂）（簡(jiǎn)答，問答）思想原理:動(dòng)態(tài)散列技術(shù)允許散列函數(shù)動(dòng)態(tài)改變，通過桶的合并和分解實(shí)現(xiàn)數(shù)據(jù)庫的增大或縮小的需求，這樣既繼承了散列高效查找效率又保持了良好的空間壓縮率。 動(dòng)態(tài)散列是逐步擴(kuò)充散列值的位數(shù)來構(gòu)造索引，它通過位比較來實(shí)現(xiàn)散列值的定位，這種比較方式計(jì)算機(jī)通過幾個(gè)CPU機(jī)器指令即可實(shí)現(xiàn)，故它的效率很高。18.在位圖索引中，從位向量得到壓縮編碼位向量的方法以及從壓縮編碼位向量重新構(gòu)造實(shí)際的位向量的方法（填空）K.O.19.位圖索引的構(gòu)造及維護(hù)方法（簡(jiǎn)答）K.O.20.查詢優(yōu)化是為關(guān)系代數(shù)表達(dá)式的計(jì)算選擇最有效的查詢計(jì)劃的過程。（填空題）21.選擇運(yùn)算算法及代價(jià)分析（主要考慮帶有B+樹索引的情況）（填空題，分析題）22.外部排序的算法（初始?xì)w并段的數(shù)目、歸并的趟數(shù)）及代價(jià)分析（填空題，多空）23.各種連接算法的實(shí)現(xiàn)及其代價(jià)分析（塊嵌套循環(huán)連接算法、散列連接算法、排序-歸并連接算法）（占比例高，分析題）24.對(duì)于基于主碼、外碼連接的情況：結(jié)果集的元組數(shù)等于外碼所在表的元組數(shù)。（填空題）25.為什么要進(jìn)行結(jié)果集大小的估計(jì)？（判斷要不要用索引）26.DBMS中存儲(chǔ)的統(tǒng)計(jì)信息（最大最小值，分布情況什么鬼）的作用是什么？（制定執(zhí)行計(jì)劃時(shí)，計(jì)算代價(jià)需要）（簡(jiǎn)答題）27.啟發(fā)式優(yōu)化的步驟。（簡(jiǎn)答題）28.事務(wù)的ACID特性，以及分別有什么機(jī)制保證（填空題）事務(wù)定義：事務(wù)是由一系列操作序列構(gòu)成的程序執(zhí)行單元，這些操作要么都做，要么都不做，是一個(gè)不可分割的工作單位，例如銀行轉(zhuǎn)帳。SQL中事務(wù)的定義：事務(wù)以Begin transaction開始，以Commit work或 Rollback work結(jié)束。Commit work表示提交，事務(wù)正常結(jié)束Rollback work表示事務(wù)非正常結(jié)束，撤消事務(wù)已做的操作，回滾到事務(wù)開始時(shí)狀態(tài)事務(wù)特性(ACID)：原子性(Atomicity)：事務(wù)中包含的所有操作要么全做，要么全不做；原子性由恢復(fù)機(jī)制實(shí)現(xiàn)一致性(Consistency)：事務(wù)的隔離執(zhí)行必須保證數(shù)據(jù)庫的一致性事務(wù)開始前，數(shù)據(jù)庫處于一致性的狀態(tài)；事務(wù)結(jié)束后，數(shù)據(jù)庫必須仍處于一致性狀態(tài)數(shù)據(jù)庫的一致性狀態(tài)由用戶來負(fù)責(zé)，由并發(fā)控制機(jī)制實(shí)現(xiàn)隔離性(Isolation)：系統(tǒng)必須保證事務(wù)不受其它并發(fā)執(zhí)行事務(wù)的影響對(duì)任何一對(duì)事務(wù)T1，T2，在T1看來，T2要么在T1開始之前已經(jīng)結(jié)束，要么在T1完成之后再開始執(zhí)行隔離性通過并發(fā)控制機(jī)制實(shí)現(xiàn)持久性(Durability)：一個(gè)事務(wù)一旦提交之后，它對(duì)數(shù)據(jù)庫的影響必須是永久的系統(tǒng)發(fā)生故障不能改變事務(wù)的持久性持久性通過恢復(fù)機(jī)制實(shí)現(xiàn)29.事務(wù)可串行化的判斷一般采用優(yōu)先圖來實(shí)現(xiàn)，優(yōu)先圖的構(gòu)造方法及可串行化的判斷方法。（什么鬼圖，有沒有環(huán)可不可串行化）（填空）可串行化：若調(diào)度S與一個(gè)串行調(diào)度的執(zhí)行有相同的效果，則稱調(diào)度S是可串行化的。沖突可串行化： 視圖可串行化：如果某個(gè)調(diào)度視圖等價(jià)于一個(gè)串行調(diào)度，則稱該調(diào)度是視圖可串行化的，沖突可串行化調(diào)度一定是視圖可串行化的，存在視圖可串行化但非沖突可串行化的調(diào)度。30.死鎖（產(chǎn)生）及其解決方法（填空）死鎖：如果系統(tǒng)中存在一個(gè)事務(wù)集，集合中的每個(gè)事務(wù)在等待該集合中的另一個(gè)事務(wù)所鎖住的數(shù)據(jù)項(xiàng)，則稱系統(tǒng)處于死鎖狀態(tài)。處理死鎖的兩種主要方法：n 死鎖預(yù)防：采用死鎖預(yù)防協(xié)議保證系統(tǒng)永不進(jìn)入死鎖狀態(tài)1：對(duì)加鎖請(qǐng)求加以限制2：強(qiáng)占與事務(wù)回滾n 死鎖檢測(cè)與死鎖恢復(fù)：允許系統(tǒng)進(jìn)入死鎖狀態(tài)，然后進(jìn)行檢測(cè)和恢復(fù)。-死鎖恢復(fù)選擇犧牲者：應(yīng)使事務(wù)回滾帶來的代價(jià)最小。影響事務(wù)回滾代價(jià)的因素：事務(wù)已計(jì)算了多久，在完成之前還將計(jì)算多長(zhǎng)時(shí)間， 事務(wù)已使用了多少數(shù)據(jù)項(xiàng)，為完成事務(wù)還需使用多少數(shù)據(jù)項(xiàng)，回滾時(shí)將牽涉多少事務(wù)回滾：徹底回滾，或只回滾到可以解除死鎖處?；诔瑫r(shí)的機(jī)制：一種介于死鎖預(yù)防與死鎖檢測(cè)之間的折中的機(jī)制。31.鎖表結(jié)構(gòu)（散列表？）及其工作原理（在申請(qǐng)加鎖，釋放鎖是怎樣的）（簡(jiǎn)答題，問答）封鎖的實(shí)現(xiàn) 鎖管理器中重要的數(shù)據(jù)結(jié)構(gòu)：鎖表(lock table)。n 為目前已加鎖的每個(gè)數(shù)據(jù)項(xiàng)維護(hù)一個(gè)鏈表，鏈表中每一個(gè)記錄表示對(duì)該數(shù)據(jù)項(xiàng)的一個(gè)加鎖請(qǐng)求。記錄按請(qǐng)求到達(dá)的順序排序。n 鏈表中的每個(gè)記錄主要包括如下內(nèi)容：哪個(gè)事務(wù)提出的請(qǐng)求，請(qǐng)求的鎖類型，該請(qǐng)求是否已被授予鎖。n 采用一個(gè)以數(shù)據(jù)項(xiàng)名稱為索引的散列表作為鏈表入口。鎖管理器工作方式n 當(dāng)一個(gè)封鎖請(qǐng)求到達(dá)時(shí)，如果相應(yīng)數(shù)據(jù)項(xiàng)的鏈表存在，則在該鏈表末尾增加一個(gè)記錄，否則新建一個(gè)僅包含該請(qǐng)求的鏈表。（數(shù)據(jù)項(xiàng)上的第一次加鎖請(qǐng)求總是被授予，但當(dāng)事務(wù)向已被加鎖的數(shù)據(jù)項(xiàng)申請(qǐng)加鎖時(shí)，只有當(dāng)該請(qǐng)求與先前請(qǐng)求相容，并且所有先前的請(qǐng)求都已被授予鎖的條件下，鎖管理器才為該請(qǐng)求授予鎖，否則令請(qǐng)求等待。）n 當(dāng)收到一個(gè)事務(wù)的解鎖消息時(shí)，則將相應(yīng)的鏈表記錄刪除，然后檢查隨后的記錄，如果有正在等待的封鎖請(qǐng)求，則看該請(qǐng)求能否被授權(quán)，如果能，則授權(quán)該請(qǐng)求并處理其后記錄，如果還有，類似地一個(gè)接一個(gè)的處理。n 如果一個(gè)事務(wù)中止，則刪除該事務(wù)產(chǎn)生的正在等待加鎖的所有請(qǐng)求。當(dāng)數(shù)據(jù)庫系統(tǒng)撤消了該事務(wù)，則該中止事務(wù)持有的所有鎖將被釋放。32.同數(shù)據(jù)庫交互的三個(gè)地址空間.（磁盤地址空間，緩沖區(qū)地址空間，事務(wù)內(nèi)部的地址空間）（填空）33.數(shù)據(jù)庫中主要有哪幾類故障。（填空）故障分類：事務(wù)故障：邏輯錯(cuò)誤，事務(wù)由于某些內(nèi)部條件而無法繼續(xù)正常執(zhí)行。系統(tǒng)錯(cuò)誤，系統(tǒng)進(jìn)入一種不良狀態(tài)（如，死鎖），使事務(wù)無法繼續(xù)正常執(zhí)行。系統(tǒng)崩潰，硬件或數(shù)據(jù)庫軟件或操作系統(tǒng)故障，易失性存儲(chǔ)器內(nèi)容的丟失，事務(wù)處理終止。磁盤故障，由于磁頭損壞或故障造成磁盤塊上的內(nèi)容丟失。34.使用undo/redo日志進(jìn)行恢復(fù)（系統(tǒng)故障的）的方法。（掃描文件，撤銷隊(duì)列，重做隊(duì)列，對(duì)沒完成的事務(wù)加終止標(biāo)記）（簡(jiǎn)答）undo日志保證事務(wù)的原子性redo日志保證事務(wù)的持久性u(píng)ndo/redo日志保證事務(wù)的原子性和持久性使用undo/redo日志的恢復(fù)： 1. 從后往前掃描日志，構(gòu)造undo-list 和redolist： 對(duì)每一個(gè)形如的記錄，將Ti 加入redo-list。 對(duì)每一個(gè)形如的記錄，如果Ti不屬于redo-list，則將Ti加入undo-list。 2. 由后至前重新掃描日志，對(duì)undo-list中的每個(gè)事務(wù)Ti的每一個(gè)日志記錄執(zhí)行undo操作。 3. 由前至后重新掃描日志，并且對(duì)redo-list中每個(gè)事務(wù)Ti的每一個(gè)日志記錄執(zhí)行redo操作。推遲提交的一個(gè)問題： 使用undo/redo日志的系統(tǒng)中可能出現(xiàn)這樣的行為： 事務(wù)在用戶看來已經(jīng)提交， 但由于記錄尚未刷新到磁盤，后來的一次崩潰使該事務(wù)被撤銷而不是重做。 最好為undo/redo日志使用一條附加的規(guī)則：記錄一旦出現(xiàn)在日志中就必須被刷新到磁盤上。35.undo / redo日志中，為什么要引入檢查點(diǎn)，檢查點(diǎn)的創(chuàng)建需要做的工作。（避免讀取整個(gè)日志文件，避免早就提交的事務(wù)的工作）（當(dāng)前所有日志緩沖和數(shù)據(jù)緩沖）（恢復(fù)工作怎么樣？）（填空題，簡(jiǎn)答題）故障恢復(fù)時(shí)掃描整個(gè)日志所帶來的問題：掃描日志耗費(fèi)時(shí)間長(zhǎng)重做所有已提交事務(wù)耗費(fèi)時(shí)間長(zhǎng)，事實(shí)上許多事務(wù)對(duì)數(shù)據(jù)庫的修改已經(jīng)寫到磁盤，不必再重做。解決辦法：周期性地對(duì)日志做檢查點(diǎn)，以避免故障恢復(fù)時(shí)檢查整個(gè)日志。undo / redo日志檢查點(diǎn)的做法： 1）寫入日志記錄，其中T1, , Tk是所有的活躍事務(wù)，并刷新日志。 2）將所有臟緩沖區(qū)寫到磁盤，臟緩沖區(qū)即包含一個(gè)或多個(gè)修改過的數(shù)據(jù)庫元素的緩沖區(qū)。 3）寫入日志記錄并刷新日志。系統(tǒng)使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟：1、找到最后一個(gè)檢查點(diǎn)記錄在日志文件中的地址，由該地址在日志文件中找到最后一個(gè)檢查點(diǎn)記錄。2、由該檢查點(diǎn)記錄得到檢查點(diǎn)建立時(shí)刻所有正在執(zhí)行的事務(wù)清單ACTIVE-LIST，把ACTIVE-LIST暫時(shí)放入U(xiǎn)NDO-LIST，REDO-LIST暫為空。3、從檢查點(diǎn)開始正向掃描日志文件。如有新開始的事物Ti，把Ti暫時(shí)放入U(xiǎn)NDO-LIST；如有提交的事務(wù)Tj，把Tj從UNDO-LIST移到REDO-LIST，直到日志文件結(jié)束。4、對(duì)UNDO-LIST中的每個(gè)事務(wù)執(zhí)行UNDO操作，對(duì)REDO-LIST中的每個(gè)事務(wù)執(zhí)行REDO操作。36.數(shù)據(jù)在分布式數(shù)據(jù)庫的存儲(chǔ)途徑有哪三種。（分片組，復(fù)制，分片+復(fù)制）數(shù)據(jù)在分布式數(shù)據(jù)庫的存儲(chǔ)途徑：復(fù)制：系統(tǒng)維護(hù)關(guān)系的幾個(gè)完全相同的副本，這些副本存儲(chǔ)在不同的結(jié)點(diǎn)上分片：關(guān)系被劃分為幾個(gè)片段，各個(gè)片段存儲(chǔ)在不同的結(jié)點(diǎn)上復(fù)制+分片：關(guān)系被劃分為幾個(gè)片段，系統(tǒng)為每個(gè)片段維護(hù)幾個(gè)副本37.分布式數(shù)據(jù)庫中數(shù)據(jù)訪問的瓶頸（CPU,磁盤I/O,網(wǎng)絡(luò)傳輸）38.分布式數(shù)據(jù)庫中，數(shù)據(jù)分片的四種方式。（水平，垂直分片；）（填空題）數(shù)據(jù)分片優(yōu)點(diǎn)：將關(guān)系分片，有利于按用戶需求組織數(shù)據(jù)的分布。如產(chǎn)品（內(nèi)銷產(chǎn)品，出口產(chǎn)品）。分片方式：水平分片（并運(yùn)算）,垂直分片（連接運(yùn)算）,導(dǎo)出分片,混合分片39.分片透明性和位置透明性的含義（講義例子）（填空題，簡(jiǎn)答題）分布（網(wǎng)絡(luò)）透明性：分片透明性：用戶或應(yīng)用程序只對(duì)全局關(guān)系進(jìn)行操作而不必考慮關(guān)系的分片。如果分片模式改變了，通過調(diào)整全局模式與分片模式之間的映象關(guān)系來保持全局模式不變位置透明性：用戶或應(yīng)用程序不必了解片段的存儲(chǔ)位置局部數(shù)據(jù)模型透明性：用戶或應(yīng)用程序不必了解局部場(chǎng)地上使用的是哪種數(shù)據(jù)模型40.半連接的實(shí)現(xiàn)方法（講義中的示例）（重點(diǎn)）（簡(jiǎn)答題，問答題）41.信息集成的三個(gè)方面的問題（）具體含義也要（問答題，簡(jiǎn)答題）動(dòng)機(jī):提供對(duì)分布、自治且通常是異質(zhì)的多個(gè)信息源的共享與統(tǒng)一訪問。自治性: 信息源系統(tǒng)獨(dú)立地決定其自身特性，保持其分開的獨(dú)立控制，隨著時(shí)間改變數(shù)據(jù)與功能這種改變不應(yīng)受到集成系統(tǒng)過多制約。