《基于内存数据库Redis的轻量级矢量地理数据组织》.pdfVIP

第 16卷 第2期 地 璜 信 息 科 学 、b1．16．No．2 2014年3月 JournalofGeo—informationScience ，、 Mar．．2014 基于内存数据库Redis的轻量级矢量 地理数据组织 朱 进，胡 斌 ，邵 华，罗 青，江 南，张景云 (南京师范大学虚拟地理环境教育部重点实验室，南京 210023) 摘要：矢量地理数据的高效组织管理是空间数据应用的关键问题之一。矢量地理数据服务作为一种重要的公众空 间信息服务，已经得到广泛应用。公众对矢量地理数据服务性能提出了越来越高的要求，包括实时响应、高并发、 高吞吐量等。当前的矢量地理数据服务后台数据存储组织，通常基于磁盘和关系数据库，其在面对公众 日益增长 的需求时已经显得力不从心。本文提出了一种以内存数据库Redis的轻量级矢量地理组织方法，能在高并发情况 下有效提高矢量地理数据服务性能。论文首先分析了Redis的存储机制，设计了矢量地理数据库的分层组织模型， 利用Redis丰富的数据结构对矢量地理数据及其相关元数据进行存储管理，然后，以网格索引为例，设计了Redis的 空间索引，最后，设计Redis的矢量数据引擎原型系统，并进行了实验验证。结果表明，Redis的矢量地理数据库显 著提高了响应速度，且并发性能更好，可广泛应用于大型空间数据库前端高速缓存和高性能空间索引库。 关键词：Redis；内存数据库；键值数据库；矢量地理数据；空间索引 DoI：10．3724／SP．J．1O47．20】4．00165 1 引言 非结构化数据、高维时空数据、图数据等n。(5)模式 限制。关系数据库模式(Schema)固定，模式确定 矢量地理数据具有数据结构复杂、耦合性强等 后，更改比较困难、不灵活。(6)可扩展性差。在面 特点，是公众空间信息服务的一种重要应用形式。 对海量数据时，系统需要数据库具有可扩展性，而 随着GPS、无线通信等技术的快速发展，GIS已进入 这正是关系数据库的软肋。关系数据库对于性能 了一个 以移动GIS(MobileGIS)、位置服务 (Loca— 的扩展一般采用纵向扩展 (Scale—Up)的方式，该方 tionBasedService，LBS)为应用代表的新时代。当 式对于性能的提升有限口。上述关系数据库的局限 前的矢量地理数据服务后台数据存储组织通常基 性导致其性能受到很大限制，并发性低，难 以满足 于磁盘和关系数据库，但其在面对公众 日益增长的 公众 日益增长的需求。因此，提高矢量数据服务的 需求时存在如下问题：(1)磁盘I／O性能限制。传统 实时响应速度，满足其高并发、高吞吐量要求是一 的关系数据库在硬件上受制于磁盘I／O的性能约 个迫切需要解决的关键 问题。 束，性能受到很大限制。(2)事务约束。由于关系数 目前，主流的PC机 内存配置 已达4GB，而64位 据库过多地考虑了事务约束，其性能进一步受到制 CPU的出现使得计算机可使用超过4GB的内存，这 约，而在很多应用中没有必要考虑事务。(3)并发性 大大促进了内存数据库的应用p，包括嵌入式系统、 差。关系数据库在面对多用户并发访 问时性能受 实时计费系统、股票交易系统等。内存数据库通过 到严重制约，难 以满足用户需求。(4)数据类型。关 将数据完全加载到内存，有效地解决了磁盘的数据 系模型不易组织和管理类型多样的数据，包括各种 库系统中CPU和磁盘I／O之间的主要矛盾 。内存 收稿 日期：2013—08—09；修回日期：2013—1卜11． 基金项 目：国家自然科学基金项 目(40801