[發(fā)明專利]文本數(shù)據(jù)存儲方法及裝置

有效

• 申請?zhí)枺?/td>: 201710664232.0
• 申請日: 2017-08-04
• 公開（公告）號: CN107463676B
• 公開（公告）日: 2020-06-30
• 發(fā)明（設(shè)計）人: 孔令威;范淵;吳鳴旦
• 申請（專利權(quán)）人: 杭州安恒信息技術(shù)股份有限公司
• 主分類號: G06F16/31
• 分類號: G06F16/31
• 代理公司: 北京超凡志成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 徐彥圣

1.一種文本數(shù)據(jù)的存儲方法，其特征在于，包括：

獲取文本數(shù)據(jù)和當前時刻所述文本數(shù)據(jù)中的待存儲數(shù)據(jù)；

讀取所述待存儲數(shù)據(jù)的字符數(shù)，以及讀取所述待存儲數(shù)據(jù)在所述文本數(shù)據(jù)中的位置，所述位置包括：行數(shù)或者列數(shù)；

在預先構(gòu)建的二叉樹數(shù)據(jù)結(jié)構(gòu)中查找與所述位置相對應(yīng)的節(jié)點，并將所述字符數(shù)確定為所述相對應(yīng)節(jié)點的節(jié)點值，以對所述字符數(shù)進行存儲，其中，所述二叉樹數(shù)據(jù)結(jié)構(gòu)預先按照二叉樹的中序遍歷順序規(guī)定了節(jié)點的存儲順序；

其中，所述預先構(gòu)建的二叉樹數(shù)據(jù)結(jié)構(gòu)為根據(jù)所述文本數(shù)據(jù)所構(gòu)建的二叉樹數(shù)據(jù)結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，讀取所述待存儲數(shù)據(jù)的字符數(shù)，包括：

統(tǒng)計所述文本數(shù)據(jù)中每個位置的字符數(shù)；

根據(jù)所述位置的順序，將所述字符數(shù)進行排序，得到字符數(shù)序列；

從所述字符數(shù)序列中讀取當前時刻所述文本數(shù)據(jù)中待存儲數(shù)據(jù)的字符數(shù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在預先構(gòu)建的二叉樹數(shù)據(jù)結(jié)構(gòu)中查找與所述位置相對應(yīng)的節(jié)點，包括：

按照所述存儲順序，從所述二叉樹數(shù)據(jù)結(jié)構(gòu)中查找第一目標節(jié)點，并將所述第一目標節(jié)點作為所述相對應(yīng)節(jié)點，其中，所述第一目標節(jié)點在所述二叉樹數(shù)據(jù)結(jié)構(gòu)中的存儲排序與所述位置在所述文本數(shù)據(jù)中的排序位置相同。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述字符數(shù)存儲至所述相對應(yīng)的節(jié)點中之后，所述方法還包括：

獲取用戶發(fā)送的操作指令，根據(jù)所述操作指令對所述二叉樹數(shù)據(jù)結(jié)構(gòu)執(zhí)行相應(yīng)的操作，

其中，所述操作指令至少包括以下之一：修改操作指令、插入操作指令、刪除操作指令。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)所述操作指令對所述二叉樹數(shù)據(jù)結(jié)構(gòu)執(zhí)行相應(yīng)的操作，包括：

獲取所述二叉樹數(shù)據(jù)結(jié)構(gòu)的根節(jié)點，并將所述根節(jié)點確定為初始待處理節(jié)點，反復執(zhí)行以下步驟，直至滿足循環(huán)停止條件，

第一比較步驟，用于將在當前時刻的待處理節(jié)點的節(jié)點數(shù)量和目標數(shù)值進行比較，其中，所述目標數(shù)值為待執(zhí)行所述操作的目標行在所述文本數(shù)據(jù)中的行數(shù)與1的差值；

第二比較步驟，用于在當前時刻的待處理節(jié)點的節(jié)點數(shù)量不小于所述目標數(shù)值的情況下，將在當前時刻的待處理節(jié)點的左節(jié)點的節(jié)點數(shù)量與所述目標數(shù)值進行比較；

第一確定步驟，用于在當前時刻的待處理節(jié)點的左節(jié)點的節(jié)點數(shù)量大于所述目標數(shù)值的情況下，將在當前時刻的待處理節(jié)點的左節(jié)點確定為下一時刻待處理節(jié)點；

第二確定步驟，用于在當前時刻的待處理節(jié)點的左節(jié)點的節(jié)點數(shù)量小于所述目標數(shù)值的情況下，將在當前時刻的待處理節(jié)點的右節(jié)點確定為下一時刻待處理節(jié)點，并通過更新公式對所述目標數(shù)值進行更新，其中，所述更新公式為：k_i＝k_i-1-(下一時刻的待處理節(jié)點中的左節(jié)點的節(jié)點數(shù)量+1)，k_i為更新后的目標數(shù)值，k_i-1為更新前的目標數(shù)值；

返回步驟，用于將在下一時刻待處理節(jié)點確定為在當前時刻待處理節(jié)點，并返回執(zhí)行所述比較步驟，其中，所述下一時刻為所述當前時刻的下一時刻，所述循環(huán)停止條件為在當前時刻的待處理節(jié)點的左節(jié)點的節(jié)點數(shù)量小于所述目標數(shù)值，其中，在循環(huán)結(jié)束之后，將當前時刻的待處理節(jié)點確定為第二目標節(jié)點，基于所述第二目標節(jié)點對所述二叉樹數(shù)據(jù)結(jié)構(gòu)進行操作。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在所述操作指令為修改操作指令情況下，

所述基于所述第二目標節(jié)點對所述二叉樹數(shù)據(jù)結(jié)構(gòu)進行操作，包括：

獲取所述修改操作指令中攜帶的所述目標數(shù)值和修改字符數(shù)，其中，所述修改字符數(shù)為對所述目標行進行修改之后的字符數(shù)；

將所述第二目標節(jié)點的節(jié)點值替換為所述修改字符數(shù)。