计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
11期
3218-3221,3278
,共5页
何婧%吴跃%杨帆%尹春雷%周维
何婧%吳躍%楊帆%尹春雷%週維
하청%오약%양범%윤춘뢰%주유
云计算%云存储%云数据管理%多维索引%范围查询
雲計算%雲存儲%雲數據管理%多維索引%範圍查詢
운계산%운존저%운수거관리%다유색인%범위사순
cloud computing%cloud storage%cloud data management%multi-dimensional index%range query
针对云存储系统大多基于键值对＜ key,value＞模型存储数据,多维查询需要对整个数据集进行完全扫描,查询效率较低的问题,提出了一种基于KD树和R树的多维索引结构(简称KD-R索引).KD-R索引采用双层索引模式,在全局服务器建立基于KD树的多维全局索引,在局部数据节点构建R树多维本地索引.基于性能损耗模型,选取索引代价较小的R树节点发布到全局KD树,从而优化多维查询性能.实验结果表明:与全局分布式R树索引相比,KD-R索引能够有效提高多维范围查询性能,并且在出现服务器节点失效的情况下,KD-R索引同样具有高可用性.
針對雲存儲繫統大多基于鍵值對＜ key,value＞模型存儲數據,多維查詢需要對整箇數據集進行完全掃描,查詢效率較低的問題,提齣瞭一種基于KD樹和R樹的多維索引結構(簡稱KD-R索引).KD-R索引採用雙層索引模式,在全跼服務器建立基于KD樹的多維全跼索引,在跼部數據節點構建R樹多維本地索引.基于性能損耗模型,選取索引代價較小的R樹節點髮佈到全跼KD樹,從而優化多維查詢性能.實驗結果錶明:與全跼分佈式R樹索引相比,KD-R索引能夠有效提高多維範圍查詢性能,併且在齣現服務器節點失效的情況下,KD-R索引同樣具有高可用性.
침대운존저계통대다기우건치대＜ key,value＞모형존저수거,다유사순수요대정개수거집진행완전소묘,사순효솔교저적문제,제출료일충기우KD수화R수적다유색인결구(간칭KD-R색인).KD-R색인채용쌍층색인모식,재전국복무기건립기우KD수적다유전국색인,재국부수거절점구건R수다유본지색인.기우성능손모모형,선취색인대개교소적R수절점발포도전국KD수,종이우화다유사순성능.실험결과표명:여전국분포식R수색인상비,KD-R색인능구유효제고다유범위사순성능,병차재출현복무기절점실효적정황하,KD-R색인동양구유고가용성.
