第1章資料庫(kù)系統(tǒng)的基礎(chǔ)觀念

1、儲(chǔ)存空間的配置,第三章,認(rèn)識(shí)儲(chǔ)存裝置的特徵與功能。了解資料庫(kù)管理系統(tǒng)對(duì)於資料儲(chǔ)存的需求。了解資料庫(kù)管理系統(tǒng)對(duì)於儲(chǔ)存空間的配置與管理。認(rèn)識(shí)資料庫(kù)索引的觀念。學(xué)習(xí)B_tree與B+_tree。,學(xué)習(xí)目標(biāo),儲(chǔ)存設(shè)備有那些種類 ?資料庫(kù)的儲(chǔ)存空間如何配置 ? 索引(index)是什麼 ? 有何功用?,從疑惑中開(kāi)始學(xué)習(xí),主要的儲(chǔ)存媒體(primary storage) 次要的儲(chǔ)存媒體(secondary storage),資料庫(kù)

2、需要的儲(chǔ)存容量多半會(huì)超過(guò)主記憶體所能容納的空間，而且以儲(chǔ)存的穩(wěn)定性來(lái)說(shuō)，次要的儲(chǔ)存媒體優(yōu)於主要的儲(chǔ)存媒體，因此次要的儲(chǔ)存媒體是資料庫(kù)主要的儲(chǔ)存場(chǎng)所，當(dāng)資料需要被使用時(shí)才載入到主要的儲(chǔ)存媒體。,認(rèn)識(shí)儲(chǔ)存設(shè)備,儲(chǔ)存磁碟構(gòu)造,資料庫(kù)應(yīng)用系統(tǒng)一次通常只會(huì)用到資料庫(kù)的一小部分資料所需要的資料在磁碟上找到以後，先複製到主記憶體，處理完成時(shí)若是資料有被更改，則要寫入磁碟中當(dāng)資料庫(kù)管理系統(tǒng)開(kāi)始執(zhí)行以後，有一些程式與資料會(huì)常駐在記憶體中，不過(guò)跟一個(gè)大

3、型資料庫(kù)系統(tǒng)的營(yíng)運(yùn)資料比較起來(lái)，數(shù)量還算少,儲(chǔ)存設(shè)備的安排,從磁碟區(qū)談起,所謂的緩衝區(qū)或暫存區(qū)(buffer)其實(shí)就是主記憶體的儲(chǔ)存空間，我們把這個(gè)空間分成一個(gè)一個(gè)的頁(yè)框(frame)，跟磁碟資料頁(yè)(disk page)的大小一樣假如disk page需要用到，就需要從disk複製到buffer pool中的某個(gè)frame中假如緩衝區(qū)已經(jīng)滿了，則需要從中依據(jù)某種預(yù)定的規(guī)則選擇某個(gè)frame，將其中的資料寫回磁碟，然後把需要用到的di

4、sk page資料寫入該frame中,緩衝區(qū)或暫存區(qū)(Buffer),緩衝區(qū)的管理,資料的存取,檔案與資料頁(yè)(File & Page),是一種把資料記錄置放在儲(chǔ)存磁碟上的方式 。堆積檔（Heap file） 資料頁(yè)目錄 排序檔（Sorted file） 雜湊檔（Hashed file）,檔案組織(File organization,索引的種類,堆積檔(Heap file)的實(shí)例,實(shí)例(2),資料庫(kù)系統(tǒng)中抽象化的層次,資料

5、庫(kù)索引（Database index）是資料庫(kù)的觀念中相當(dāng)重要的一環(huán)，因?yàn)樗饕慕?，才使得大量資料的存取迅速在一般的DBMS中，索引的使用是很平常的，對(duì)於數(shù)量很大的資料來(lái)說(shuō)，索引對(duì)於資料的存取的確能發(fā)揮很大的功效索引之所以能加速資料紀(jì)錄的存取是由於索引檔的大小遠(yuǎn)小於資料檔，在主記憶體中處理索引時(shí)所需要存取的資料方塊的數(shù)目很小，一旦找到指標(biāo)，就能直接取得所要的資料紀(jì)錄,索引的奧秘,資料儲(chǔ)存的架構(gòu),資料儲(chǔ)存的形式,索引與指標(biāo),各種索引

6、檔是排序的，可以用二分搜尋法(binary search)對(duì)索引進(jìn)行比對(duì)搜尋假如能對(duì)索引檔建立索引，則可減少所需處理的資料方塊數(shù)目資料筆數(shù)越多時(shí)，多層索引的效用越高當(dāng)資料紀(jì)錄的大小遠(yuǎn)超過(guò)索引紀(jì)錄的大小時(shí)，多層索引越能降低所需存取的資料方塊數(shù)目在索引處理的效率上，多層索引的管理比單純的主索引要複雜，所以是否採(cǎi)用或是使用多少層的索引，必須視實(shí)際的情況權(quán)衡,多層索引(Multilevel index),多層索引的例子,多層索引的效應(yīng),