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

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

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

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

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

5、庫索引（Database index）是資料庫的觀念中相當重要的一環(huán)，因為索引的建立，才使得大量資料的存取迅速在一般的DBMS中，索引的使用是很平常的，對於數(shù)量很大的資料來說，索引對於資料的存取的確能發(fā)揮很大的功效索引之所以能加速資料紀錄的存取是由於索引檔的大小遠小於資料檔，在主記憶體中處理索引時所需要存取的資料方塊的數(shù)目很小，一旦找到指標，就能直接取得所要的資料紀錄,索引的奧秘,資料儲存的架構(gòu),資料儲存的形式,索引與指標,各種索引

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