[发明专利]文本数据存储方法及装置

说明书

本发明提供了一种文本数据存储方法及装置，涉及文本处理的技术领域，该方法包括：获取文本数据和当前时刻文本数据中的待存储数据；读取待存储数据的字符数，以及读取待存储数据在文本数据中的位置，位置包括：行数或者列数；在预先构建的二叉树数据结构中查找与位置相对应的节点，并将字符数确定为相对应节点的节点值，以对字符数进行存储，其中，二叉树数据结构预先按照二叉树的中序遍历顺序规定了节点的存储顺序。本发明利用二叉树数据结构来存储文本数据中的各行或各列的字符数，缓解了现有技术中定位文本中目标字符时存在的效率较低的技术问题。

技术领域

本发明涉及文本处理的技术领域，尤其是涉及一种文本数据存储方法及装置。

背景技术

文本字符的存储，本质上是对连续字符序列的存储。传统的连续字符序列存储方式有数组和链表，这两种存储方式中，在文本插入了字符和删除了字符后，需要对修改位置之后的文字进行移位，从而使字符与字符在文本中所处的行数之间的对应关系发生了变化。

然而，对于现代文本编辑器，对文本字符和其行数之间的对应关系进行不断维护，有利于在文本被阅读和编辑时被快速定位目标字符，在诸如代码编辑等场景中有较高实用的价值。现有技术中的定位方法为在上述两种存储方式中，在文本中从头开始查找目标字符，对于较大的文件，存在定位效率较低的技术问题。

发明内容

有鉴于此，本发明的目的在于提供一种文本数据存储方法及装置，以缓解现有技术中定位文本中目标字符时存在的效率较低的技术问题。

第一方面，本发明实施例提供了一种文本字符数的存储方法，包括：

获取文本数据和当前时刻所述文本数据中的待存储数据；

读取所述待存储数据的字符数，以及读取所述待存储数据在所述文本数据中的位置，所述位置包括：行数或者列数；

在预先构建的二叉树数据结构中查找与所述位置相对应的节点，并将所述字符数确定为所述相对应节点的节点值，以对所述字符数进行存储，其中，所述二叉树数据结构预先按照二叉树的中序遍历顺序规定了节点的存储顺序。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，

读取所述待存储数据的字符数，包括：

统计所述文本数据中每个位置的字符数；

根据所述位置的顺序，将所述字符数进行排序，得到字符数序列；

从所述字符数序列中读取当前时刻所述文本数据中待存储数据的字符数。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，在预先构建的二叉树数据结构中查找与所述位置相对应的节点，包括：

按照所述存储顺序，从所述二叉树数据结构中查找第一目标节点，并将所述第一目标节点作为所述相对应节点，其中，所述第一目标节点在所述二叉树数据结构中的存储排序与所述位置在所述文本数据中的排序位置相同。

结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，所述方法还包括：

获取用户发送的操作指令，根据所述操作指令对所述二叉树数据结构执行相应的操作，

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

结合第一方面的第三种可能的实施方式，本发明实施例提供了第一方面的第四种可能的实施方式，其中，根据所述操作指令对所述二叉树数据结构执行相应的操作，包括：

获取所述二叉树数据结构的根节点，并将所述根节点确定为初始待处理节点，反复执行以下步骤，直至满足循环停止条件，