资料库系统的基础观念.ppt
上传人:天马****23 上传时间:2024-09-10 格式:PPT 页数:26 大小:3.4MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

资料库系统的基础观念.ppt

资料库系统的基础观念.ppt

预览

免费试读已结束,剩余 16 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

認識儲存裝置的特徵與功能。了解資料庫管理系統對於資料儲存的需求。了解資料庫管理系統對於儲存空間的配置與管理。認識資料庫索引的觀念。學習B_tree與B+_tree。儲存設備有那些種類?資料庫的儲存空間如何配置?索引(index)是什麼?有何功用?主要的儲存媒體(primarystorage)次要的儲存媒體(secondarystorage)儲存磁碟構造資料庫應用系統一次通常只會用到資料庫的一小部分資料所需要的資料在磁碟上找到以後,先複製到主記憶體,處理完成時若是資料有被更改,則要寫入磁碟中當資料庫管理系統開始執行以後,有一些程式與資料會常駐在記憶體中,不過跟一個大型資料庫系統的營運資料比較起來,數量還算少從磁碟區談起所謂的緩衝區或暫存區(buffer)其實就是主記憶體的儲存空間,我們把這個空間分成一個一個的頁框(frame),跟磁碟資料頁(diskpage)的大小一樣假如diskpage需要用到,就需要從disk複製到bufferpool中的某個frame中假如緩衝區已經滿了,則需要從中依據某種預定的規則選擇某個frame,將其中的資料寫回磁碟,然後把需要用到的diskpage資料寫入該frame中緩衝區的管理資料的存取檔案與資料頁(File&Page)是一種把資料記錄置放在儲存磁碟上的方式。堆積檔(Heapfile)資料頁目錄排序檔(Sortedfile)雜湊檔(Hashedfile)索引的種類堆積檔(Heapfile)的實例實例(2)資料庫系統中抽象化的層次資料庫索引(Databaseindex)是資料庫的觀念中相當重要的一環,因為索引的建立,才使得大量資料的存取迅速在一般的DBMS中,索引的使用是很平常的,對於數量很大的資料來說,索引對於資料的存取的確能發揮很大的功效索引之所以能加速資料紀錄的存取是由於索引檔的大小遠小於資料檔,在主記憶體中處理索引時所需要存取的資料方塊的數目很小,一旦找到指標,就能直接取得所要的資料紀錄資料儲存的架構資料儲存的形式索引與指標各種索引檔是排序的,可以用二分搜尋法(binarysearch)對索引進行比對搜尋假如能對索引檔建立索引,則可減少所需處理的資料方塊數目資料筆數越多時,多層索引的效用越高當資料紀錄的大小遠超過索引紀錄的大小時,多層索引越能降低所需存取的資料方塊數目在索引處理的效率上,多層索引的管理比單純的主索引要複雜,所以是否採用或是使用多少層的索引,必須視實際的情況權衡多層索引的例子多層索引的效應樹狀結構與索引節點的構造B+_Tree的實例詳細B_Tree節點內容與構造B+_Tree的實例