[发明专利]数据的存储方法、读取方法以及电子设备

说明书

本申请提供一种数据的存储方法、读取方法以及电子设备，将待存储的第一字符串，按照第一索引信息进行存储，第一索引信息用于表征第一字符串对应的第一节点在第一数据结构中的链接关系，并将待存储的第二字符串和第一节点的标识，按照第二索引信息进行存储，第二索引信息用于表征第二字符串对应的第二节点在第二数据结构中的链接关系，其中，第一数据结构和第二数据结构中至少存在一个压缩路径的数据结构，压缩路径的数据结构所包含的多个节点中，至少存在一个节点对应的存储空间中存储有至少两个字符，实现了对待存储数据的压缩存储，节省了内存空间，且不需要对待存储数据进行压缩，提高了数据存储的效率。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种数据的存储方法、读取方法以及电子设备。

背景技术

目前，对于键值对数据的存储，常采用的方式包括树图(TreeMap)或哈希表(Hashtable)等。其中，TreeMap是通过二叉树数据结构进行存储，存储的元素为键值对数据，通过对关健字Key进行排序，实现每个键值对数据在树结构上的存储；哈希表是通过哈希函数将键值对数据的关键字Key散列到内存空间中，并通过链表法解决哈希位置冲突的问题，链表节点中存放每个键值对数据。

然而，现有技术中的存储方式均将原始的键值对数据无压缩的存入内存中，导致内存消耗过大。

发明内容

本申请提供一种数据的存储方法、读取方法以及电子设备，能够实现数据的实时存储和读取，且节省了存储资源。

第一方面，本申请实施例提供一种数据的存储方法，包括：

将待存储的第一字符串，按照第一索引信息进行存储；第一索引信息用于表征第一节点在第一数据结构中的链接关系，第一节点为第一字符串在第一数据结构中对应的节点；

将待存储的第二字符串和第一节点的标识，按照第二索引信息进行存储，第二字符串为第一字符串的关键字，第二索引信息用于表征第二节点在第二数据结构中的链接关系，第二节点为第二字符串在第二数据结构中对应的节点。

其中，第一数据结构和第二数据结构中至少存在一个压缩路径的数据结构，压缩路径的数据结构所包含的多个节点中，至少存在一个节点对应的存储空间中存储有至少两个字符。

第二方面，本申请实施例提供一种数据的读取方法，包括：

基于第二字符串对应的第二索引信息，读取第一节点的标识，第二字符串为待读取的第一字符串的关键字，第二索引信息用于表征第二节点在第二数据结构中的链接关系，第二节点为第二字符串在第二数据结构中对应的节点，第一节点为第一字符串在第一数据结构中对应的节点；

基于第一节点对应的第一索引信息，读取第一字符串，第一索引信息用于表征第一节点在第一数据结构中的链接关系；

其中，第一数据结构和第二数据结构中至少存在一个压缩路径的数据结构，压缩路径的数据结构所包含的多个节点中，至少存在一个节点对应的存储数据包含至少两个字符。

第三方面，本申请实施例提供一种电子设备，包括：

存储单元，用于将待存储的第一字符串，按照第一索引信息进行存储；第一索引信息用于表征第一节点在第一数据结构中的链接关系，第一节点为第一字符串在第一数据结构中对应的节点；

存储单元还用于将待存储的第二字符串和第一节点的标识，按照第二索引信息进行存储，第二字符串为第一字符串的关键字，第二索引信息用于表征第二节点在第二数据结构中的链接关系，第二节点为第二字符串在第二数据结构中对应的节点。

其中，第一数据结构和第二数据结构中至少存在一个压缩路径的数据结构，压缩路径的数据结构所包含的多个节点中，至少存在一个节点对应的存储空间中存储有至少两个字符。

第四方面，本申请实施例提供一种电子设备，包括：