[发明专利]数据存储方法及装置、数据查询方法及装置、电子设备

权利要求书

1.一种数据存储方法，其特征在于，包括：

获取待存储数据；

根据待存储数据构建并存储字典树；

其中，所述字典树的存储结构中，从根节点开始，当前节点的存储结构中存储当前节点对应的字符；并且所述当前节点的存储结构中以比特映射结构和单链表相结合的方式存储子节点信息；所述单链表的结点存储所述子节点的存储结构的地址信息，所述比特映射结构包括多个字节，所述多个字节中的比特位映射存储所述子节点对应的字符。

2.根据权利要求1所述的数据存储方法，其特征在于，所述比特映射结构中的多个预定比特位与预设字符集中的字符一一对应；所述待存储数据由所述预设字符集中的字符构成。

3.根据权利要求2所述的数据存储方法，其特征在于，所述比特映射结构中与所述子节点的字符对应的比特位的值为M，其他比特位的值为N，N和M不同，且N和M的取值范围为0或1。

4.根据权利要求2所述的数据存储方法，其特征在于，所述单链表的结点个数与所述当前节点的子节点个数相同，且所述单链表的结点的顺序与所述子节点对应的字符在所述比特映射结构中对应的比特位的顺序相同。

5.一种数据查询方法，其特征在于，包括：

获取字典树的当前节点的存储结构；所述字典树由预设词组集合构建而成，所述当前节点的存储结构包括当前节点对应的字符、比特映射结构和单链表；所述单链表的结点存储所述当前节点的子节点的存储结构的地址信息，所述比特映射结构包括多个字节，所述多个字节中的比特位映射存储所述子节点对应的字符；

利用当前节点的存储结构将待查询数据的当前字符与当前节点的子节点对应的字符进行匹配；

在匹配成功后，利用当前节点的存储结构获取匹配成功的子节点的存储结构，并与待查询数据的下一字符进行匹配，直至完成待查询数据的匹配。

6.根据权利要求5所述的数据查询方法，其特征在于，所述比特映射结构中的多个预定比特位与预设字符集中的字符一一对应；所述预设词组集合中的词组由所述预设字符集中的字符构成。

7.根据权利要求6所述的数据查询方法，其特征在于，利用当前节点的存储结构将待查询数据的当前字符与当前节点的子节点对应的字符进行匹配，包括：

根据所述比特映射结构中值为M的比特位确定所述当前节点是否存在与所述待查询数据的当前字符相匹配的子节点，其中M为0或1。

8.根据权利要求6所述的数据查询方法，其特征在于，所述单链表的结点个数与所述当前节点的子节点个数相同，且所述单链表的结点的顺序与所述子节点对应的字符在所述比特映射结构中对应的比特位的顺序相同。

9.根据权利要求8所述的数据查询方法，其特征在于，利用当前节点的存储结构获取匹配成功的子节点的存储结构，包括：

根据所述比特映射结构确定与匹配成功的子节点对应的所述单链表的结点；

从匹配成功的所述子节点对应的所述单链表的结点获取匹配成功的所述子节点的存储结构的存储地址。

10.一种数据存储装置，其特征在于，包括：

第一获取模块，被配置为获取待存储数据；

存储模块，被配置为根据待存储数据构建并存储字典树；

其中，所述字典树的存储结构中，从根节点开始，当前节点的存储结构中存储当前节点对应的字符；并且所述当前节点的存储结构中以比特映射结构和单链表相结合的方式存储子节点信息；所述单链表的结点存储所述子节点的存储结构的地址信息，所述比特映射结构包括多个字节，所述多个字节中的比特位映射存储所述子节点对应的字符。

11.根据权利要求10所述的数据存储装置，其特征在于，所述比特映射结构中的多个预定比特位与预设字符集中的字符一一对应；所述待存储数据由所述预设字符集中的字符构成。