H Base 下时态信息索引策略研究

针对海量非结构化时态信息存储与快速检索的需求，提出使用Hadoop 平台下的分布式、非结构化数据库HBase对海量时态数据进行存储，构造以时态集合为时态存储单元的时态数据存储模型；设计了多级分布式哈希索引表算法（ tDHT），实现对时态列族的时态属性值的高效、快速的检索。通过将时态属性值向二维空间映射，实现时态数据向空间对象的转化，采用对空间数据的处理方法对时态数据区域进行划分，生成多级时态数据子区域，利用分布式哈希表思想设计HBase存储的多级索引表目录。实验结果表明，该索引策略具有较高的性能，可以在一定程度上加快对HBase中时态信息的检索速度。

Research on the Strategy for Temporal Information Index Based on HBase

To meet the needs for storing and quick retrieving mass unstructured temporal information , it proposed using the distributed and unstructured database HBase , which was on the Hadoop platform , to store temporal data .Then , it built the temporal data storage model with the store unit as the temporal set , and designed a Multi level indexed Distributed Hash Table （ tDHT） algorithm to realize the retrieval for the temporal attribute value of temporal column quickly and efficiently .By mapping from temporal attrib-ute value to the two-dimensional space , the conversion from temporal data to space object was achieved , the temporal data area was divided by using the processing method for spatial data , Multi level temporal data sub-areas were generated , and the Multi level indexed DHT directory was constructed , which was stored by HBase , using the methodology of DHT .The experiment results show that the index strategy can achieve a good performance , and it can be used to accelerate temporal data retrieval in the HBase table to a certain extent .