基于树形节点的信息存储方法及其装置、电子设备制造方法及图纸

技术编号:40748674 阅读:16 留言:0更新日期:2024-03-25 20:05
本发明专利技术公开了一种基于树形节点的信息存储方法及其装置、电子设备,涉及计算机应用领域,其中,该信息存储方法包括:接收用户端发送的目标信息;获取目标信息的信息类型对应的节点树,并将目标信息中的关键字拆分成层级字符;将层级字符与节点树的层级节点数组进行比对,得到比对结果;在比对结果指示节点树的层级节点数组中不存在关键字的层级字符的情况下,将层级字符标记为待添加层级字符,并基于待添加层级字符在节点树的层级节点数组中建立子节点,并在建立的子节点中存储键值指针。本发明专利技术解决了相关技术中,基于数组和链表进行信息存储的方法,对于关键字或键值重复率较高的信息,浪费存储空间的技术问题。

【技术实现步骤摘要】

本专利技术涉及计算机应用领域,具体而言,涉及一种基于树形节点的信息存储方法及其装置、电子设备


技术介绍

1、随着计算机应用和大数据技术的快速发展,电子信息数据成为当前信息存储和传输的主要形式,电子信息数据相较于传统的纸质数据更便于保存和传输,随着当前数据库技术的逐渐成熟,如何能够在保证数据完整存储的前提下最大程度节省存储空间成为数据存储的一个研究热点。

2、相关技术中,采用键值对的形式存储数据,例如hashmap是一种数组和链表结合的数据结构,在数据存储过程中需要固定长度的数组对链表进行存储,这样会造成存储空间的浪费,且对于value值(键值)高度重复的信息数据,同样也会对存储空间造成浪费。

3、针对上述的问题,目前尚未提出有效的解决方案。


技术实现思路

1、本专利技术实施例提供了一种基于树形节点的信息存储方法及其装置、电子设备,以至少解决相关技术中,基于数组和链表进行信息存储的方法,对于关键字或键值重复率较高的信息,浪费存储空间的技术问题。

2、根据本专利技术实施例的一本文档来自技高网...

【技术保护点】

1.一种基于树形节点的信息存储方法,其特征在于,包括:

2.根据权利要求1所述的存储方法,其特征在于,将所述目标信息的关键字拆分成层级字符的步骤包括:

3.根据权利要求1所述的存储方法,其特征在于,将所述层级字符与所述节点树的层级节点数组进行比对的步骤包括:

4.根据权利要求1所述的存储方法,其特征在于,在基于所述待添加层级字符在所述节点树的层级节点数组中建立子节点,并在建立的子节点中存储键值指针之后,还包括:

5.根据权利要求1所述的存储方法,其特征在于,在接收用户端发送的目标信息之后,还包括:

6.根据权利要求1所述的存储方...

【技术特征摘要】

1.一种基于树形节点的信息存储方法,其特征在于,包括:

2.根据权利要求1所述的存储方法,其特征在于,将所述目标信息的关键字拆分成层级字符的步骤包括:

3.根据权利要求1所述的存储方法,其特征在于,将所述层级字符与所述节点树的层级节点数组进行比对的步骤包括:

4.根据权利要求1所述的存储方法,其特征在于,在基于所述待添加层级字符在所述节点树的层级节点数组中建立子节点,并在建立的子节点中存储键值指针之后,还包括:

5.根据权利要求1所述的存储方法,其特征在于,在接收用户端发送的目标信息之后,还包括:

6.根据权利要求1所述的存储方法,其特征在于,还包括:

<...

【专利技术属性】
技术研发人员:李宁
申请(专利权)人:天翼电子商务有限公司
类型:发明
国别省市:

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

1