第6章數(shù)據(jù)庫存儲結構-wenkub
2023-03-18 15:22:23 本頁面
【正文】 盤塊地址形式示意圖 2/1/2023 6② 磁盤的性能指標 磁盤的 性能用磁盤的 容量 、 存取時間 、 數(shù)據(jù)傳輸速度 和 可靠性 四個參數(shù)衡量 。 2/1/2023 43. 磁盤存儲器（ MagicDisk Storage）? 磁盤是目前最常用的外部存儲器 ,由磁性材料制成 ,數(shù)據(jù)存儲在磁盤表面 。 Cache訪問速度快，但貴，容量小。訪問速度快，但貴，容量小。? 磁盤是一種大容量的可直接存取的外部存儲設備 。③ 內 外存間的數(shù)據(jù)交換 訪問的數(shù)據(jù)不在主存時 , 需通過外存加載 ， 所以內外存間要頻繁地進行數(shù)據(jù)交換 ， 每交換一次數(shù)據(jù) ， 就稱為一次 I/O 操作 。 2/1/2023 8? ④ 廉價磁盤冗余陣列 ? (Redundant Array of Inexpensive（或Indscendent） Disks，簡稱 RAID) 它是利用一臺磁盤陣列控制器來統(tǒng)一管理和控制一組 ( 幾臺到幾十臺 ) 磁盤驅動器，組成一個高度可靠的、快速的大容量磁盤系統(tǒng)。? 磁帶的可靠性較好，主要有兩大用途： ? 作為磁盤的后援存儲器，存儲數(shù)據(jù)庫文件的副本 ? 用來存儲磁盤上存儲不了的大型數(shù)據(jù)庫文件 ,數(shù)據(jù)庫中不常用的數(shù)據(jù)庫文件或歷史數(shù)據(jù)可以存儲在磁帶上。快閃存在掉電后仍能保持數(shù)據(jù)不丟失。寫數(shù)據(jù)進去。 2/1/2023 13 定長記錄 就是每條記錄都是占用一定長度的字節(jié)數(shù)。在每條記錄中對應的信息占相同的字節(jié)數(shù)，所以每條記錄的長度一定，構成了一個含有四條記錄的定長記錄的文件。2. 把最后的記錄補到刪除的位置。? 缺點：這些被指針鏈接的記錄被稱為 “被拴記錄 ”，若被刪記錄被刪掉，則指向記錄的指針稱為 “懸掛指針 ”，所指空間稱為 “垃圾 ”，也就是別人無法使用而又被空閑著。 2/1/2023 20 變長記錄的字節(jié)串表示形式 ① 尾標志法 把每個記錄看成連續(xù)的字節(jié)串，然后在每個記錄的尾部附加 “ 記錄尾標志符 ” （ ∧ ） , 表明記錄結束 。S003 1 60 2 80 3 40 ∧S001 2 83 S004 1 85 2 60 ∧ ∧ 2/1/2023 23圖圖 分槽式頁結構分槽式頁結構 2/1/2023 24 變長記錄的定長表示形式 1. 預留空間技術 ? 取所有記錄中最長的一個記錄的長度作為存儲空間的記錄長度，來存儲變長記錄。該方法一般在大多數(shù)記錄的長度接近最大長度時才使用，否則使用時空間浪費很大。 ∧ ∧ ∧S002 2 85 2/1/2023 27圖圖 變長記錄的指針表示方式變長記錄的指針表示方式 2/1/2023 28圖圖 固定塊和溢出塊結構固定塊和溢出塊結構 2/1/2023 29 文件結構? 文件中記錄的組織方式有 無序?件、有序文件、聚集文件 和 HASH 文件四種。 2/1/2023 31 有序文件? 有序文件是指記錄按某個（或某些）域的值的大小順序組織，一般最為常用的是按關鍵字的升序或降序排列，即每個記錄增加一個指針字段，根據(jù)主鍵的大小用指針把記錄鏈接起來。按查找鍵的順序 2）插入：在找到記錄的塊內，如果自由空間有空閑紀錄，那么插入；若沒有就插入到溢出塊中。2/1/2023 35圖圖 插入一個記錄后的順序文件插入一個記錄后的順序文件 2/1/2023 36圖圖 聚集文件例子聚集文件例子 2/1/2023 37 HASH 文件? 哈稀 (HASH) 文件又稱為 散列文件 ，是一種支持快速存取的文件存儲方法。 查找鍵集K桶地址集B主文件記錄2/1/2023 38? 檢索：? 1）檢索 Ki的記錄，首先計算 h(Ki)在 B集合中 2）根據(jù)桶地址找到桶 3）桶內查找 特點： 不同的查找鍵值的記錄可能在同一個桶內，找到桶后仍然有進行檢測。? 缺點：函數(shù)的設計，若設計不好會造成很大的不均勻性，查找時間的浪費。 2）開放式散列法：只存在基本桶，若溢 出就插入其他空閑的桶。2/1/2023 41圖圖 散列結構的溢出鏈散列結構的溢出鏈 2/1/2023 42４ .散列方法 ? 常用的
教學課件相關推薦
鄂ICP備17016276號-1