计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
6期
1664-1667
,共4页
冯亚丽%丁良奎%刘永江%王兴兆
馮亞麗%丁良奎%劉永江%王興兆
풍아려%정량규%류영강%왕흥조
R-树%索引%海量数据%查询处理
R-樹%索引%海量數據%查詢處理
R-수%색인%해량수거%사순처리
R-tree%indexes%big data%query processing
为提高多格式海量数据统一存取效率,提出了一种基于Hadoop的分布式数据读取模式.并通过对海量数据非主键索引结构的研究,结合统一存取的描述理念,提出了基于HDFS的一种可适用于B-树和R-树及其变种的层次索引结构,改变了原键-值存储在非主键索引结构中的劣势.通过提出Hadoop缓冲策略、基于随机读取的新数据传输模型以及相应的查询处理策略,进一步降低了数据传输开销.实验表明,该系列方法优化了统一存取中随机存取效率,减少了相应的查询响应时间和数据传输开销,提高了多格式海量数据统一存取的性能.
為提高多格式海量數據統一存取效率,提齣瞭一種基于Hadoop的分佈式數據讀取模式.併通過對海量數據非主鍵索引結構的研究,結閤統一存取的描述理唸,提齣瞭基于HDFS的一種可適用于B-樹和R-樹及其變種的層次索引結構,改變瞭原鍵-值存儲在非主鍵索引結構中的劣勢.通過提齣Hadoop緩遲策略、基于隨機讀取的新數據傳輸模型以及相應的查詢處理策略,進一步降低瞭數據傳輸開銷.實驗錶明,該繫列方法優化瞭統一存取中隨機存取效率,減少瞭相應的查詢響應時間和數據傳輸開銷,提高瞭多格式海量數據統一存取的性能.
위제고다격식해량수거통일존취효솔,제출료일충기우Hadoop적분포식수거독취모식.병통과대해량수거비주건색인결구적연구,결합통일존취적묘술이념,제출료기우HDFS적일충가괄용우B-수화R-수급기변충적층차색인결구,개변료원건-치존저재비주건색인결구중적열세.통과제출Hadoop완충책략、기우수궤독취적신수거전수모형이급상응적사순처리책략,진일보강저료수거전수개소.실험표명,해계렬방법우화료통일존취중수궤존취효솔,감소료상응적사순향응시간화수거전수개소,제고료다격식해량수거통일존취적성능.
