空间索引技术在移动办公软件中的应用

郭宇宁

摘 要当前移动互联网成为各种移动应用设备的有力支撑，使得移动设备的工作效率提升，融入到各种领域。而在移动互联网蓬勃发展的同时，依靠互联网技术兴起的移动办公应用发展迅速，不同厂商在研究与设计中力争头名，使得移动办公软件的发展出现百家齐放的态势。本文主要对R-tree系列空间索引技术进行分析和应用，讨论其在优化移动办公软件索引功能方面的事项。

【关键词】空间索引技术 移动办公软件

1 空间索引技术的分析

1.1 R-tree系列空间索引

R-tree系列空间所以属于多维空间发展的形式支线，这种索引是将搜索对象按照区域范围分割，不同的区域范围都有对应的索引结点。结点作为搜索站点，其下拥有的子结点数目众多，结点数目有上限和下限，上限结点的数目能够保证对空间对象存在的所有区域范围都一一对应，下限是保证结点对空间的有效利用。

1.2 移动办公软件中的R-tree空间索引算法应用

随着移动互联网技术的发展，R-tree系列空间索引技術不断发展，根据当前移动办公软件的空间索引数据结构进行了多次改进，本文所研究的是MR*-tree。

1.2.1 MR*-tree数据结构

MR*-tree利用区间结构定义：

Public class Rectangle{ protected int type；//空间数据的类型

Private 0bject owner；//所对应的抽象前空间数据对象

Public float minX；X轴上区域下界

Public float maxX；X轴上区域上界

Public float minY；Y轴上区域上界

Public float maxY；Y轴上区域下界 }

1.2.2 扩充基本空间关系

MR*-tree是抽象空间数据的矩形（Rectangle），R-tree算法改进中对基本空间关系的扩充是比较重视的。

（1）在基本空间关系扩充时，需要确定Rectangle是否涵盖给定矩形；

（2）已有的矩形与给定矩形之间的关系，确定已有Rectangle有无被给定矩形涵盖；

（3）空间中点与矩形之间存在的距离，或者是矩形之间存在的距离，需要带Sq的达到距离平方。

1.2.3 消除空间数据差异

在空间索引格式化过程中，给定的点和被索引对象在索引操作期间会因排版或者播放而发生单位的更改，进而出现相应的位置变化，这一过程中点与被索引对象会生成数据差异，给空间检索造成阻碍。因此，在设计之中，需要利用一个rang对在空间索引格式化过程中产生的数据差异进行调整，确保消除空间数据差异。

2 改进移动办公软件索引的设计分析

MR*-tree空间索引的设计框架：

移动办公软件的空间索引需求主要是能够在空间储备中搜索数据类型，之后统一呈现在搜索页面上，这就需要为移动办公软件建立统一、高效的索引，利用空间强大索引查询功能，实现移动办公软件快速索引的功能。要想得到移动办公软件的空间索引快速、高效、准确的索引结果，需要依照移动办公软件中空间数据的结构特征，设计出MR*-tree空间索引相关的功能模块。

2.1 空间索引建立模块

移动办公软件的各类空间数据都应按照一定的分类进行组织，办公软件索引在其空间组织内容中的shapeFrm上。如果在shapeFrm实行格式化程序时，对空间数据进行索引建立，可实现textportion。

2.2 空间索引检索模块

空间索引检索模块的建立需要借助原本存在的检索方法和检索模型，当办公软件中存在基本检索方法时，可以在这个基本检索方法的基础上进行检索增加，增加空间检索的属性。例如，在已有的基础检索方法上通过增加方向、区域的方式，进行检索方法扩充，使办公软件中的检索功能更加完善。

2.3 光标定位模块

光标定位模块的设计必不可少，空间索引过程中会根据点击位置确定对象textportion，然后生成相应光标。点与textportion的位置可以为索引步骤提供线索：

（1）点处于某个textportion范围中时，此时可直接跳转返回到点对应的textportion；

（2）点没有在textportion范围中时，要注意区分横排文字与竖排文字的情况，进行返回。

2.4 光标移动模块

MR*-tree空间索引使用的方法有两种，atomIndexMoveTo和findLayoAround。使用atomIndexMoveTo方法，可能遇到的情况有16种；使用findLayoAround。方法注意的是对textportion范围中的光标移动情况进行确定，时刻紧跟光标从一个textportion之中移动到新的textportion之中。

3 结束语

未来，移动办公软件在各领域之中将占据举足轻重的位置，为人们工作和生活提供方便。目前移动办公软件的空间索引技术研究与应用还有待进一步发展，本文对MR*-tree的探索还应进一步取得印证，做好更新与创建工作，为移动办公软件用户提供更为全面、高效的空间索引方法。

参考文献

[1]李勇. 基于移动互联网的新闻移动办公系统设计与实现[D].湖南大学，2015.

[2]任曦均. 基于UIP平台的税务移动办公系统的设计与实现[D].东北大学，2015.

作者单位

承德市人民政府办公室 河北省承德市 067000endprint