『壹』 資料庫中簡述kip協議的工作原理
首先要說它是鏈路狀態協議，是基於spf演算法中的dijkstra演算法的
再說鄰居發現協議的整個過程
router發送hello包給組播地址224.0.0.5，然後是鄰居的路由就會回復，進而建立鄰居關系
然後osfp會進行鏈路狀態資料庫（lsdb）的交換和更新過程，進而使整個區域中的全部路由器都有一張相同的鏈路狀態表，就是lsdb
基於lsdb再結合dijkstra演算法，計算出來無環的路由信息也就是spf樹，然後路由器根據spf樹選擇出最佳路徑，將這個路徑加入到其路由表中
『貳』 資料庫構建流程
構建相山地區地學空間資料庫是在對各類原始數據或圖件資料進行整理、編輯、處理的基礎上，將各類數據或圖形進行按空間位置整合的過程。其工作流程見圖 2.1。
圖2.1 相山地區多源地學空間資料庫構建流程
2.2.1 資料收集
相山地區有 40 多年的鈾礦勘查和研究歷史，積累了大量地質生產或科學研究資料。筆者收集的面上的資料包括原始的離散數據如航空放射性伽瑪能譜數據、航磁數據、山地重力測量數據、ETM 數據，而地面高精度磁測資料僅收集到文字報告和圖件。上述各類數據均可達到製作 1∶50000 圖件的要求。地質圖採用 1995 年核工業 270 研究所等單位共同實施完成的 「相山火山岩型富大鈾礦找礦模式及攻深方法技術研究」項目的 1∶50000附圖; 採用的 1∶50000 地形圖的情況見表 2.1。
2.2.2 圖層劃分
GIS 資料庫既要存儲和管理屬性數據和空間數據，又要存儲和管理空間拓撲關系數據。數據層原理: 大多數 GIS 都是將數據按照邏輯類型分成不同的數據層進行組織，即按空間數據邏輯或專業屬性分為各種邏輯數據類型或專業數據層。相山地區數字化地質圖包括地理要素和地質要素兩大部分，共設置 9 個圖層，每一圖層 (包括點、線或多邊形) 自動創建與之相對應的屬性表。
表2.1 採用的地形圖情況一覽表
注: 坐標系均為 1954 年北京坐標系，1956 年黃海高程系，等高距為 10 m。
(1) 水系圖層 (L6XS01) : 包括雙線河流、單線河流、水庫或水塘。
(2) 交通及居民地圖層 (L6XS02) : 包括公路和主要自然村及名稱。
(3) 地形等高線圖層 (L6XS03) : 包括地形等高線及高程和山峰高程點。
(4) 蓋層圖層 (D6XS04) : 包括第四系 (Q) 和上白堊統南雄組 (K2n) 及其厚度和主要岩性。
(5) 火山岩系圖層 (L6XS05) : 包括下白堊統打鼓頂組 (K1d) 、鵝湖嶺組 (K1e) 及各種淺成- 超淺成侵入體 (次火山岩體) 的分布和主要岩性特徵。
(6) 基底圖層 (L6XS06) : 含下三疊統安源組 (T3a) 、震旦系 (Z) 、燕山早期花崗岩 (γ5) 、加里東期花崗岩 (γ3) 。
(7) 構造圖層 (L6XS07) : 相山地區褶皺構造不發育，構造圖層主要包括實測的和遙感影像解譯的線性斷裂或環形構造。
(8) 礦產圖層 (L6XS08) : 包括大、中、小型鈾礦床和礦點。
(9) 圖框及圖幅基本信息圖層 (L6XS09) : 數字化地質圖的總體描述，內容包括圖框、角點坐標、涉及的 1∶500000 標准圖幅編號、調查單位及出版年代等。
圖層名編碼結構如下:
相山鈾礦田多源地學信息示範應用
2.2.3 圖形輸入
圖形輸入或稱圖形數字化，是將圖形信息數據化，轉變成按一定數據結構及類型組成的數字化圖形。MapGIS 提供智能掃描矢量化和數字化兩種輸入方式。本次採用掃描矢量化輸入，按點、線參數表事先設定預設參數，分別將地形底圖和地質底圖掃描成柵格圖像的 TIF 文件，按照圖層劃分原則，在計算機內分層進行矢量化。線型、花紋、色標、符號等均按 《數字化地質圖圖層及屬性文件格式》行業標准執行。
對於已建立的圖層，按點、線、多邊形分別編輯修改，結合地質圖、地形圖及相關地質報告，採集添加有關屬性數據，用以表示各圖層點、線、多邊形的特徵。拓撲處理前先將多邊形的地質界線校正到標准圖框內進行修改，去掉與當前圖層區域邊界無關的線或點。對於圖幅邊部不封閉的區域，採用圖框線作為多邊形的邊界線，使圖幅內的多邊形均成為封閉的多邊形。拓撲處理後進行圖形數據與屬性數據掛接。
在 MapGIS 實用服務子系統誤差校正模塊中，將數字化地圖校正到統一的大地坐標系統中。圖形資料庫採用高斯-克呂格 (6 度帶) 投影系統，橢球參數: 北京54/克拉索夫斯基。
MapGIS 數據文件交換功能使系統內部的矢量圖層很容易實現 Shape 和 Coverage 等文件格式的轉換。在圖形處理模塊將上述各圖層轉成 Shape 文件格式。
2.2.4 離散數據網格化
在收集的原始資料中，除 1∶50000 地形圖和地質圖之外，航空放射性伽瑪能譜數據(包括原始的和去條帶處理後的數據) 、航磁數據、山地重力測量數據都是離散的二維表格數據。用 GeoExpl 網格化。GeoExpl 數據處理與分析系統提供了多種網格化計算的數學方法，本次選用克立格插值方法，網格間距 15 m。重力和航磁數據網格化後，進行不同方向或不同深度的延拓處理。所有網格化數據均採用了與上述圖形數據相同的地圖投影和坐標系統。
2.2.5 網格化數據影像化
MapGIS 網格化文件格式為 grd，可直接被 Erdas Imagine 讀取，GeoExpl 網格化文件包括重磁處理反演後的網格化文件可轉換成 Surfer.grd 後，被 Erdas Imagine 讀取。然後將上述網格化數據一一轉成 img 影像數據格式。
2.2.6 DEM 生成
地形等高線 (L6XS03) 文件在 MapGIS 空間分析子系統 DEM 分析模塊中，生成 DEM柵格化文件: L6XS03.grd，再轉成 img 格式，文件名改為: XSDEM。
經過上述程序形成的各類矢量或柵格數據，在 ArcView 平台建立 「相山資料庫」工程文件，將上述各 Shape 圖形和 img 影像文件一一添加到該工程文件中。該工程文件即為相山地區矢量、柵格一體化地學空間資料庫。該資料庫，一可以對這類地學空間信息實現由 GIS 支持的圖層管理，二可以視需要不斷進行數字—圖形—圖像的轉換，三可以將多源地學信息進行疊合和融合，以實現多源地學信息的深化應用和分析，為實現相山地區鈾資源數字勘查奠定基礎。
『叄』 資料庫緩沖區
那要看你更改後有沒提交操作。。
比如oracle中如果你沒提交操作 那緩沖區的數據是更改後的數據 所以讀出來是正確的
如果提交了操作 那麼你緩沖區的數據就會被刷新到數據文件裡面 第二次讀的時候 又從文件裡面讀取新的數據了
『肆』 資料庫索引和緩存的一個問題
問題一：如果你的數據文件是唯一的，建議你用B+樹索引，指針指向key-value的偏移量
問題二：讀緩存，一般是設定緩沖區，然後選擇一個的緩存替換演算法
應用中除非是自增欄位，否則一般都不是按照key的值排列的
建議你看看HBase和Cassandra的相關文檔，會對你的系統有幫助。把數據文件分成小的塊會更好管理
『伍』 關於三級資料庫
http://learning.sohu.com/s2005/4756/s226530790.shtml
一、選擇題（每小題1分，共60分）
下列各題 A) 、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
1)系統軟體一般包括
Ⅰ.服務性程序 Ⅱ.語言處理程序Ⅲ.操作系統 Ⅳ.資料庫管理系統
A) Ⅰ、Ⅱ和Ⅲ
B) Ⅰ、Ⅲ和Ⅳ
C) Ⅱ、Ⅲ和Ⅳ
D) 全部
(2) 為提高產品質量、降低生產成本，利用計算機控制、操作和管理生產設備的系統稱為
A) CAT系統
B) CAT系統
C) CAD系統
D) CAM系統
(3) 計算機輸出設備的功能是
A）將計算機運算的二進制結果信息列印輸出
B）將計算機內部的二進制信息顯示輸出
C）將計算機運算的二進制結果信息列印輸出和顯示輸出
D) 將計算機內部的二進制信息轉換為人和設備能識別的信息
(4) Internet上的計算機，在通信之前需要
A) 建立主頁
B) 指定一個IP地址
C) 使用WWW服務
D) 發送電子郵件
(5) 信息傳輸的安全應保證信息在網路傳輸的過程中不被泄露和不被攻擊。下列哪些屬於攻擊方法
Ⅰ.復制信息 Ⅱ.剪裁信息 Ⅲ.竊聽信息
A) Ⅰ和Ⅱ
B) Ⅱ和Ⅲ
C) Ⅰ和Ⅲ
D) 全部
(6) 計算機病毒是一種具有破壞性的計算機程序，它是
A) 最初由系統自動生成的程序
B) 具有惡毒內容的文件
C) 具有自我再生能力的程序
D) 只通過網路傳播的文件
(7) 以下關於數據的存儲結構的敘述中哪一條是正確的？
A) 數據的存儲結構是數據間關系的抽象描述
B) 數據的存儲結構是邏輯結構在計算機存儲器中的實現
C) 數據的存儲結構分為線性結構和非線性結構
D) 數據的存儲結構對數據運算的具體實現沒有影響
(8) 以下關於隊列的敘述中哪一條是不正確的？
A) 隊列的特點是先進先出
B) 隊列既能用順序方式存儲，也能用鏈接方式存儲
C) 隊列適用於二叉樹對稱序周遊演算法的實現
D) 隊列適用於樹的層次次序周遊演算法的實現
(9) 單鏈表的每個結點中包括一個指針link，它指向該結點的後繼結點。現要將指針q指向的新結點插入到指針P指向的的單鏈表結點之後，下面的操作序列中哪一個是正確的？
head ~~~~~~~~~~~~~~~
r>~~~~~~~~~~~~p
↓ ~~~~~~~~~~~~~~~~~
~~~~~~~~~~~`↓
align=left>info□ → info□→ info □ → info □ → info□
~~~~~~~~~~~~~~~~~info □
~~~~~~~~~~~~~~~~~~~~↑
~~~~~~~~~~~~~~~~~~~~~~~q
A) q:=p^.link; p^.link:=q^.link;
B) p^.link:=q^.link; q:=p^.link;
C) q^.link:=p^.link;p^link:=q;
D) p^.link:=q; q^.link:=p^.link;
(10) 按行優先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為
A) LOC(aij)=LOC(a11)+i×(i+1)/2+j
B) LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C) LOC(aij)=LOC(a11)+i×(i-1)/2+j
D) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
第（11）至（12）題基於下面的敘述：某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G。
(11) 該二叉樹結點的後序序列為
A）B、D、C、A、F、G、E
B）B、D、C、F、A、G、E
C）E、G、F、A、C、D、B
D）E、G、A、C、D、F、B
(12) 該二叉樹對應的樹林包括多少棵樹？
A) 1
B) 2
C）3
D）4
(13) 在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數為
A) 2
B) 3瀀>�?_
C) 4
D) 5
(14) 設散列表的地址空間為0到10，散列函數為h(k)=k mod 11，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最後一個關鍵碼82的地址為：
A) 4
B) 5
C) 6
D) 7
(15) 設待排序關鍵碼序列為（25，18，9，33，67，82，53，95，12，70），要按關鍵碼值遞增的順序進行排序，採取以第一個關鍵碼為分界元素的快速排序法，第一趟完成後關鍵碼96被放到了第幾個位置？
A) 7
B) 8
C) 9
D) 10
(16) 下列關於進程間通信的描述中，不正確的是
A) 進程互斥是指每次只允許一個進程使用臨界資源
B) 進程式控制制是通過原語實現的
C) P、V操作是一種進程同步機制
D) 管道不是一種進程高級通信機制
(17) 引入多道程序設計技術的目的是
A）增強系統的用戶友好性
B）提高
系統實時性
C）充分利用處理器資源
D）擴充內存容量
(18) 在程序狀態字PSW中設置了一位，用於控制用戶程序不能執行特權指令，這一位是
A) 保護位
B) CPU狀態位
C) 屏蔽位
D) 條件位
(19) 下列關於文件系統當前目錄的描述中，哪個是不正確的？
A) 每個用戶可以有一個當前目錄
B) 引入當前目錄可以加快檢索速度
C) 查找文件時可以使用部分路徑名
D) 當前目錄不能隨意改變
(20) 下列關於緊湊技術的敘述中，哪個是不正確的？
A) 內存中任意一個程序都可以隨時移動
B) 移動可以集中分散的空閑區
C) 移動會增加處理器的開銷
D) 採用緊湊技術時應盡可能減少移動的信息量
(21) 引入虛擬存儲技術的關鍵前提是
A) 有大量容量的外存
B) 程序執行的局部性原理
C) 硬體提供地址轉換機制
D) 選擇一種合適的頁面調度演算法
(22) 文件系統的多級目錄結構是一種
A) 線性結構
B) 樹形結構
C) 散列結構
D) 雙鏈表結構
(23) 構成文件的基本單位是字元，這一類文件稱為
A) 流式文件
B) 記錄式文件
C) 順序文件
D) 索引文件
(24) 下列哪一種（些）磁碟調度演算法只考慮了公平性？
Ⅰ.先來先服務 Ⅱ.最短尋道時間優先 Ⅲ.掃描
A）Ⅰ
B）Ⅱ
C）Ⅰ和Ⅲ
D）全部
(25) 在資料庫技術中，反映現實世界中事物的存在方式或運動狀態的是
A) 信息
B) 數據
C) 消息
D)命令
(26) 信息的價值與信息的哪些性質密切相關？
Ⅰ.准確性 Ⅱ.及時性 Ⅲ.可靠性 Ⅳ.開放性 Ⅴ.完整性
A) Ⅰ、Ⅱ、Ⅲ和Ⅳ
B) Ⅱ、Ⅲ、Ⅳ和Ⅴ
C) Ⅰ、Ⅱ、Ⅲ和Ⅴ
D) Ⅰ、Ⅱ、Ⅳ和Ⅴ
(27) 在關系數據中，視圖（view）是三級模式結構中的
A) 內模式
B) 模式
C) 存儲模式
D) 外模式
(28) 在資料庫的三級模式結構中，內模式有
A）1個
B）2個
C）3個
D）任意多個
(29) 在關系資料庫系統中
，當關系的型改變時，用戶程序也可以不變。這是
A）數據的物理獨立性
B）數據的邏輯獨立性
C）數據的位置獨立性
D）數據的存儲獨立性
(30) 設關系R和S的元組個數分別為100和300，關系T是R與S的笛卡爾積，則T的元組個數是
A）400
B）10000
C）30000
D）90000
(31) 下面對於關系的敘述中，哪個是不正確的？
A) 關系中的每個屬性是不可分解的
B) 在關系中元組的順序是無關緊要的
C) 任意的一個二維表都是一個關系
D) 每一個關系只有一種記錄類型
(32) 設關系R與關系S具有相同的目（或稱度），且相對應的屬性的值取自同一個域，則R-（R-S）等於
A）R∪S
B）R∩S
C）R×S
D）R-S
(33) 在關系代數中，從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組的操作，稱為
A）投影 �?_p> B）選擇
C）自然連接
D）θ連接
第（34）和（35）題的關系代數操作基本如下的關系R和S：
R S
A B C B E
a1 b1 5 b1 3
a1 b2 6 b2 7
a2 b3 8 b3 10
a2 b4 12 b4 2
b5 2
(34) 若關系R和S的關系代數的操作結果如下，這是執行了
A R.B C S.B
a1 b1 5 b2 7
a1 b1 5 b3 10
a1 b2 6 b2 7
a1 b2 6 b3 10
a2 b3 8 b3 10
A) R ?? S
B) R ?? S
C) R ?? S
D) R ?? SCE R.B=S.B
(35) 若關系R和S的關系代數操作的結果如下，這是執行了
A B C E
a1 b1 5 3
a1 b2 6 7
a2 b3 8 10
a2 b4 12 2
A) R ?? S
B) R ?? S
C) R ?? S
D) R ?? SCE R.B=S.B
(36) sql語言集數據查詢、數據操縱、數據定義和數據控制功能於一體，語句ALTER TABLE實現哪類功能？
A) 數據查詢
B) 數據操縱
C) 數據定義
D) 數據控制
>(37) 在關系資料庫系統中，為了簡化用戶的查詢操作，而又不增加數據的存儲空間，常用的方法是創建
A) 另一個表（table）
B) 游標（cursor）
C) 視圖（view）
D) 索引（index）
第(38)至（41）題基於"學生-選課-課程"資料庫中的三個關系：
S（S#，SNAME，SEX，AGE），
SC（S#，C#，GRADE），
C（C#，CNAME，TEACHER）
(38) 若要求查找選修"資料庫技術"這門課程的學生姓名和成績，將使用關系
A) S和SC
B) SC和C
C) S和C
D)S、SC和C
(39) 若要求查找姓名中第一個字為 王 的學生號和姓名。下面列出的SQL語句中，哪個（些）是正確的？
Ⅰ.SELECT S#，SNAME FROM S WHERESNAME=′王%′
Ⅱ.SELECT S#，SNAME FROM S WHERE SNAME LIKE′王%′
Ⅲ.SELECT S#，SNAME FROM S WHERESNAME LIKE′王_′
A) Ⅰ
B) Ⅱ
C) Ⅲ
D) 全部
(40) 為了提高查詢速度，對SC表（關系）創建唯一索引，應該創建在哪個（組）屬性上？
A）（S#，C#）
B）S#
C）C#
D）GRADE
(41) 為了考慮安全性，每個教師只能存取自己講授的課程的學生成績，為此DBA應創建
A）視圖(view)
B) 索引(index)
C) 游標(cursor)
D)表(table)
(42) 資料庫管理系統中的安全控制模塊屬於
A) 資料庫定義程序模塊
B) 資料庫操縱程序模塊
C) 資料庫運行管理程序模塊
D) 資料庫組織、存儲和管理程序模塊
(43) 下面所列的條目中
Ⅰ.語法檢查 Ⅱ.語義檢查 Ⅲ.用戶存取許可權檢查 Ⅳ.數據完整性檢查當用戶發出查詢資料庫數據的命令時，資料庫管理系統需要進行的檢查是
A）Ⅰ和Ⅱ
B）Ⅰ、Ⅱ和Ⅲ
C）Ⅱ和Ⅲ
D）全部
(44) 下述哪一種方法不屬於並行資料庫物理存儲中常用的關系劃分方法？
A) 輪轉法
B) 投影法
C) 散列分布
D) 范圍分布
(45) 下面的條目中，哪些是IBM數據倉庫三層結構中的組成部分？
Ⅰ.OLTP業務系統 Ⅱ.前台分析工具 Ⅲ.數據倉庫 Ⅳ.數據集市
A) Ⅰ、Ⅱ和Ⅲ
B) Ⅰ、Ⅱ和Ⅳ
=left>C) Ⅰ、Ⅲ和Ⅳ
D) Ⅱ、Ⅲ和Ⅳ
(46) "事務的所有操作在資料庫中要麼全部正確反映出來要麼全部不反映"，這是事務的哪一個特性？
A) 原子性
B) 一致性
C) 隔離性
D) 持久性
(47) 若事務T對數據R已經加了X鎖，則其他事務對數據R
A) 可以加S鎖不能加X鎖
瀀>�?_ B) 不能加S鎖可以加X鎖
C) 可以加S鎖也可以加X鎖
D) 不能加任何鎖
(48) 關於"死鎖"，下列說法中正確的是
A）死鎖是操作系統中的問題，資料庫系統中不存在
B）只有出現並發操作時，才有可能出現死鎖
C）在資料庫操作中防止死鎖的方法是禁止兩個用戶同時操作資料庫
D）當兩個用戶競爭相同的資源時不會發生死鎖
(49) 下述哪一個SQL語句用於實現數據存取的安全機制？
A) COMMIT
B) ROLLBACK
C) GRANT
D) CREATE TABLE
(50) 由於關系模式設計不當所引起的插入異常指的是
A) 兩個事務並發地對同一關系進行插入而造成資料庫不一致
B) 由於碼值的一部分為空而不能將有用的信息作為一個元組插入到關系中
C) 未經授權的用戶對關系進行了插入
D) 插入操作因為違反完整性約束條件而遭到拒絕
(51) 下面關於函數依賴的敘述中，不正確的是
A) 若X→Y，X→Z，則X→YZ
B) 若XY→Z，則X→Z, Y→Z
C) 若X→Y，WY→Z，則XW→Z
D) 若X→Y，則XZ→YZ
(52) 下面有關各種範式之間的包含關系的描述中，正確的是
A) BCNF?4NF?3NF?2NF?1NF
B) 4NF?BCNF?3NF?2NF?1NF
C) 1NF?2NF?3NF?4NF?BCNF
D) 1NF?2NF?3NF?BCNF?4NF
第（53）至（54）題基於以下的敘述：關系模式R（B，C，M，T，A，G），根據語義有如下函數依賴集：F={B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→C}。
(53) 關系模式R的碼是
A) (M，T)
B) (M，C)
C) (M，A)
D) (A，B)
(54) R的規范化程度最高達到
A) 1NF
B) 2NF
C) 3NF
D) 4NF
(55) 下面有關模式分解的敘述中，不正確的是
A) 若一個模式分解保持函數依賴，則該分解一定具有無損連接性
B) 若要求分解保持函數依賴，那麼模式分解可以達到3NF，但不一定能達到BCNF
C) 若要求分解既具有無損連接性，又保持函數依賴，則模式分解可以達到3NF，但不一定能達到BCNF
D) 若要求分解具有無損連接性，那麼模式分解一定可以達到BCNF
(56) 下面有關E-R模型向關系模型轉換的敘述中，不正確的是
A) 一個實體類型轉換為一個關系模式
B) 一個1:1聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合並
C) 一個1:n聯系可以轉換為一個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合並
D) 一個m:n聯系轉換為一個關系模式
(57) 下面哪個工具不屬於資料庫應用開發的CASE工具？
A) Sybase公司的PowerDesinger
B) Uniface公司的Uniface
C) Oracle公司的Designer/2000
D)Rational公司的Rose
(58) 下列關於Delphi的敘述中，哪種是不正確的？
A) Delphi屬於第四代語言
B) Delphi基於面向對象編程方法，是一種可視化開發工具
C) Delphi提供了數據遷移工具（DataPump），可以實現數據從一個資料庫到另一個資料庫的遷移
D) Delphi可以方便地支持數據倉庫的創建
(59) 下列關於"分布式資料庫系統"的敘述中，正確的是
A) 分散在各節點的數據是不相關的
B) 用戶可以對遠程數據進行訪問，但必須指明數據的存儲節點
C) 每一個節點是一個獨立的資料庫系統，既能完成局部應用，也支持全局應用
D) 數據可以分散在不同節點的計算機上，但必須在同一台計算機上進行數據處理
(60) 下面有關對象-關系資料庫管理系統的敘述中，不正確的是
A) 數據類型不能嵌套
B) 可以創建新的數據類型
C) 繼承性只適用於組合類型，子類繼承超類的所有數據元素
D) 可以構造復雜對象的數據類型，集合是一種類型構造器
二、填空題(每空2分,共40分)
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上,答在試卷上不得分。
(1) 高級程序設計語言編寫的程序不能在計算機瀀>�?_上直接執行，必須通過【1】翻譯成具體的機器語言後才能執行。
(2) 廣域網覆蓋的地理范圍從幾十公里到幾千公里，其通信子網一般採用【2】技術。
(3) 二叉樹是結點的有限集合，這個有限集合或者為【3】，或者由一個根結點及兩棵不相交的、分別稱作為根的左子樹和右子樹的二叉樹組成。
(4) m階B樹的根結點若不是葉結點，那麼它至多有m棵子樹，至少有【4】棵子樹。
(5) 對於關鍵碼序列18，30，35，10，46，38，5，40進行堆排序（假定堆的根結點為最小關鍵碼），在初始建堆過程中需進行的關鍵碼交換次數為【5】 。
7) 在頁式存儲管理中，存放在高速緩沖存儲器中的部分頁表稱為 【7】 。
(8) 從資源分配的角度可將設備分為 【8】 、共享設備和虛設備。
(9) 數據管理技術的發展經歷了如下三個階段：人工管理階段、文件系統階段和 【9】 系統階段。
(10) 在關系模型中，若屬性A是關系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為 【10】 規則。
(11) 用值域的概念來定義關系，關系是屬性值域笛卡爾積的一個 【11】。
(12) 在SQL語言中，刪除表的定義以及表中的數據和此表上的索引，應該使用的語句是【12】。
(13) 資料庫管理系統管理並且控制【13】 資源的使用。
(14) Oracle OLAP是Oracle資料庫系統的 【14】 解決方案。
(15) 事務故障恢復時要對事務的每一個操作執行逆操作，即將日誌記錄中" 【15】"寫入資料庫中。
(16) 多個事務在某個調度下的執行是正確的，是能保證資料庫一致性的，當且僅當該調度是 【16】 。
(17) 當將局部E-R圖集成為全局E-R圖時，如果同一對象在一個局部E-R圖中作為實體，而在另一個局部E-R圖中作為屬性，這種現象稱為 【17】 沖突。
(18) 假設在關系模式R（U）中，X、Y、Z都是U的子集，且Z= U-X-Y。若X→→Y，而，則稱X→→Y為【18】。
(19) 在數據挖掘方法中，將數據集分割為若干有意義的簇的過程稱為【19】分析，它是一種無制導的學習方法。
(20) 數據倉庫中存放的數據是為了適應數據的【20】處理要求而集成起來的。
『陸』 一個例子說明內存資料庫為什麼比磁碟資料庫要快
假定在程序效率和關鍵過程相當且不計入緩存等措施的條件下，讀寫任何類型的數據都沒有直接操作文件來的快，不論MSYQL過程如何，最後都要到磁碟上去讀這個「文件」（記錄存儲區等效），所以當然這一切的前提是只讀 內容，無關任何排序或查找操作。
動態網站一般都是用資料庫來存儲信息，如果信息的及時性要求不高 可以加入緩存來減少頻繁讀寫資料庫。
兩種方式一般都支持，但是繞過操作系統直接操作磁碟的性能較高，而且安全性也較高，資料庫系中的磁碟性能一直都是瓶頸，大型資料庫一般基於unix
系統，當然win下也有，不常用應為win的不可靠性，unix下，用的是裸設備raw設備，就是沒有加工過的設備（unix下的磁碟分區屬於特殊設備，
以文件形式統一管理），由dbms直接管理，不通過操作系統，效率很高，可靠性也高，因為磁碟，cache和內存都是自己管理的，大型資料庫系統
db2，oracal，informix（不太流行了），mssql算不上大型資料庫系統。
1、直接讀文件相比資料庫查詢效率更勝一籌，而且文中還沒算上連接和斷開的時間。
2、一次讀取的內容越大，直接讀文件的優勢會越明
顯（讀文件時間都是小幅增長，這跟文件存儲的連續性和簇大小等有關系），這個結果恰恰跟書生預料的相反，說明MYSQL對更大文件讀取可能又附加了某些操
作（兩次時間增長了近30%），如果只是單純的賦值轉換應該是差異偏小才對。
3、寫文件和INSERT幾乎不用測試就可以推測出，資料庫效率只會更差。
4、很小的配置文件如果不需要使用到資料庫特性，更加適合放到獨立文件里存取，無需單獨創建數據表或記錄，很大的文件比如圖片、音樂等採用文件存儲更為方便，只把路徑或縮略圖等索引信息放到資料庫里更合理一些。
5、PHP上如果只是讀文件，file_get_contents比fopen、fclose更有效率，不包括判斷存在這個函數時間會少3秒左右。
6、fetch_row和fetch_object應該是從fetch_array轉換而來的，書生沒看過PHP的源碼，單從執行上就可以說明fetch_array效率更高，這跟網上的說法似乎相反。
磁碟讀寫與資料庫的關系：
一 磁碟物理結構
(1) 碟片：硬碟的盤體由多個碟片疊在一起構成。
在硬碟出廠時，由硬碟生產商完成了低級格式化(物理格式化)，作用是將空白的碟片(Platter)劃分為一個個同圓心、不同半徑的磁軌
(Track)，還將磁軌劃分為若干個扇區(Sector)，每個扇區可存儲128×2的N次方（N=0.1.2.3）位元組信息，默認每個扇區的大小為
512位元組。通常使用者無需再進行低級格式化操作。
(2) 磁頭：每張碟片的正反兩面各有一個磁頭。
(3) 主軸：所有磁片都由主軸電機帶動旋轉。
(4) 控制集成電路板：復雜！上面還有ROM（內有軟體系統）、Cache等。
二 磁碟如何完成單次IO操作
(1) 尋道
當控制器對磁碟發出一個IO操作命令的時候，磁碟的驅動臂(Actuator
Arm)帶動磁頭(Head)離開著陸區(Landing
Zone，位於內圈沒有數據的區域)，移動到要操作的初始數據塊所在的磁軌(Track)的正上方，這個過程被稱為尋道(Seeking)，對應消耗的時
間被稱為尋道時間(Seek Time)；
(2) 旋轉延遲
找到對應磁軌還不能馬上讀取數據，這時候磁頭要等到磁碟碟片(Platter)旋轉到初始數據塊所在的扇區(Sector)落在讀寫磁頭正下方之後才能開始讀取數據，在這個等待碟片旋轉到可操作扇區的過程中消耗的時間稱為旋轉延時(Rotational Delay)；
(3) 數據傳送
接下來就隨著碟片的旋轉，磁頭不斷的讀/寫相應的數據塊，直到完成這次IO所需要操作的全部數據，這個過程稱為數據傳送(Data Transfer)，對應的時間稱為傳送時間(Transfer Time)。完成這三個步驟之後單次IO操作也就完成了。
根據磁碟單次IO操作的過程，可以發現：
單次IO時間 = 尋道時間 + 旋轉延遲 + 傳送時間
進而推算IOPS(IO per second)的公式為：
IOPS = 1000ms/單次IO時間
三 磁碟IOPS計算
不同磁碟，它的尋道時間，旋轉延遲，數據傳送所需的時間各是多少？
1. 尋道時間
考慮到被讀寫的數據可能在磁碟的任意一個磁軌，既有可能在磁碟的最內圈（尋道時間最短），也可能在磁碟的最外圈（尋道時間最長），所以在計算中我們只考慮平均尋道時間。
在購買磁碟時，該參數都有標明，目前的SATA/SAS磁碟，按轉速不同，尋道時間不同，不過通常都在10ms以下：
3. 傳送時間2. 旋轉延時
和尋道一樣，當磁頭定位到磁軌之後有可能正好在要讀寫扇區之上，這時候是不需要額外的延時就可以立刻讀寫到數據，但是最壞的情況確實要磁碟旋轉整整
一圈之後磁頭才能讀取到數據，所以這里也考慮的是平均旋轉延時，對於15000rpm的磁碟就是(60s/15000)*(1/2) = 2ms。
(1) 磁碟傳輸速率
磁碟傳輸速率分兩種：內部傳輸速率(Internal Transfer Rate)，外部傳輸速率(External Transfer Rate)。
內部傳輸速率(Internal Transfer Rate)，是指磁頭與硬碟緩存之間的數據傳輸速率，簡單的說就是硬碟磁頭將數據從碟片上讀取出來，然後存儲在緩存內的速度。
理想的內部傳輸速率不存在尋道，旋轉延時，就一直在同一個磁軌上讀數據並傳到緩存，顯然這是不可能的，因為單個磁軌的存儲空間是有限的；
實際的內部傳輸速率包含了尋道和旋轉延時，目前家用磁碟，穩定的內部傳輸速率一般在30MB/s到45MB/s之間(伺服器磁碟，應該會更高)。
外部傳輸速率(External Transfer Rate)，是指硬碟緩存和系統匯流排之間的數據傳輸速率，也就是計算機通過硬碟介面從緩存中將數據讀出交給相應的硬碟控制器的速率。
硬碟廠商在硬碟參數中，通常也會給出一個最大傳輸速率，比如現在SATA3.0的6Gbit/s，換算一下就是6*1024/8，768MB/s，通常指的是硬碟介面對外的最大傳輸速率，當然實際使用中是達不到這個值的。
這里計算IOPS，保守選擇實際內部傳輸速率，以40M/s為例。
(2) 單次IO操作的大小
有了傳送速率，還要知道單次IO操作的大小(IO Chunk Size)，才可以算出單次IO的傳送時間。那麼磁碟單次IO的大小是多少？答案是：不確定。
操作系統為了提高 IO的性能而引入了文件系統緩存(File System Cache)，系統會根據請求數據的情況將多個來自IO的請求先放在緩存裡面，然後再一次性的提交給磁碟，也就是說對於資料庫發出的多個8K數據塊的讀操作有可能放在一個磁碟讀IO里就處理了。
還有，有些存儲系統也是提供了緩存（Cache），接收到操作系統的IO請求之後也是會將多個操作系統的 IO請求合並成一個來處理。
不管是操作系統層面的緩存還是磁碟控制器層面的緩存，目的都只有一個，提高數據讀寫的效率。因此每次單獨的IO操作大小都是不一樣的，它主要取決於系統對於數據讀寫效率的判斷。這里以SQL Server資料庫的數據頁大小為例：8K。
(3) 傳送時間
傳送時間 = IO Chunk Size/Internal Transfer Rate = 8k/40M/s = 0.2ms
可以發現：
(3.1) 如果IO Chunk Size大的話，傳送時間會變大，從而導致IOPS變小；
(3.2) 機械磁碟的主要讀寫成本，都花在了定址時間上，即：尋道時間 + 旋轉延遲，也就是磁碟臂的擺動，和磁碟的旋轉延遲。
(3.3) 如果粗略的計算IOPS，可以忽略傳送時間，1000ms/(尋道時間 + 旋轉延遲)即可。
4. IOPS計算示例
以15000rpm為例：
(1) 單次IO時間
單次IO時間 = 尋道時間 + 旋轉延遲 + 傳送時間 = 3ms + 2ms + 0.2 ms = 5.2 ms
(2) IOPS
IOPS = 1000ms/單次IO時間 = 1000ms/5.2ms = 192 (次)
這里計算的是單塊磁碟的隨機訪問IOPS。
考慮一種極端的情況，如果磁碟全部為順序訪問，那麼就可以忽略：尋道時間 + 旋轉延遲 的時長，IOPS的計算公式就變為：IOPS = 1000ms/傳送時間
IOPS = 1000ms/傳送時間= 1000ms/0.2ms = 5000 (次)
顯然這種極端的情況太過理想，畢竟每個磁軌的空間是有限的，尋道時間 + 旋轉延遲 時長確實可以減少，不過是無法完全避免的。
四 資料庫中的磁碟讀寫
1. 隨機訪問和連續訪問
(1) 隨機訪問(Random Access)
指的是本次IO所給出的扇區地址和上次IO給出扇區地址相差比較大，這樣的話磁頭在兩次IO操作之間需要作比較大的移動動作才能重新開始讀/寫數據。
(2) 連續訪問(Sequential Access)
相反的，如果當次IO給出的扇區地址與上次IO結束的扇區地址一致或者是接近的話，那磁頭就能很快的開始這次IO操作，這樣的多個IO操作稱為連續訪問。
(3) 以SQL Server資料庫為例
數據文件，SQL Server統一區上的對象，是以extent(8*8k)為單位進行空間分配的，數據存放是很隨機的，哪個數據頁有空間，就寫在哪裡，除非通過文件組給每個表預分配足夠大的、單獨使用的文件，否則不能保證數據的連續性，通常為隨機訪問。
另外哪怕聚集索引表，也只是邏輯上的連續，並不是物理上。
日誌文件，由於有VLF的存在，日誌的讀寫理論上為連續訪問，但如果日誌文件設置為自動增長，且增量不大，VLF就會很多很小，那麼就也並不是嚴格的連續訪問了。
2. 順序IO和並發IO
(1) 順序IO模式(Queue Mode)
磁碟控制器可能會一次對磁碟組發出一連串的IO命令，如果磁碟組一次只能執行一個IO命令，稱為順序IO；
(2) 並發IO模式(Burst Mode)
當磁碟組能同時執行多個IO命令時，稱為並發IO。並發IO只能發生在由多個磁碟組成的磁碟組上，單塊磁碟只能一次處理一個IO命令。
(3) 以SQL Server資料庫為例
有的時候，盡管磁碟的IOPS(Disk Transfers/sec)還沒有太大，但是發現資料庫出現IO等待，為什麼？通常是因為有了磁碟請求隊列，有過多的IO請求堆積。
磁碟的請求隊列和繁忙程度，通過以下性能計數器查看：
LogicalDisk/Avg.Disk Queue Length
LogicalDisk/Current Disk Queue Length
LogicalDisk/%Disk Time
這種情況下，可以做的是：
(1) 簡化業務邏輯，減少IO請求數；
(2) 同一個實例下，多個資料庫遷移的不同實例下；
(3) 同一個資料庫的日誌，數據文件分離到不同的存儲單元；
(4) 藉助HA策略，做讀寫操作的分離。
3. IOPS和吞吐量(throughput)
(1) IOPS
IOPS即每秒進行讀寫（I/O）操作的次數。在計算傳送時間時，有提到，如果IO Chunk Size大的話，那麼IOPS會變小，假設以100M為單位讀寫數據，那麼IOPS就會很小。
(2) 吞吐量(throughput)
吞吐量指每秒可以讀寫的位元組數。同樣假設以100M為單位讀寫數據，盡管IOPS很小，但是每秒讀寫了N*100M的數據，吞吐量並不小。
(3) 以SQL Server資料庫為例
對於OLTP的系統，經常讀寫小塊數據，多為隨機訪問，用IOPS來衡量讀寫性能；
對於數據倉庫，日誌文件，經常讀寫大塊數據，多為順序訪問，用吞吐量來衡量讀寫性能。
磁碟當前的IOPS，通過以下性能計數器查看：
LogicalDisk/Disk Transfers/sec
LogicalDisk/Disk Reads/sec
LogicalDisk/Disk Writes/sec
磁碟當前的吞吐量，通過以下性能計數器查看：
LogicalDisk/Disk Bytes/sec
LogicalDisk/Disk Read Bytes/sec
LogicalDisk/Disk Write Bytes/sec
『柒』 dp通訊數據區k_o不夠用怎麼辦
添加。
1、當dp在通訊時，數據區的ko參數值默認為最低的。
2、不夠用時直接在通訊選項點擊數值，可以看到+號，點擊就可以添加了。
『捌』 有哪些國產資料庫哪個比較好真的不如國外產品么
隨著數據大數據的發展，數據安全已經上升到一個很高的高度。隨著國家對數據安全的重視,國產資料庫開始走進中國個大企業，其中不乏政府、國企。
