最新數(shù)據(jù)庫系統(tǒng)設(shè)計期末考總結(jié)-文庫吧資料
2025-07-05 02:42本頁面
【正文】 the index whose search key specifies the sequential order of the :在一個順序文件、索引的搜索鍵指定文件的順序。 按連接屬性排序167。2 代 數(shù) 優(yōu) 化v 代數(shù)優(yōu)化策略：通過對關(guān)系代數(shù)表達(dá)式的等價變換來提高查詢效率 v 關(guān)系代數(shù)表達(dá)式的等價：指用相同的關(guān)系代替兩個表達(dá)式中相應(yīng)的關(guān)系所得到的結(jié)果是相同的v 兩個關(guān)系表達(dá)式E1和E2是等價的，可記為E1≡E2 具體方法 笛卡爾積v 查詢樹的啟發(fā)式優(yōu)化v 典型的啟發(fā)式規(guī)則：1. 選擇運(yùn)算應(yīng)盡可能先做。 使得查詢代價最小(實際上是較小) 216。 選擇有效的策略167。 分布式數(shù)據(jù)庫216。 執(zhí)行開銷主要包括：– 磁盤存取塊數(shù)(I/O代價)– 處理機(jī)時間(CPU代價)– 查詢的內(nèi)存開銷 216。系統(tǒng)的自動優(yōu)化相當(dāng)于使得所有人都擁有這些優(yōu)化技術(shù)v RDBMS關(guān)系型數(shù)據(jù)庫管理系統(tǒng)（Relational Database Management System）通過某種等價模型計算出各種查詢執(zhí)行策略的執(zhí)行代價，然后選取代價最小的執(zhí)行方案167。在非關(guān)系系統(tǒng)中必須重寫程序，而重寫程序在實際應(yīng)用中往往是不太可能的(3)優(yōu)化器可以考慮數(shù)百種不同的執(zhí)行計劃，程序員一般只能考慮有限的幾種可能性。 備抵高度的數(shù)據(jù)獨(dú)立性216。 依賴邏輯,而不是物理、相關(guān)記錄之間的聯(lián)系 167。將數(shù)據(jù)塊劃分為兩個序列，第一個序列的值小于第二個序列，在兩個序列中按照遞歸排序的思想再次進(jìn)行上述的劃分，這樣直到?jīng)]有辦法劃分為止n 外排序n 創(chuàng)建有序段＋N路歸并n 所有的輸入數(shù)據(jù)最初分成許多有序的歸并段文件，然后不斷歸并成許多更大的歸并段文件，直到剩下一個文件為止167。 通過索引先找到滿足條件的元組主碼或元組指針，再通過元組指針直接在查詢的基本表中找到元組 排序n 原因n SQL查詢可以指定對輸出進(jìn)行排序n 關(guān)系運(yùn)算的某些操作，如連接運(yùn)算，排序后實現(xiàn)高效n 對于可放進(jìn)內(nèi)存的關(guān)系，使用如快排序之類的技術(shù)。 適合小表，不適合大表2. 索引(或散列)掃描方法 216。第十章：Basic Steps in Query Processing（查詢處理的基本步驟）：1. Parsing and translation解析和翻譯2. Optimization最優(yōu)化3. Evaluation評估RDBMS查詢處理階段 ： 1. 查詢分析2. 查詢檢查3. 查詢優(yōu)化 4. 查詢執(zhí)行 選擇操作典型實現(xiàn)方法：1. 簡單的全表掃描方法 216。每個文件都是一個序列的記錄。n Supertype/Subtype Hierarchies（超類和子類）,我們稱前一實體類型是后一實體類型的子類(Subtype),后一實體類型稱為超類(Supertype).但是子類有一個很重要的性質(zhì):繼承性。n recursive relationship（遞歸關(guān)系）添加一個外鍵，使得有一對多的關(guān)系，多對多關(guān)系n plex relationship(復(fù)雜關(guān)系)Multiplicity is the number (or range) of possible occurrences of an entity type in an nary relationship when other (n1) values are fixed. n problems in an ER modelOften due to a misinterpretation of the meaning of certain relationships.通常由于特定的意義關(guān)系的誤解。沒有進(jìn)行規(guī)范化的數(shù)據(jù)存在插入（表沒有分開，插入數(shù)據(jù)是產(chǎn)生異常），更新（數(shù)據(jù)冗余，更新時產(chǎn)生異常），刪除異常（表沒有分開，數(shù)據(jù)間存在依賴關(guān)系）同一張表自身設(shè)計不合理導(dǎo)致異常規(guī)范化的優(yōu)缺點優(yōu)點:? 消除更新異常? 減少數(shù)據(jù)冗余? 解決了數(shù)據(jù)完整性問題? 節(jié)省存儲空間 缺點:? 涉及多表的子查詢和表之間的聯(lián)接，需要更復(fù)雜的SQL語句? DBMS的額外工作使應(yīng)用程序變慢第三范式：（3NF）屬性不依賴于其它非主屬性首先是 2NF，另外非主鍵列必須直接依賴于主鍵，不能存在傳遞依賴。（主鍵值唯一）參照完整性規(guī)則（Referential Integrity）：若屬性組F是關(guān)系模式R1的主鍵，同時F也是關(guān)系模式R2的外鍵，則在R2的關(guān)系中，F(xiàn)的取值只允許兩種可能：空值或等于R1關(guān)系中某個主鍵值。n Uniquen Minimaln Not Nulln Nonupdateable如果公共關(guān)鍵字在一個關(guān)系中是主關(guān)鍵字，那么這個公共關(guān)鍵字被稱為另一個關(guān)系的外鍵。 Primary and foreign keys must match in data type and size. 主鍵和外鍵必須匹配的數(shù)據(jù)類型和大小。 For manytomany relationships, a new associative table must be created between two tables. 多對多關(guān)系,必須創(chuàng)建一個新的關(guān)聯(lián)表兩個表之間的關(guān)系。 In most cases, a record in one table will correspond to multiple records in another table.在大多數(shù)情況下,一個表的記錄將對應(yīng)于另一個表中的多條記錄。DCL—數(shù)據(jù)控制語言(GRANT，REVOKE，COMMITn Query（查詢）n Security(安全)n Index（索引）n View（視圖）216。DML—數(shù)據(jù)操縱語言(SELECT，DELETE，UPDATE，INSERT)DDL—數(shù)據(jù)定義語言(CREATE
研究報告相關(guān)推薦
鄂ICP備17016276號-1