基于HBase的四叉树Hilbert索引设计

　　随着遥感技术的发展，遥感数据的类型和量级发生了巨大变化，对于传统的存储方法产生了挑战。针对HBase中海量地形数据管理效率不高的问题，提出一种四叉树- Hilbert相结合的索引设计方法。首先，对传统地形数据管理方式和基于HBase的数据存储国内外研究现状进行了综述；然后，在基于四叉树对全球数据进行组织的基础上，提出了四叉树和Hilbert编码相结合的设计思想；其次，设计了根据经纬度求地形数据的行列号和根据行列号计算Hilbert编码的算法；最后，对设计的索引的物理存储结构进行了设计。实验结果表明，利用设计的索引进行海量地形数据入库，数据入库速度与单机情况相比，提高了63. 79%～78. 45%；在地形数据的范围查询中，设计的索引与传统的行序索引相比，查询时间降低了16. 13% - 39. 68%。查询速度最低为14. 71 MB/s，可以满足地形数据显示的要求。