第九章資料儲存結構-資料下載頁
2024-10-24 14:34本頁面
【導讀】資料庫裡資料的儲存特性。B+-tree的索引結構大小。DBMS所管理的資料量一般相當?shù)凝嫶?，必須存在硬碟。硬碟的存取單位是硬碟頁。請問上頁圖中，、，和那個動作。則是CPU處理主記憶體裡的資料，速。一個資料表是由數(shù)。一個資料頁又包括。邏輯結構如右圖所。'b30999,資料庫理論與實務,500,Book''b10234,管理資訊系統(tǒng)概論,600,Book''d20777,蔡依林專輯二,350,CD''v01888,哈利波特：混血王子的背叛,450,DVD'在硬碟裡，同一個資料表的資料頁在硬碟裡不一定連續(xù)。資料頁的順序關係是用鍊結來表達。假設資料字典已被載入主記憶體，但Product. 此時共需載入幾個資料頁？要找出滿足某個條件的所有記錄，可以對相。索引結構是用來將某些屬性的屬性值組織起。最普遍的索引結構為B+-tree. B+-tree的基本概念是由二元樹而來。不適合資料庫使用。沒有存記錄的指標值。資料庫的索引結構應具有以下特性。一個節(jié)點裡要包括多個<索引值，指標>
【正文】 4 ).( 5 0 0 , p 3 , 2 )( 5 0 0 , p 3 , 1 ).( 5 5 0 , p 1 5 , 4 )( 6 0 0 , p 3 , 4 ).( 7 0 0 , p 9 , 1 ).( 4 5 0 , p 1 5 , 2 )( 4 5 0 , p 1 5 , 1 ).6 0 0.5 0 0..n4 .5( 3 5 0 , p 1 5 , 3 ).4 0 0..3 3 0.4 5 0.3 5 0...n2 .5n1n2n3n5n6n9n8n4n7( 400 , p9, 2 ).( 3 0 0 , p 3 , 3 )( 3 3 0 , p 9 , 4 ).( 5 0 0 , p 3 , 2 )( 5 0 0 , p 3 , 1 ).( 5 5 0 , p 1 5 , 4 )( 6 0 0 , p 3 , 4 ).( 7 0 0 , p 9 , 1 ).( 4 5 0 , p 1 5 , 2 )( 4 5 0 , p 1 5 , 1 ).6 0 0.5 0 0..4 5 0..4 0 0.3 3 0..?黃三益 2020 資料庫的核心理論與實務第三版 925 Suffix tree ? 前述 B+tree適用於搜尋整個屬性值的條件 ? 相等值的查詢 ? 屬性值位於一定範圍的查詢 ? SQL敘述裡對於字串欄位常用 LIKE來搜尋 ? Suffix tree，可用來加快具有文字欄位匹配條件的查詢句之處理 ? 比如以下的查詢句： SELECT * FROM Member WHERE address LIKE ‘ %中華路 %’ 。 ?黃三益 2020 資料庫的核心理論與實務第三版 926 Suffix tree （ Cont.) ? Suffix tree是用來儲存一些字串的後段字串（ Suffix） ? ? 臺北市中華路一段 100號 ? 的其後段字串包括 ? 臺北市中華路一段 100號 ? 北市中華路一段 100號 ? 市中華路一段 100號 ? 中華路一段 100號 ? 華路一段 100號 ? 路一段 100號 ? 一段 100號 ? 段 100號 ? 100號 ? 00號 ? 0號 ? 號 ?黃三益 2020 資料庫的核心理論與實務第三版 927 Suffix tree （ Cont.) ? Suffix tree的葉節(jié)點裡存的是一個後端字串所屬的記錄指標以及其開始位置 ? 假設我們有四筆 Member記錄，其記錄指標值分別為 pr1, pr2, pr3, pr4，且其 address屬性值分別為： ? pr1: 臺北市中華路三段 ? pr2: 高雄市中華三路 ? pr3: 臺北市南昌路 ? pr4: 高雄市中華二路 ? Suffix tree如 下圖 ?黃三益 2020 資料庫的核心理論與實務第三版 928 P r 2 , 1P r 4 , 1雄市中華中華華三二P r 2 , 2P r 4 , 2P r 4 , 4P r 2 , 4P r 1 , 4P r 4 , 5P r 2 , 5P r 2 , 6P r 1 , 7P r 4 , 6P r 1 , 1P r 3 , 1臺北市P r 1 , 6P r 2 , 7路P r 3 , 6P r 4 , 7P r 1 , 2P r 3 , 2北市P r 1 , 3P r 3 , 3P r 4 , 3P r 2 , 3P r 1 , 8段P r 1 , 5南P r 3 , 4高雄市中華市三段路三路二三路二中華路三二南P r 3 , 5昌中南三二三二中南?黃三益 2020 資料庫的核心理論與實務第三版 929 Suffix tree （ Cont.) ? Suffix tree也可用來輔助搜尋較複雜的 LIKE條件?？紤]以下的查詢： SELECT * FROM Member WHERE address LIKE ‘ %中華 _路 %’ 。 ? 找 ? 中華 ? 會找到（ Pr1, 4） , (Pr2, 4), (Pr4, 4) ? 找 ? 路 ? 也可找到（ Pr1, 6） , (Pr2, 7), （ Pr3, 6） , (Pr4, 7) ? ’ 中華 ’ 和 ’ 路 ’ 的開始位置必須差 3個字元 ? Pr2, Pr4 ?黃三益 2020 資料庫的核心理論與實務第三版 930 練習 97 ? 請問如何利用 圖 912的 Suffix tree來處理以下查詢： SELECT * FROM Member WHERE address LIKE ‘ 臺北市 %中華 %’ 。 ? Ans: 先找 ’ 臺北市 ’ ，會找到（ Pr1, 1）和（ Pr3, 1），再找 ’中華 ’ ，會找到（ Pr1, 4） , (Pr2, 4), (Pr4, 4)，由於本題不要求確切距離，因此只找到 Pr1合乎條件
教學課件相關推薦
鄂ICP備17016276號-1