數(shù)據(jù)庫原理與應用(1)-文庫吧資料
2025-05-17 03:08本頁面
【正文】 作成功；如果不存在與 V相等的索引鍵 ， 則檢索失敗 ， 返回空 。 除根節(jié)點之外的所有非葉節(jié)點最少需要包含 個指針 ， 根節(jié)點最少可以包含 2個指針 (除非 B+樹中只有一個節(jié)點 ， 此時根節(jié)點是葉節(jié)點 )。 葉節(jié)點的最后一個指針 Pn指向該它的右兄弟節(jié)點 ， 如果該節(jié)點已經(jīng)是最右的葉節(jié)點 ， 則 Pn為 NULL ? B+樹的每個葉節(jié)點中最少需要包含 個索引鍵值 ? 所有葉節(jié)點中的索引鍵值也遞增排列 ， 且不同葉節(jié)點中的索引鍵值間不重合 ， 即若 Li和 Lj為葉節(jié)點 ， 且 i j， 則 Li中的所有索引鍵值都小于 Lj中的所有索引鍵值 。 如果索引鍵是主鍵 ， 則每個索引鍵值只對應一條記錄 ，指針 Pi指向的是含有索引鍵 Ki的記錄 。 對一個節(jié)點中的鍵值編號為K1, K2, …, Kn1， 節(jié)點的鍵值遞增排列 ， 即 K1 K2 … Kn1。 ? 為改善順序文件中記錄插入操作的性能 ， 可以在每個塊中都為新記錄預留出一定的存儲空間 數(shù)據(jù)庫原理與應用 聚集文件 ? 但對于大型或超大型的數(shù)據(jù)庫 ， 性能是最重要的因素 。 ? 聚集文件 ：將同種類或相關的來自于不同關系的記錄存放在同一塊中 ， 以減少同時獲取這些記錄的 I/O操作 數(shù)據(jù)庫原理與應用 順序文件 categ o ry _ id p arent _ categ o ry _ id tagcs 003 cs 編譯原理操作系統(tǒng)程序設計數(shù)據(jù)庫圖形圖像網(wǎng)絡cs 006 cscs 004 cscs 001 cscs 005 cscs 002 cs數(shù)據(jù)庫原理與應用 順序文件的特點 ? 優(yōu)點 ?按搜索鍵的值順序讀取記錄的效率很高 ?如果選擇條件基于搜索鍵的值 ， 就可以在磁盤上進行二分查找 ? 但順序文件在處理記錄的插入上卻有較大的困難 ， 當插入一條記錄時 ， 首先要根據(jù)待插入記錄的搜索鍵值找到記錄的插入點 ， 然后要將插入點之后的所有記錄向后移動 ， 以便為待插入記錄留出空間 。 ? 順序文件 ：記錄按某些字段的值進行排序 。 為解決這一問題 ， 需要定期對數(shù)據(jù)文件進行 重整 ? 數(shù)據(jù)文件的重整可以在 文件范圍 進行 ， 能夠完全消除數(shù)據(jù)文件中的 “ 碎片 ” 。 如果記錄跨塊存儲 ， 在訪問該記錄時就會導致多次磁盤 I/O操作 。 ? 變長記錄的內(nèi)部格式通常有兩種 ， 一種是用特殊的分隔符將記錄中的各字段隔開 ， 這種方法有兩個缺點 ?不能保證分隔符永遠不會在字段的值中出現(xiàn) ?即使只訪問記錄中的某個字段 ， 也必須從記錄首部開始搜索 ， 否則無法確定該字段的位置 字段 1 字段 2 字段 3 ... 字段 N$ $ $ $ $數(shù)據(jù)庫原理與應用 變長記錄（續(xù)） ? 另一種方法是在記錄首部存儲各個字段的偏移量 ， 這種方法解決了特殊字符分隔法的缺點 ， 因此在實際的系統(tǒng)中更為常用 字段 1 字段 2 字段 3 字段 4數(shù)據(jù)庫原理與應用 塊格式 ? 塊是內(nèi)外存交互的單位 ， 記錄必須存儲在塊中 。 ? 提供 強制寫出臟的緩沖塊 的功能 ， 這是為了保證數(shù)據(jù)的持久化存儲 。為了對緩沖區(qū)進行有效管理 ， 需要為每個緩沖塊記錄以下內(nèi)容： ? 空閑位 ? 臟位 ， 在讀入之后被修改過的緩沖塊稱為 臟塊 ? pin值： pin值有兩個功能 ， 一是防止緩沖區(qū)管理器替換出正在處理的塊 ， 二是可以指定某些塊常駐內(nèi)存 。 一種常用的磁盤臂調(diào)度算法是 電梯算法 ? 無論讀寫的數(shù)據(jù)量多大 ， 由尋道時間和旋轉時間帶來的額外消耗都是一定的 ， 因此讀寫少量數(shù)據(jù)時的效率就比讀寫大量數(shù)據(jù)時的效率低得多 ? 基于計算機系統(tǒng)中的局部性原理 ， 在磁盤與操作系統(tǒng)之間的數(shù)據(jù)交互過程中廣泛使用 數(shù)據(jù)預取 技術 ， 即在讀取指定數(shù)據(jù)的同時也預先讀取與其相鄰的一定范圍內(nèi)的數(shù)據(jù) ? 典型的數(shù)據(jù)預取技術是數(shù)據(jù)的 按塊傳輸 ， 塊是一個邏輯單位 ， 即一個磁盤從邏輯上被劃分多個連續(xù)的塊 。數(shù)據(jù)庫原理與應用 第六章 數(shù)據(jù)存儲與查詢優(yōu)化 數(shù)據(jù)庫原理與應用 第六章 數(shù)據(jù)存儲與查詢優(yōu)化 ? 物理存儲 ? 索引結構 ? 查詢處理過程 ? 代數(shù)優(yōu)化 ? 物理優(yōu)化 數(shù)據(jù)庫原理與應用 物理存儲介質(zhì) ? 現(xiàn)代計算機體系結構中存在著多種存儲介質(zhì) ， 按照容量 、 訪問速度等技術指標又可分為三級 ， 組成一個典型的 金字塔結構 內(nèi)存 c a c h e 磁盤 磁帶 , 光盤 三級存儲 二級存儲 一級存儲 數(shù)據(jù)庫原理與應用 揮發(fā)性和持久性介質(zhì) ? 內(nèi)存等一級存儲介質(zhì)只在系統(tǒng)運行時保存數(shù)據(jù) ，一旦斷電 ， 數(shù)據(jù)全部丟失 ， 稱為 揮發(fā)性介質(zhì) ? 磁盤 、 磁帶等二 、 三級存儲介質(zhì)則在斷電之后仍能保持數(shù)據(jù)的有效性 ， 稱為 持久性介質(zhì) ? 數(shù)據(jù)庫中的數(shù)據(jù)必須長時間的保存 ， 即使系統(tǒng)關閉也不應該影響數(shù)據(jù)庫中數(shù)據(jù)的有效性 。 因此 ，數(shù)據(jù)庫中的數(shù)據(jù)必須存儲在二 、 三級持久性介質(zhì)中 數(shù)據(jù)庫原理與應用 磁盤 ? 磁盤又稱為硬盤 ， 磁盤屬于第二級存儲 ， 為持久性介質(zhì) ， 是數(shù)據(jù)庫的典型存儲介質(zhì) ? 一個磁盤中包含一個或多個盤片 ， 這些盤片由金屬或玻璃等剛性介質(zhì)制成 ， 表面涂有磁性介質(zhì)用來記錄數(shù)據(jù)
醫(yī)療健康相關推薦
鄂ICP備17016276號-1