发明名称 |
面向大规模空间信息的高性能缓存设计方法 |
摘要 |
本发明公布了一种面向大规模空间信息的高性能缓存设计方法,包括:所有的数据都在分布式环境的内存中进行组织和管理;将所有的空间信息以地理要素为单位进行统一组织和管理;将空间分成不同层次、不同区域的空间格网,并使用Geohash算法进行编码;采用基于磁盘顺序访问的全量数据持久化和增量数据持久化相结合的方式进行持久化操作。本发明所述的技术方案,能够充分利用内存访问效率高的优势,提供较高的地理空间数据的访问性能,满足支持大规模并发的数据访问需求。 |
申请公布号 |
CN102682110A |
申请公布日期 |
2012.09.19 |
申请号 |
CN201210143988.8 |
申请日期 |
2012.05.10 |
申请人 |
北京大学 |
发明人 |
高勇;郁浩;刘磊;闫梦龙 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京万象新悦知识产权代理事务所(普通合伙) 11360 |
代理人 |
贾晓玲 |
主权项 |
一种面向大规模空间信息的高性能缓存设计方法,其特征是,所述设计方法包括以下几个方面:1)数据组织方式:所有的数据都在分布式环境的内存中进行组织和管理;将所有的空间信息以地理要素为单位进行统一组织和管理,在分布式内存中,每个地理要素按照(Key,Value)对的形式进行组织,其中每个Key值,是一个字符串,包含地理要素所在的专题图层名和图层名内唯一的标识,每个Value是一块连续的内存区域,顺次保存了地理要素的属性名和属性值;2)空间索引方式:将空间分成不同层次、不同区域的空间格网,并使用Geohash算法进行编码;每个空间格网按照地理要素的方式进行存储,称之为格网要素,格网要素的Key值是该空间格网对应的区域经过Geohash编码之后的字符串,格网要素的Value值包含了与该格网相交的地理要素的信息;每一个与该格网要素相交的图层作为该格网要素的一个属性,属性名是图层名称,属性值是图层中在这个格网区域中的要素的Key值的数组;对空间的查询通过哈希映射来实现。 |
地址 |
100871 北京市海淀区颐和园路5号 |