郭宇寧

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

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

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

1.1 R-tree系列空間索引

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

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

隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)的發(fā)展，R-tree系列空間索引技術(shù)不斷發(fā)展，根據(jù)當(dāng)前移動(dòng)辦公軟件的空間索引數(shù)據(jù)結(jié)構(gòu)進(jìn)行了多次改進(jìn)，本文所研究的是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；//所對(duì)應(yīng)的抽象前空間數(shù)據(jù)對(duì)象

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

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

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

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

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

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

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

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

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

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

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

2 改進(jìn)移動(dòng)辦公軟件索引的設(shè)計(jì)分析

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

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

2.1 空間索引建立模塊

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

2.2 空間索引檢索模塊

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

2.3 光標(biāo)定位模塊

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

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

（2）點(diǎn)沒(méi)有在textportion范圍中時(shí)，要注意區(qū)分橫排文字與豎排文字的情況，進(jìn)行返回。

2.4 光標(biāo)移動(dòng)模塊

MR*-tree空間索引使用的方法有兩種，atomIndexMoveTo和findLayoAround。使用atomIndexMoveTo方法，可能遇到的情況有16種；使用findLayoAround。方法注意的是對(duì)textportion范圍中的光標(biāo)移動(dòng)情況進(jìn)行確定，時(shí)刻緊跟光標(biāo)從一個(gè)textportion之中移動(dòng)到新的textportion之中。

3 結(jié)束語(yǔ)

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

參考文獻(xiàn)

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

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

作者單位

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