數(shù)據(jù)庫原理與應用(1)(文件)
【正文】 合并操作可能一直上傳到根節(jié)點 ， 如果根節(jié)點的兩個子節(jié)點合并為一個節(jié)點 ， 則將原根節(jié)點刪除 ， 而將合并后的子節(jié)點設為新的根節(jié)點 ? ?2/)1( ?n數(shù)據(jù)庫原理與應用 刪除 60后的 B+樹 100 5 10205020 30 50100 5 10205020 30 606050數(shù)據(jù)庫原理與應用 繼續(xù)刪除 10后的 B+樹 0 52020 305050數(shù)據(jù)庫原理與應用 哈希索引 ? 哈希索引的基本思想是用一個哈希函數(shù)將索引鍵值映射到記錄所處的位置 ， 通常稱為桶 ? 根據(jù)索引中桶的數(shù)目變化與否 ， 哈希索引又分為 靜態(tài)哈希和 動態(tài)哈希 兩種 ? 若要查找哈希索引中的入口項 ， 首先對指定的索引鍵值進行同樣的哈希計算 ， 根據(jù)計算的結果找到該入口項所處的桶 ， 然后在其主塊和溢出塊鏈表中進行順序查找即可 ? 若要向哈希索引中插入一個入口項 ， 首先對其鍵值進行哈希計算 ， 然后將其插入到哈希結果所示的桶中 ， 如果桶中沒有中夠的空間 ， 則為該桶開辟一個新的溢出塊然后將該入口項插入到新開辟的塊中 ? 若要刪除哈希索引中的入口項 ， 首先根據(jù)查找算法找到該項 ， 然后將其從所處的塊中刪除 。 當用于插入新索引鍵值的葉節(jié)點原已滿時 ， 葉節(jié)點分裂為兩個節(jié)點 ， 原節(jié)點中的 n1個入口項加上新插入的入口項共 n個入口項中索引鍵值最小的 個入口項保留在原節(jié)點中 ， 其余的移到新創(chuàng)建的節(jié)點中 ， 新節(jié)點中最小的索引鍵值和新節(jié)點的位置構成的入口項繼續(xù)插入到原節(jié)點的父節(jié)點中 ? ?2/n數(shù)據(jù)庫原理與應用 在前圖所示 B+樹中插入 30和 50 100 5 10206020 30 60100 5 10205020 30 606050數(shù)據(jù)庫原理與應用 再插入 25后的 B+樹 100 5 10 20 25 605020 503030 60數(shù)據(jù)庫原理與應用 刪除操作 ? 根據(jù)檢索算法找到該入口項所處的葉節(jié)點 ， 然后將其從該葉節(jié)點中刪除 。 ? 系統(tǒng)循環(huán)執(zhí)行上述過程 ， 直到到達葉節(jié)點 ， 在該葉節(jié)點上 ， 如果存在與 V相等的 Ki， 則 Pi指向所需的記錄或指針桶 ， 本次檢索操作成功；如果不存在與 V相等的索引鍵 ， 則檢索失敗 ， 返回空 。 葉節(jié)點的最后一個指針 Pn指向該它的右兄弟節(jié)點 ， 如果該節(jié)點已經(jīng)是最右的葉節(jié)點 ， 則 Pn為 NULL ? B+樹的每個葉節(jié)點中最少需要包含 個索引鍵值 ? 所有葉節(jié)點中的索引鍵值也遞增排列 ， 且不同葉節(jié)點中的索引鍵值間不重合 ， 即若 Li和 Lj為葉節(jié)點 ， 且 i j， 則 Li中的所有索引鍵值都小于 Lj中的所有索引鍵值 。 對一個節(jié)點中的鍵值編號為K1, K2, …, Kn1， 節(jié)點的鍵值遞增排列 ， 即 K1 K2 … Kn1。 ? 聚集文件 ：將同種類或相關的來自于不同關系的記錄存放在同一塊中 ， 以減少同時獲取這些記錄的 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ù)文件中的 “ 碎片 ” 。 ? 變長記錄的內(nèi)部格式通常有兩種 ， 一種是用特殊的分隔符將記錄中的各字段隔開 ， 這種方法有兩個缺點 ?不能保證分隔符永遠不會在字段的值中出現(xiàn) ?即使只訪問記錄中的某個字段 ， 也必須從記錄首部開始搜索 ， 否則無法確定該字段的位置 字段 1 字段 2 字段 3 ... 字段 N$ $ $ $ $數(shù)據(jù)庫原理與應用 變長記錄（續(xù)） ? 另一種方法是在記錄首部存儲各個字段的偏移量 ， 這種方法解決了特殊字符分隔法的缺點 ， 因此在實際的系統(tǒng)中更為常用 字段 1 字段 2 字段 3 字段 4數(shù)據(jù)庫原理與應用 塊格式 ? 塊是內(nèi)外存交互的單位 ， 記錄必須存儲在塊中 。為了對緩沖區(qū)進行有效管理 ， 需要為每個緩沖塊記錄以下內(nèi)容： ? 空閑位 ? 臟位 ， 在讀入之后被修改過的緩沖塊稱為 臟塊 ? pin值： pin值有兩個功能 ， 一是防止緩沖區(qū)管理器替換出正在處理的塊 ， 二是可以指定某些塊常駐內(nèi)存 。數(shù)據(jù)庫原理與應用 第六章 數(shù)據(jù)存儲與查詢優(yōu)化 數(shù)據(jù)庫原理與應用 第六章 數(shù)據(jù)存儲與查詢優(yōu)化 ? 物理存儲 ? 索引結構 ? 查詢處理過程 ? 代數(shù)優(yōu)化 ? 物理優(yōu)化 數(shù)據(jù)庫原理與應用
醫(yī)療健康相關推薦
鄂ICP備17016276號-1