一种数据存储的方法、装置及电子设备制造方法及图纸

技术编号:37316097 阅读:68 留言:0更新日期:2023-04-21 22:57
本申请提供一种数据存储的方法、装置及电子设备。该方法应用于服务器,该方法包括:接收用户设备发送的数据存储请求,数据存储请求包括多个中文词汇,一个中文词汇对应多个中文字符;将第一字符存储至第一数组,第一字符为多个中文词汇中相同的首字符,多个中文词汇包括第一字符;获取第二字符,第二字符为第一字符的子字符,其中,第一字符对应多个子字符,第二字符为多个子字符中任意一个;将第二字符的起始坐标存储至第二数组,且将第二字符的结束坐标存储至第三数组;将多个中文词汇存储至查找树中,查找树包括第一数组、第二数组以及第三数组。解决了在需要存储大量的企业信息,采用DAT导致的占用了大量的存储空间的问题。DAT导致的占用了大量的存储空间的问题。DAT导致的占用了大量的存储空间的问题。

【技术实现步骤摘要】
一种数据存储的方法、装置及电子设备


[0001]本申请涉及数据存储的
,具体涉及一种数据存储的方法、装置及电子设备。

技术介绍

[0002]在企业搜索系统中,为了保证搜索的企业信息较为全面,需要存储大量的企业信息。
[0003]为了存储这些企业信息,目前主要通过构建双数组查找树(DAT,Double

Array Trie)进行存储,双数组查找树是单词查找树的一个简单而有效的实现,由两个整数数组构成,一个是base数组,另一个是check数组。用户通过输入部分企业信息,在经过双数组查找树查找后即可得到完整的企业信息。
[0004]但通过DAT存储大量的企业信息时,base数组的使用率较低,从而导致占用了大量的存储空间。

技术实现思路

[0005]为了解决在需要存储大量的企业信息,采用DAT导致的占用了大量的存储空间的问题。本申请提供一种数据存储的方法、装置及电子设备。
[0006]在本申请的第一方面提供了一种数据存储方法,应用于服务器,所述方法包括:接收用户设备发送的数据存储请求,本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据存储的方法,其特征在于,应用于服务器,所述方法包括:接收用户设备发送的数据存储请求,所述数据存储请求包括多个中文词汇,一个中文词汇对应多个中文字符;将第一字符存储至第一数组,所述第一字符为所述多个中文词汇中相同的首字符,所述多个中文词汇包括所述第一字符;获取第二字符,所述第二字符为第一字符的子字符,其中,所述第一字符对应多个子字符,所述第二字符为所述多个子字符中任意一个;将所述第二字符的起始坐标存储至第二数组,且将所述第二字符的结束坐标存储至第三数组;将所述多个中文词汇存储至查找树中,所述查找树包括所述第一数组、所述第二数组以及所述第三数组。2.根据权利要求1所述的方法,其特征在于,在所述将第一字符存储至第一数组之前,所述还包括:将所述多个中文词汇按照预设顺序进行排序。3.根据权利要求1所述的方法,其特征在于,所述方法还包括:获取第一数量,所述第一数量为第二字符的数量;将所述第一数量存储至子字符数量数组中。4.根据权利要求1所述的方法,其特征在于,所述方法包括:获取第二数量,所述第二数量为第一字符的数量;将所述第二数量存储至首字符数量数组中。5.根据权利要求1所述的方法,其特征在于,所述将所述第二字符的起始坐标存储至第二数组,且将所述第二字符的结束坐标存储至第三数组;具体包括:获取所述第一字符的坐标;基于所述第一字符的坐标确定所述第二字符的起始坐标以及所述第二字符的结束坐标;将所述起始坐标存储至所述第二数组,且将所述第二字符的结束坐标存储至第三数组。6.根据权利要求1所述的方法,其特征在于,所述查找树还包括第四数组;所述方法还包括:生成第一标签,且将所述第一标签存储至所述第四数组中;所述第一标签用于表示所述多个字符已存储至所述第一数组、所述第二数组以及所述第三数组中,且未完成存储的标签;生成第二标签,且将所述第二标签存储至所述第四数组中;所述第二标签用于表示所述多个字符已存储至所述第一数组、所述第二数组以及所述第三数组中,且结束存储的标签。7.根据权利要求6所述的方法,其特征在于,所述方法包括:接收所述用户设备发送的查询请求,所述查询请求...

【专利技术属性】
技术研发人员:严国庆刘向前
申请(专利权)人:企知道网络技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1