xml數(shù)據(jù)管理技術(shù)(編輯修改稿)
2024-10-07 14:20 本頁面
【文章內(nèi)容簡介】 1) (start, end, level) (2, ,2) 3(4, ,2) (5, ,3) 6 (7, ,3) 89 (10, ,2) 11(12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18 1 18 5 6 7 8 a d (1, 18, 1) (5, 6, 3) (7, 8, 3) 2020/10/8 24/65 編碼方案 ?為什么使用編碼 ?已有的解決方案 ?區(qū)間編碼 ?路徑編碼 a1 b1 b2 b3 c1 d1 d2 e1 f1 a d Query Document a d 1 1 2020/10/8 25/65 編碼方案 ?為什么使用編碼 ?已有的解決方案 ?實際問題 ?文檔更新 ?插入葉子節(jié)點 ?插入非葉子節(jié)點 ?節(jié)點編碼需要更新 a d Query Document a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3(4, ,2) (5, ,3) 6 (7, ,3) 89 (10, ,2) 11(12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18g a1 b1 b2 b3 c1 d1 d2 e1 f1 1 g g g g 2020/10/8 26/65 編碼方案 ?為什么使用編碼 ?已有的解決方案 ?已有更新方法 ?空間預(yù)留 ?無法避免重新編碼 a d Query Document a1 b1 b2 b3 c1 d1 d2 e1 f1 (10, ,1) (20, ,2) 30 (40, ,2) (50, ,3) 60 (70, ,3) 80 90 (100, ,2) 110 (120, ,2) 170 (130, ,3) 140 (150, ,3) 160 180 2020/10/8 27/65 編碼方案 ?為什么使用編碼 ?已有的解決方案 ?已有更新方法 ?空間預(yù)留 ?浮點數(shù)編碼 ?無法避免重新編碼 a d Query Document a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3(4, ,2) (5, ,3) 6 (7, ,3) 89 (10, ,2) 11(12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18g1 g2 (, , 3) (101, 110, 3) (111, 1000, 3) (, , 3) 2020/10/8 28/65 編碼方案 ?為什么使用編碼 ?已有的解決方案 ?已有更新方法 ?空間預(yù)留 ?浮點數(shù)編碼 ?路徑編碼 ORDPATH ?代價高 a1 b1 b2 b4 c1 d1 d2 e1 f1 a1 b1 b4 c1 e1 f1 1 b2 d1 d2 b2 b3 2020/10/8 29/65 編碼方案 ? 為什么使用編碼 ? 已有的解決方案 ? 已有更新方法 ? 空間預(yù)留 ? 浮點數(shù)編碼 ? 路徑編碼 ? 素數(shù)編碼 ? 可避免更新編碼 ? N值計算代價高 xilabelNilabelN ni???? ??)(mod])(,0[1a1 b2 c1 d1 d2 e1 f1 1 2 3 5 7 11 13 1 2=2*1 6=3*2 10=5*2 7=7*1 77=11*7 91=13*7 d1 17 170=17*10 1153210 ??????? ?NN1=1523 N2=6 N1=1139 N2=72 72 N N N N N 3 4 5 N N N N N 2020/10/8 30/65 編碼方案 ? 為什么使用編碼 ? 已有的解決方案 ? 已有更新方法 ? 空間預(yù)留 ? 浮點數(shù)編碼 ? 路徑編碼 ? 素數(shù)編碼 ? 二進(jìn)制位串 將整數(shù)用二進(jìn)制字符串表示 a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3(4, ,2) (5, ,3) 6 (7, ,3) 89 (10, ,2) 11(12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18將插入整數(shù)變?yōu)椴迦胱址? 0 size=0 19 size=0 (01, 01001, 001) (0101, 011, 001) g (010011, 0100111, 001) 2020/10/8 31/65 編碼方案 ? 為什么使用編碼 ? 已有的解決方案 ? 已有更新方法 ? 空間預(yù)留 ? 浮點數(shù)編碼 ? 路徑編碼 ? 素數(shù)編碼 ? 位串編碼 ? 向量編碼 將整數(shù)用向量表示 a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3(4, ,2) (5, ,3) 6 (7, ,3) 89 (10, ,2) 11(12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18將插入整數(shù)變?yōu)椴迦胂蛄? 2020/10/8 32/65 編碼方案 ? 為什么使用編碼 ? 已有的解決方案 ? 已有更新方法 ? 空間預(yù)留 ? 浮點數(shù)編碼 ? 路徑編碼 ? 素數(shù)編碼 ? 位串編碼 ? 向量編碼 a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3(4, ,2) (5, ,3) 6 (7
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1