數(shù)據(jù)庫(kù)管理及應(yīng)用考試題目

1、1. 說(shuō)明NOSQL數(shù)據(jù)庫(kù)的優(yōu)劣勢(shì)，同學(xué)演講中的NOSQL數(shù)據(jù)庫(kù)？答：NOSQL數(shù)據(jù)庫(kù)的優(yōu)劣勢(shì)：版本1 NoSQL的優(yōu)勢(shì)：1）靈活的數(shù)據(jù)模型2）彈性擴(kuò)展3）經(jīng)濟(jì)性NoSQL的劣勢(shì)：1）不提供對(duì)SQL的支持2）支持的特性不夠豐富 3）現(xiàn)有產(chǎn)品不夠成熟2. 什么是細(xì)粒度數(shù)據(jù)訪問(wèn)？實(shí)現(xiàn)細(xì)粒度數(shù)據(jù)訪問(wèn)控制需要什么步驟或者條件？細(xì)粒度訪問(wèn)控制允許限制Oracle用戶，使他們只能使用你讓他們?cè)L問(wèn)和修改數(shù)據(jù)。使用策略函數(shù)有利于細(xì)粒度訪問(wèn)控制，策略函數(shù)附加到想要保護(hù)的標(biāo)或者視圖上，它使用動(dòng)態(tài)可修改的語(yǔ)句將用戶約束或者限制在表、視圖或同義詞的某些成分中。步驟：（1） 創(chuàng)建給用戶的DML語(yǔ)句動(dòng)態(tài)增加一個(gè)謂詞的策略

2、函數(shù)（2） 用戶輸入下面的一條語(yǔ)句 SELECT*FROM orders；（3） Oracle將使用你創(chuàng)建的策略函數(shù)動(dòng)態(tài)修改用戶的語(yǔ)句；（4） Oracle 使用SYS_CONTEXT(USERENV,SESSION_USER)返回的用戶名對(duì)原查詢進(jìn)行修改，從而限制從Oracle表返回的數(shù)據(jù)僅為該用戶的數(shù)據(jù)。3.什么是ARIES算法？使用了什么技術(shù)減少恢復(fù)時(shí)間什么是ARIES算法:它試圖以概念上相對(duì)簡(jiǎn)單且系統(tǒng)化的方式，提供一套能確保事務(wù)原子性和持性的、具有良好性能的恢復(fù)管理算法。它能與絕大多數(shù)并發(fā)控制機(jī)制很好協(xié)調(diào)工作的。這里使用并發(fā)封鎖控制默認(rèn)時(shí)都假定使用基于strict-2PL協(xié)議的封鎖調(diào)度

3、器，并假設(shè)主要基于頁(yè)級(jí)封鎖。少數(shù)場(chǎng)合，如邏輯日志中，也可能涉及元組級(jí)封鎖。使用了什么技術(shù)減少恢復(fù)時(shí)間:采用基于“steal/no-force” 工作模式。使用日志順序號(hào)（LSN）標(biāo)志日志記錄，在數(shù) 據(jù)庫(kù)頁(yè)中用LSN標(biāo)志哪些更新已經(jīng)在數(shù)據(jù)庫(kù)頁(yè) 上實(shí)施過(guò)。使用臟頁(yè)表最大程度地減少恢復(fù)時(shí)不必要的重 做。（臟頁(yè)表：該頁(yè)變臟的最早LSN）使用模糊檢查點(diǎn)機(jī)制，只記錄臟頁(yè)信息和關(guān)聯(lián) 的信息，甚至不要求將臟頁(yè)寫(xiě)到磁盤(pán)。6.說(shuō)明一般DBMS的層次結(jié)構(gòu)和Oracle數(shù)據(jù)庫(kù)體系結(jié)構(gòu) DBMS層次結(jié)構(gòu)：應(yīng)用層：處理各種各樣的數(shù)據(jù)庫(kù)應(yīng)用，是RDBMS與用戶、應(yīng)用程序的界面層；語(yǔ)言翻譯處理層：處理數(shù)據(jù)庫(kù)語(yǔ)言，如SQL向上

4、提供的數(shù)據(jù)接口是元組的集合；數(shù)據(jù)存取層：介于語(yǔ)言層和數(shù)據(jù)存儲(chǔ)層之間，向上提供單元借接口，向下則以系統(tǒng)緩沖區(qū)的存儲(chǔ)器接口作為實(shí)現(xiàn)基礎(chǔ)，處理單個(gè)元組，把集合操作化為但記錄操作并執(zhí)行；數(shù)據(jù)存儲(chǔ)層：處理數(shù)據(jù)頁(yè)和系統(tǒng)緩沖區(qū)。Oracle體系結(jié)構(gòu)：存儲(chǔ)結(jié)構(gòu):由邏輯存儲(chǔ)、物理存儲(chǔ)組成內(nèi)存結(jié)構(gòu):由SGA、PGA組成進(jìn)程結(jié)構(gòu):由用戶進(jìn)程和Oracle進(jìn)程（包括服務(wù)進(jìn)程和后臺(tái)進(jìn)程）組成其中內(nèi)存結(jié)構(gòu)、進(jìn)程結(jié)構(gòu)合稱為一起被稱為Oracle實(shí)例；存儲(chǔ)部分稱為數(shù)據(jù)庫(kù)。DB 服務(wù)器：由一個(gè)實(shí)例(instance)和一個(gè)數(shù)據(jù)庫(kù)(database)組成后臺(tái)進(jìn)程與：Database Writer (DBWn)、Log Write

5、r (LGWR)、System Monitor (SMON)、Process Monitor (PMON)、Checkpoint (CKPT)、Archiver (ARCn)SGA（System global area）系統(tǒng)全局區(qū)：在實(shí)例啟動(dòng)時(shí)分配，是實(shí)例基本組件，可由server processes和background processes共享；PGA（Program global area）程序全局區(qū)：在server process啟動(dòng)時(shí)分配；其中系統(tǒng)全局區(qū)包括shared pool 共享池、database buffer cache 數(shù)據(jù)庫(kù)緩存、redo log buffer cache

6、重做日志文件，large pool大型池和java pooljava池是可選的。shared pool共享池包括：Library cache (庫(kù)緩存)和Data dictionary cache (數(shù)據(jù)字典緩存)數(shù)據(jù)字典緩存：最近最常使用的數(shù)據(jù)庫(kù)定義的信息（表，項(xiàng)等屬性定義）庫(kù)緩存：存儲(chǔ)最近最常使用的SQL和PLSQL查詢語(yǔ)句重做日志緩存：記錄數(shù)據(jù)庫(kù)塊所做的所有修改7. 解釋explain plan輸出，給出一個(gè)查詢執(zhí)行計(jì)劃，分析查詢語(yǔ)句的執(zhí)行過(guò)程計(jì)劃中的每一步都以行集的形式返回輸出到上 一步從最里面的行開(kāi)始向外閱讀計(jì)劃如果兩個(gè)操作在縮排方面是同一級(jí)的，那么從 最上面的第一個(gè)開(kāi)始閱讀8. 說(shuō)

7、明B+樹(shù)索引、仿圖索引、反向索引和函數(shù)索引的選用原則（1） B+樹(shù)索引是最常見(jiàn)的索引結(jié)構(gòu)，默認(rèn)建立的索引就是這種類型的索引。在檢索高基數(shù)數(shù)據(jù)列時(shí)提供了最好的性能。當(dāng)取出的行數(shù)占總行數(shù)比例比較少時(shí)，比全表檢索提供了更有效的方法。（2）位圖索引適用于低基數(shù)的列數(shù)據(jù)。這意味著被索引的列只有很少的不同值。索引是壓縮的，性能比B-樹(shù)索引好。但如果在被索引的列上要進(jìn)行許多操作，就會(huì)導(dǎo)致某些問(wèn)題。 主要用于決策支持系統(tǒng)或靜態(tài)數(shù)據(jù)，不支持行級(jí)鎖定。（3）索引組織表特別適用于需要根據(jù)主鍵來(lái)查詢的情況。它是以B-樹(shù)索引結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)的表，包括了鍵和非鍵列。（4）拼接索引：被拼接的索引包含where列表中的所有列時(shí)使

8、用（5）基于函數(shù)的索引：對(duì)于經(jīng)常使用的語(yǔ)句包含有對(duì)某個(gè)列的函數(shù)或復(fù)雜 表達(dá)式的情況是非常有效的（6）反向索引是B樹(shù)索引的一個(gè)分支，運(yùn)用在某些特定的環(huán)境下。在處理依次增加的列時(shí)，反向鍵索引提供一種有效的方式使得索引值的分布更均勻，從而改進(jìn)性能。為了降低在 并行服務(wù)器環(huán)境下索引頁(yè)塊的爭(zhēng)用。9.數(shù)據(jù)倉(cāng)庫(kù)是什么，同學(xué)演講舉了什么例子關(guān)于數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)挖掘。什么時(shí)候使用直方圖？數(shù)據(jù)倉(cāng)庫(kù)就是面向主題的、集成的、穩(wěn)定的、時(shí)變的數(shù)據(jù)集合，用來(lái)支持經(jīng)營(yíng)管理的決策制定過(guò)程。困難：缺乏組織、效率低。1. Optimizer做些什么？Oracle提供了哪些索引來(lái)應(yīng)用到不同場(chǎng)合？答：Optimizer做SQL 轉(zhuǎn)換、

9、選擇訪問(wèn)路徑、選擇聯(lián)結(jié)方式、選擇聯(lián)結(jié)次序第二問(wèn)：Oracle提供以下六種索引（1） B+樹(shù)索引是最常見(jiàn)的索引結(jié)構(gòu)，默認(rèn)建立的索引就是這種類型的索引。在檢索高基數(shù)數(shù)據(jù)列時(shí)提供了最好的性能。當(dāng)取出的行數(shù)占總行數(shù)比例比較少時(shí)，比全表檢索提供了更有效的方法。（2）位圖索引適用于低基數(shù)的列數(shù)據(jù)。這意味著被索引的列只有很少的不同值。索引是壓縮的，性能比B-樹(shù)索引好。但如果在被索引的列上要進(jìn)行許多操作，就會(huì)導(dǎo)致某些問(wèn)題。 主要用于決策支持系統(tǒng)或靜態(tài)數(shù)據(jù)，不支持行級(jí)鎖定。（3）索引組織表特別適用于需要根據(jù)主鍵來(lái)查詢的情況。它是以B-樹(shù)索引結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)的表，包括了鍵和非鍵列。（4）拼接索引：被拼接的索引包含wh

10、ere列表中的所有列時(shí)使用（5）基于函數(shù)的索引：對(duì)于經(jīng)常使用的語(yǔ)句包含有對(duì)某個(gè)列的函數(shù)或復(fù)雜 表達(dá)式的情況是非常有效的（6）反向索引是B樹(shù)索引的一個(gè)分支，運(yùn)用在某些特定的環(huán)境下。在處理依次增加的列時(shí)，反向鍵索引提供一種有效的方式使得索引值的分布更均勻，從而改進(jìn)性能。為了降低在 并行服務(wù)器環(huán)境下索引頁(yè)塊的爭(zhēng)用。2. 數(shù)據(jù)庫(kù)技術(shù)熱點(diǎn)有哪些？至少列出5種并說(shuō)明其適用場(chǎng)合。答：數(shù)據(jù)庫(kù)技術(shù)熱點(diǎn) NOSQL 云數(shù)據(jù)管理 信息集成 數(shù)據(jù)流管理 傳感器數(shù)據(jù)庫(kù)技術(shù) XML 數(shù)據(jù)管理 DBMS的自適應(yīng)管理 移動(dòng)數(shù)據(jù)管理 微小型數(shù)據(jù)庫(kù)3. SGA包括哪些內(nèi)容？可執(zhí)行SQL放在SGA的哪個(gè)組件中？什么是序列？什么是同

11、義詞？SGA由以下內(nèi)存結(jié)構(gòu)組成：Java池、數(shù)據(jù)緩存區(qū)、重做日志緩沖區(qū)、共享池、數(shù)據(jù)流池、大型池可執(zhí)行SQL放在SGA的共享池序列是自動(dòng)產(chǎn)生的唯一的數(shù)字，是一個(gè)共享對(duì)象，主要用于創(chuàng)建主鍵值。同義詞是一個(gè)對(duì)象的另一個(gè)名字，用于簡(jiǎn)化對(duì)對(duì)象的訪問(wèn)。4. 什么是概要文件？什么是VPD？實(shí)現(xiàn)VPD需要什么條件？概要文件（ profile）是密碼管理和資源限制的集合虛擬專用數(shù)據(jù)庫(kù)（VPD）提供了角色和視圖無(wú)法提供的行級(jí)訪問(wèn)控制。Oracle VPD 技術(shù)在數(shù)據(jù)庫(kù)級(jí)別的安全控制有效的解決了數(shù)據(jù)訪問(wèn)操作的權(quán)限問(wèn)題，可以對(duì)數(shù)據(jù)庫(kù)對(duì)象進(jìn)行訪問(wèn)控制，可以靈活的隔離數(shù)據(jù)，oracle已經(jīng)實(shí)現(xiàn)了VPD,可以直接使用，比

12、在應(yīng)用層權(quán)限控制實(shí)現(xiàn)起來(lái)較方便，權(quán)限維護(hù)也比容易。實(shí)現(xiàn)VPD需要什么條件 設(shè)置應(yīng)用環(huán)境的程序包 應(yīng)用環(huán)境 訪問(wèn)應(yīng)用環(huán)境的程序包 一組安全策略5. 給出幾個(gè)變量的初始值和幾個(gè)事物及其日志記錄，問(wèn)如何進(jìn)行日志回復(fù)以及回復(fù)后變量值是多少？1. 什么是移動(dòng)數(shù)據(jù)庫(kù)？什么是分布式數(shù)據(jù)庫(kù)？什么是NOSQL？什么是數(shù)據(jù)倉(cāng)庫(kù)？（20）移動(dòng)數(shù)據(jù)庫(kù)是指在移動(dòng)計(jì)算環(huán)境中的分布式數(shù)據(jù)庫(kù)，其數(shù)據(jù)在物理上分散而在邏輯上集中，它涉及數(shù)據(jù)庫(kù)技術(shù)、分布式計(jì)算技術(shù)、移動(dòng)通信技術(shù)等多個(gè)學(xué)科領(lǐng)域。與數(shù)據(jù)庫(kù)系統(tǒng)相比，移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)具有移動(dòng)性與位置相關(guān)性,頻繁的斷接性和網(wǎng)絡(luò)條件的非對(duì)稱性等特性。分布式數(shù)據(jù)庫(kù)：物理上分散在計(jì)算機(jī)網(wǎng)絡(luò)各結(jié)點(diǎn)上

13、，而邏輯上屬于同一個(gè)系統(tǒng)的數(shù)據(jù)集合，具有數(shù)據(jù)的分布性和數(shù)據(jù)庫(kù)間的協(xié)調(diào)性兩大特點(diǎn)。分布式數(shù)據(jù)庫(kù)系統(tǒng)由分布于多個(gè)計(jì)算機(jī)結(jié)點(diǎn)上的若干個(gè)數(shù)據(jù)庫(kù)系統(tǒng)組成,它提供有效的存取手段來(lái)操縱這些結(jié)點(diǎn)上的子數(shù)據(jù)庫(kù)。分布式數(shù)據(jù)庫(kù)在使用上可視為一個(gè)完整的數(shù)據(jù)庫(kù),而實(shí)際上它是分布在地理分散的各個(gè)結(jié)點(diǎn)上。當(dāng)然,分布在各個(gè)結(jié)點(diǎn)上的子數(shù)據(jù)庫(kù)在邏輯上是相關(guān)的。數(shù)據(jù)倉(cāng)庫(kù)是為企業(yè)所有級(jí)別的決策制定過(guò)程提供支持的所有類型數(shù)據(jù)的戰(zhàn)略集合。它是單個(gè)數(shù)據(jù)存儲(chǔ)，出于分析性報(bào)告和決策支持的目的而創(chuàng)建。 為企業(yè)提供需要業(yè)務(wù)智能來(lái)指導(dǎo)業(yè)務(wù)流程改進(jìn)和監(jiān)視時(shí)間、成本、質(zhì)量和控制。2. 什么是Oracle邏輯數(shù)據(jù)庫(kù)結(jié)構(gòu)和物理數(shù)據(jù)庫(kù)結(jié)構(gòu)？他們的主要組成有哪

14、些？（10）邏輯存儲(chǔ)結(jié)構(gòu)指明怎么使用數(shù)據(jù)庫(kù)的物理空間Oracle數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)描述了數(shù)據(jù)庫(kù)從邏輯上如何來(lái)存儲(chǔ)數(shù)據(jù)庫(kù)中的數(shù)據(jù)。Oracle 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)包括表空間(tablespaces)，模式對(duì)象(schema objects)，數(shù)據(jù)塊(data blocks)，區(qū)(extents) 和段(segments)。物理數(shù)據(jù)庫(kù)結(jié)構(gòu)是由構(gòu)成數(shù)據(jù)庫(kù)的操作系統(tǒng)文件所決定Oracle 數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)包括數(shù)據(jù)文件(datafiles)， 重做日志文件(redo log files)和控制文件( control files)。3.數(shù)據(jù)庫(kù)的安全性措施有哪些？什么是Oracle的虛擬專用數(shù)據(jù)庫(kù)？（10）數(shù)據(jù)

15、庫(kù)的安全措施： Access Control（訪問(wèn)控制） - 明確說(shuō)明誰(shuí)可以訪問(wèn)及怎么訪問(wèn). Inference Control（推理控制） -防止通過(guò)統(tǒng)計(jì)數(shù)據(jù)推導(dǎo)出機(jī)密數(shù)據(jù)（統(tǒng)計(jì)數(shù)據(jù)庫(kù)安全性）. Flow Control（流的控制） -防止信息向未授權(quán)的用戶流通。. Cryptographic Control（加密控制） -保護(hù)放在不安全介質(zhì)中的數(shù)據(jù).4. 數(shù)據(jù)庫(kù)有哪些數(shù)據(jù)連接操作方法？（10）連接操作方法： 嵌套循環(huán)方法(nested loop) 排序-合并方法(sort-merge join 或merge join) 索引連接(index join)方法 哈希連接(Hash Join)方

16、法。5. 什么是潛入/非潛入？什么是強(qiáng)制/非強(qiáng)制？（10） 潛入（steal）/非潛入（no-steal）和強(qiáng)制(force) /非強(qiáng)制(no-force)確定了何時(shí)把數(shù)據(jù)頁(yè)從高速緩存寫(xiě)回磁盤(pán)。 如果緩存中被事務(wù)更新的某個(gè)頁(yè)在事務(wù)提交之前不能寫(xiě)回磁盤(pán)，稱為非潛入。反之，如果協(xié)議允許在事務(wù)提交之前把已更新的緩沖區(qū)寫(xiě)回磁盤(pán)，則該方法稱為潛入方法。 如果事務(wù)所有的已更新的頁(yè)在事務(wù)提交時(shí)被立即寫(xiě)回磁盤(pán)，稱為強(qiáng)制方法，不需要立即寫(xiě)回磁盤(pán)稱為非強(qiáng)制方法6. 簡(jiǎn)述ARIES恢復(fù)管理算法（10）它試圖以概念上相對(duì)簡(jiǎn)單且系統(tǒng)化的方式，提供一套能確保事務(wù)原子性和持性的、具有良好性能的恢復(fù)管理算法。它能與絕大多數(shù)并

17、發(fā)控制機(jī)制很好協(xié)調(diào)工作的。這里使用并發(fā)封鎖控制默認(rèn)時(shí)都假定使用基于strict-2PL協(xié)議的封鎖調(diào)度器，并假設(shè)主要基于頁(yè)級(jí)封鎖。少數(shù)場(chǎng)合，如邏輯日志中，也可能涉及元組級(jí)封鎖。7.對(duì)象-關(guān)系數(shù)據(jù)庫(kù)（15）（1）創(chuàng)建一個(gè)自定義對(duì)象類型address_t，包括三個(gè)屬性：省（province），市（city），郵編（zipcode） Create type address_t as object( province varchar2(30), city varchar2(30), zipcode char(6);（2） 創(chuàng)建一個(gè)關(guān)系表customers，包含顧客編號(hào)cid，顧客名字cname，顧客所在

18、城市city（address_t類型）以顧客編號(hào)cid做為主要鍵 Create table customers(Cid varchar2(10) primary key,Cname varchar2(30),location address_t)（3） 給customer表插入一個(gè)顧客，顧客編號(hào)：123456，顧客名字：王偉，顧客所在城市：廣東省廣州市，郵編：510400 Insert into customers values(123456,王偉,address_t(廣東省,廣州市,510400);(4) 查詢所在城市廣州市的顧客信息 Select d.cid,ame,d.location.

19、provice,d.location.city,d.location.zipcode from customers d where d.location.city=廣州市;8.XML數(shù)據(jù)庫(kù)（15）（1）創(chuàng)建關(guān)系表students，包含一個(gè)學(xué)生編號(hào)sno（字符型）和studentinfo（xml類型），其中studentinfo包含學(xué)生名字sname，性別sex，年齡age，所在系dept。 Create table students (Sno varchar2(10),Studentinfo sys.xmltype)（2） 關(guān)系表students中插入一條記錄，sno：123456，sname

20、：張三，sex：男，age：28，dept：計(jì)算機(jī)。 Insert into students values (123456,Sys.xmltype.createxml(<studentinfo><sname>張三</sname><sex>男</sex><age>28</age><dept>計(jì)算機(jī)</dept></studentinfo>)；)（3）查詢計(jì)算機(jī)系的所有學(xué)生。Select * from students where extractvalue(studentinf

21、o,/studentinfo/dept)=計(jì)算機(jī);一、分布式數(shù)據(jù)庫(kù)1、分布式數(shù)據(jù)庫(kù)是數(shù)據(jù)庫(kù)技術(shù)與網(wǎng)絡(luò)技術(shù)相結(jié)合的產(chǎn)物，在數(shù)據(jù)庫(kù)領(lǐng)域已形成一個(gè)分支。2、PPT介紹的分布式數(shù)據(jù)庫(kù)有：oracle分布式數(shù)據(jù)庫(kù)、HBase、Google Spanner全球級(jí)的分布式數(shù)據(jù)庫(kù)、Mongodb二、鍵值數(shù)據(jù)庫(kù)與NoSQL查詢語(yǔ)言的統(tǒng)一化1、nosql的分類： 寬列數(shù)據(jù)庫(kù) / Wide Column Store Cassandra, HBase, . 文檔式數(shù)據(jù)庫(kù) / Document Store MongoDB, CouchDB, . 鍵值數(shù)據(jù)庫(kù) / Key-Value Store Redis, Memcached, .2、PPT中舉例：文檔式數(shù)據(jù)庫(kù)：MongoDB鍵值數(shù)據(jù)庫(kù)：Memcached LevelDB Redis3、查詢統(tǒng)一化的方案： 數(shù)據(jù)庫(kù)自行遵循協(xié)議或規(guī)范 類似于SQL 目前看來(lái)已經(jīng)不實(shí)際了 在編程語(yǔ)言庫(kù)中進(jìn)行封裝 這同樣也需要一套約定 目前有一定的嘗試 在高層框架或應(yīng)用中封裝 可能會(huì)加重應(yīng)用開(kāi)發(fā)者的負(fù)擔(dān)一個(gè)成功的例子：IndexedDB（IndexedDB是一個(gè)特殊的數(shù)據(jù)庫(kù)協(xié)議）三、DBMS的自適應(yīng)管理總結(jié)：1、提出了AWMF自治數(shù)據(jù)庫(kù)系統(tǒng)負(fù)載管理框架，用于數(shù)據(jù)庫(kù)系統(tǒng)的負(fù)載自適應(yīng)（交易型負(fù)載）2、數(shù)據(jù)庫(kù)鎖資源的自適應(yīng)管理：基于規(guī)則引擎和