计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
18-21
,共4页
代价模型%空间划分%索引结构%KDB-树系
代價模型%空間劃分%索引結構%KDB-樹繫
대개모형%공간화분%색인결구%KDB-수계
代价分析是借助代价模型预测和评估空间索引结构的一种有效方法.针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价.以KDB-树系为评估对象,从结点存取次数(NA)值推导计算出页面存取次数(PA)的估计值,并在标准数据分布上对估计值的相关误差率进行了验证.结果表明代价模型的平均相关误差率较低,不超过12%.代价分析的结果有助于对索引结构的动态更新代价的预估和查询的优化.
代價分析是藉助代價模型預測和評估空間索引結構的一種有效方法.針對索引的空間劃分和數據劃分這兩種策略,在已有的索引結構基礎上建立瞭嚮量空間劃分類型索引的代價模型,該模型可實現查詢以及動態更新的性能評價.以KDB-樹繫為評估對象,從結點存取次數(NA)值推導計算齣頁麵存取次數(PA)的估計值,併在標準數據分佈上對估計值的相關誤差率進行瞭驗證.結果錶明代價模型的平均相關誤差率較低,不超過12%.代價分析的結果有助于對索引結構的動態更新代價的預估和查詢的優化.
대개분석시차조대개모형예측화평고공간색인결구적일충유효방법.침대색인적공간화분화수거화분저량충책략,재이유적색인결구기출상건립료향량공간화분류형색인적대개모형,해모형가실현사순이급동태경신적성능평개.이KDB-수계위평고대상,종결점존취차수(NA)치추도계산출혈면존취차수(PA)적고계치,병재표준수거분포상대고계치적상관오차솔진행료험증.결과표명대개모형적평균상관오차솔교저,불초과12%.대개분석적결과유조우대색인결구적동태경신대개적예고화사순적우화.