空間索引技術(shù)在移動辦公軟件中的應(yīng)用

郭宇寧

摘 要當前移動互聯(lián)網(wǎng)成為各種移動應(yīng)用設(shè)備的有力支撐，使得移動設(shè)備的工作效率提升，融入到各種領(lǐng)域。而在移動互聯(lián)網(wǎng)蓬勃發(fā)展的同時，依靠互聯(lián)網(wǎng)技術(shù)興起的移動辦公應(yīng)用發(fā)展迅速，不同廠商在研究與設(shè)計中力爭頭名，使得移動辦公軟件的發(fā)展出現(xiàn)百家齊放的態(tài)勢。本文主要對R-tree系列空間索引技術(shù)進行分析和應(yīng)用，討論其在優(yōu)化移動辦公軟件索引功能方面的事項。

【關(guān)鍵詞】空間索引技術(shù) 移動辦公軟件

1 空間索引技術(shù)的分析

1.1 R-tree系列空間索引

R-tree系列空間所以屬于多維空間發(fā)展的形式支線，這種索引是將搜索對象按照區(qū)域范圍分割，不同的區(qū)域范圍都有對應(yīng)的索引結(jié)點。結(jié)點作為搜索站點，其下?lián)碛械淖咏Y(jié)點數(shù)目眾多，結(jié)點數(shù)目有上限和下限，上限結(jié)點的數(shù)目能夠保證對空間對象存在的所有區(qū)域范圍都一一對應(yīng)，下限是保證結(jié)點對空間的有效利用。

1.2 移動辦公軟件中的R-tree空間索引算法應(yīng)用

隨著移動互聯(lián)網(wǎng)技術(shù)的發(fā)展，R-tree系列空間索引技術(shù)不斷發(fā)展，根據(jù)當前移動辦公軟件的空間索引數(shù)據(jù)結(jié)構(gòu)進行了多次改進，本文所研究的是MR*-tree。

1.2.1 MR*-tree數(shù)據(jù)結(jié)構(gòu)

MR*-tree利用區(qū)間結(jié)構(gòu)定義：

Public class Rectangle{ protected int type；//空間數(shù)據(jù)的類型

Private 0bject owner；//所對應(yīng)的抽象前空間數(shù)據(jù)對象

Public float minX；X軸上區(qū)域下界

Public float maxX；X軸上區(qū)域上界

Public float minY；Y軸上區(qū)域上界

Public float maxY；Y軸上區(qū)域下界 }

1.2.2 擴充基本空間關(guān)系

MR*-tree是抽象空間數(shù)據(jù)的矩形（Rectangle），R-tree算法改進中對基本空間關(guān)系的擴充是比較重視的。

（1）在基本空間關(guān)系擴充時，需要確定Rectangle是否涵蓋給定矩形；

（2）已有的矩形與給定矩形之間的關(guān)系，確定已有Rectangle有無被給定矩形涵蓋；

（3）空間中點與矩形之間存在的距離，或者是矩形之間存在的距離，需要帶Sq的達到距離平方。

1.2.3 消除空間數(shù)據(jù)差異

在空間索引格式化過程中，給定的點和被索引對象在索引操作期間會因排版或者播放而發(fā)生單位的更改，進而出現(xiàn)相應(yīng)的位置變化，這一過程中點與被索引對象會生成數(shù)據(jù)差異，給空間檢索造成阻礙。因此，在設(shè)計之中，需要利用一個rang對在空間索引格式化過程中產(chǎn)生的數(shù)據(jù)差異進行調(diào)整，確保消除空間數(shù)據(jù)差異。

2 改進移動辦公軟件索引的設(shè)計分析

MR*-tree空間索引的設(shè)計框架：

移動辦公軟件的空間索引需求主要是能夠在空間儲備中搜索數(shù)據(jù)類型，之后統(tǒng)一呈現(xiàn)在搜索頁面上，這就需要為移動辦公軟件建立統(tǒng)一、高效的索引，利用空間強大索引查詢功能，實現(xiàn)移動辦公軟件快速索引的功能。要想得到移動辦公軟件的空間索引快速、高效、準確的索引結(jié)果，需要依照移動辦公軟件中空間數(shù)據(jù)的結(jié)構(gòu)特征，設(shè)計出MR*-tree空間索引相關(guān)的功能模塊。

2.1 空間索引建立模塊

移動辦公軟件的各類空間數(shù)據(jù)都應(yīng)按照一定的分類進行組織，辦公軟件索引在其空間組織內(nèi)容中的shapeFrm上。如果在shapeFrm實行格式化程序時，對空間數(shù)據(jù)進行索引建立，可實現(xiàn)textportion。

2.2 空間索引檢索模塊

空間索引檢索模塊的建立需要借助原本存在的檢索方法和檢索模型，當辦公軟件中存在基本檢索方法時，可以在這個基本檢索方法的基礎(chǔ)上進行檢索增加，增加空間檢索的屬性。例如，在已有的基礎(chǔ)檢索方法上通過增加方向、區(qū)域的方式，進行檢索方法擴充，使辦公軟件中的檢索功能更加完善。

2.3 光標定位模塊

光標定位模塊的設(shè)計必不可少，空間索引過程中會根據(jù)點擊位置確定對象textportion，然后生成相應(yīng)光標。點與textportion的位置可以為索引步驟提供線索：

（1）點處于某個textportion范圍中時，此時可直接跳轉(zhuǎn)返回到點對應(yīng)的textportion；

（2）點沒有在textportion范圍中時，要注意區(qū)分橫排文字與豎排文字的情況，進行返回。

2.4 光標移動模塊

MR*-tree空間索引使用的方法有兩種，atomIndexMoveTo和findLayoAround。使用atomIndexMoveTo方法，可能遇到的情況有16種；使用findLayoAround。方法注意的是對textportion范圍中的光標移動情況進行確定，時刻緊跟光標從一個textportion之中移動到新的textportion之中。

3 結(jié)束語

未來，移動辦公軟件在各領(lǐng)域之中將占據(jù)舉足輕重的位置，為人們工作和生活提供方便。目前移動辦公軟件的空間索引技術(shù)研究與應(yīng)用還有待進一步發(fā)展，本文對MR*-tree的探索還應(yīng)進一步取得印證，做好更新與創(chuàng)建工作，為移動辦公軟件用戶提供更為全面、高效的空間索引方法。

參考文獻

[1]李勇. 基于移動互聯(lián)網(wǎng)的新聞移動辦公系統(tǒng)設(shè)計與實現(xiàn)[D].湖南大學，2015.

[2]任曦均. 基于UIP平臺的稅務(wù)移動辦公系統(tǒng)的設(shè)計與實現(xiàn)[D].東北大學，2015.

作者單位

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