- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第章资料库系统的基础观念.ppt
* * 儲存空間的配置 第三章 認識儲存裝置的特徵與功能。 了解資料庫管理系統對於資料儲存的需求。 了解資料庫管理系統對於儲存空間的配置與管理。 認識資料庫索引的觀念。 學習B_tree與B+_tree。 學習目標 儲存設備有那些種類 ? 資料庫的儲存空間如何配置 ? 索引(index)是什麼 ? 有何功用? 從疑惑中開始學習 主要的儲存媒體(primary storage) 次要的儲存媒體(secondary storage) 資料庫需要的儲存容量多半會超過主記憶體所能容納的空間,而且以儲存的穩定性來說,次要的儲存媒體優於主要的儲存媒體,因此次要的儲存媒體是資料庫主要的儲存場所,當資料需要被使用時才載入到主要的儲存媒體。 認識儲存設備 儲存磁碟構造 資料庫應用系統一次通常只會用到資料庫的一小部分資料 所需要的資料在磁碟上找到以後,先複製到主記憶體,處理完成時若是資料有被更改,則要寫入磁碟中 當資料庫管理系統開始執行以後,有一些程式與資料會常駐在記憶體中,不過跟一個大型資料庫系統的營運資料比較起來,數量還算少 儲存設備的安排 從磁碟區談起 所謂的緩衝區或暫存區(buffer)其實就是主記憶體的儲存空間,我們把這個空間分成一個一個的頁框(frame),跟磁碟資料頁(disk page)的大小一樣 假如disk page需要用到,就需要從disk複製到buffer pool中的某個frame中 假如緩衝區已經滿了,則需要從中依據某種預定的規則選擇某個frame,將其中的資料寫回磁碟,然後把需要用到的disk page資料寫入該frame中 緩衝區或暫存區(Buffer) 緩衝區的管理 資料的存取 檔案與資料頁(File Page) 是一種把資料記錄置放在儲存磁碟上的方式 。 堆積檔(Heap file) 資料頁目錄 排序檔(Sorted file) 雜湊檔(Hashed file) 檔案組織(File organization 索引的種類 堆積檔(Heap file)的實例 實例(2) 資料庫系統中抽象化的層次 資料庫索引(Database index)是資料庫的觀念中相當重要的一環,因為索引的建立,才使得大量資料的存取迅速 在一般的DBMS中,索引的使用是很平常的,對於數量很大的資料來說,索引對於資料的存取的確能發揮很大的功效 索引之所以能加速資料紀錄的存取是由於索引檔的大小遠小於資料檔,在主記憶體中處理索引時所需要存取的資料方塊的數目很小,一旦找到指標,就能直接取得所要的資料紀錄 索引的奧秘 資料儲存的架構 資料儲存的形式 索引與指標 各種索引檔是排序的,可以用二分搜尋法(binary search)對索引進行比對搜尋 假如能對索引檔建立索引,則可減少所需處理的資料方塊數目 資料筆數越多時,多層索引的效用越高 當資料紀錄的大小遠超過索引紀錄的大小時,多層索引越能降低所需存取的資料方塊數目 在索引處理的效率上,多層索引的管理比單純的主索引要複雜,所以是否採用或是使用多少層的索引,必須視實際的情況權衡 多層索引(Multilevel index) 多層索引的例子 多層索引的效應 樹狀結構與索引節點的構造 B+_Tree的實例 詳細B_Tree節點內容與構造 B+_Tree的實例
您可能关注的文档
- 第八章地震.ppt
- 第八章电磁感应电磁场8-电磁感应定律物理学.ppt
- 第八章续探计算复杂度搜寻问题.ppt
- 第八章钢结构1钢结构的连接2.角焊缝的形式与构造.ppt
- 第六章预力系统劣化分析.doc
- 第十一章泵与风机的叶轮理论.PDF
- 第十二专题有机合成与推断(202年广东)过渡金属催化的新型碳—碳.ppt
- 第十届中国(青岛)国际建筑材料及装饰材料博览会-207临沂国际建博会.doc
- 第十章应力状态和强度理论-深入学习实践科学发展观.doc
- 第十章波动0-3波的能量能流密度物理学.ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 17J008 挡土墙(重力式、衡重式、悬臂式)(必威体育精装版).pdf
- 造血干细胞移植的护理干预.pptx
- 布料车岗位安全规程.pptx
- YDT 5178-2017 通信管道人孔和手孔图集.docx VIP
- 精品解析:【区级联考】上海徐汇区2019届九年级学习能力诊断(二模)数学试题(解析版).pdf VIP
- 精品解析:广东省佛山市南海区,三水区2022-2023学年九年级上学期数学期末考试(原卷版).pdf VIP
- 一种护筒导向架结构.pdf VIP
- 老旧小区雨污分流改造要点与难点分析.docx VIP
- 鞍钢宪法及后福特主义.pdf
- 精品解析:广东省广州市2022-2023学年九年级上学期期末数学考前模拟试题(三)(解析版).pdf VIP
文档评论(0)