信息存储、读取方法、设备及存储介质与流程

本申请涉及信息处理，尤其是一种信息存储、读取方法、设备及存储介质。

背景技术：

1、随着通信科技的发展，嵌入式系统的复杂性不断增加。为了准确的定位系统问题，保证产品质量，需在系统运行时增加可回溯信息的记录。在嵌入式系统中，可回溯信息是指描述过程调用序列的信息，根据该信息可回溯系统的运行的过程。

2、相关技术中，可回溯信息的存储存在大量重复的内容，这会占用嵌入式设备较多的存储空间。不仅对设备的存储空间具有较高的要求，且会对设备的存储空间造成浪费。也有相关技术使用压缩保存方法以降低可回溯信息占用的内存，但该方式引入额外的压缩和解压缩开销。如何在减少引入开销的基础上，降低对设备存储空间的使用，是亟待解决的问题。

技术实现思路

1、本申请实施例提供一种信息存储、读取方法、设备及存储介质，旨在不引入压缩、解压算法开销的前提下，减少设备存储空间的开销，满足实时性的要求。

2、第一方面，本申请实施例提供一种信息存储方法，包括：获取可回溯信息，其中，所述可回溯信息包括过程调用级数；构建多级散列表，其中，比特位划分数组根据所述过程调用级数设置，每级散列表的桶数根据对应的过程调用级数设置；将所述可回溯信息按照所述过程调用级数分别存入所述多级散列表中，其中，每级散列表中相同的可回溯信息仅存储一次；返回可回溯信息索引。

3、第二方面，本申请实施例提供一种信息读取方法，包括：获取可回溯信息索引，其中所述可回溯信息索引根据如第一方面中的信息存储方法得到；根据所述可回溯信息索引，解码得到每一级的散列索引；根据每一级散列索引从多级散列表中读取对应信息；得到可回溯信息。

4、第三方面，本申请实施例提供一种信息存储设备，包括：

5、获取模块，所述获取模块用于获取可回溯信息，其中，所述可回溯信息包括过程调用级数；处理模块，所述处理模块用于构建多级散列表，其中，比特位划分数组根据所述过程调用级数设置，每级散列表的桶数根据对应的过程调用级数设置；所述处理模块还用于将所述可回溯信息按照所述过程调用级数分别存入所述多级散列表中，其中，每级散列表中相同的可回溯信息仅存储一次；反馈模块，所述反馈模块用于返回可回溯信息索引。

6、第四方面，本申请实施例提供一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如第一方面中的信息存储方法，或实现如第二方面中的信息读取方法。

7、第五方面，本申请实施例提供一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行所述计算机程序时实现如第一方面中的信息存储方法，或如第二方面中的信息读取方法。

技术特征：

1.一种信息存储方法，包括：

2.根据权利要求1所述的方法，其特征在于，所述可回溯信息为具有层次关系的过程调用地址数组。

3.根据权利要求2所述的方法，其特征在于，所述将所述可回溯信息按照所述过程调用级数分别存入所述多级散列表中，包括：

4.根据权利要求3所述的方法，其特征在于，所述将每一级过程调用地址根据所述散列索引保存至对应级数的散列表中，返回对应的散列索引，包括：

5.根据权利要求3或4所述的方法，其特征在于，每一级的散列索引的比特位数根据对应的过程调用级数预先设置。

6.根据权利要求3或4所述的方法，其特征在于，所述返回可回溯信息索引，包括：

7.一种信息读取方法，包括：

8.根据权利要求7所述的方法，其特征在于，所述根据每一级散列索引从多级散列表中读取对应信息，包括：

9.一种信息存储设备，包括：

10.一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述的信息存储方法，或实现如权利要求7至8任一项所述的信息读取方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行所述计算机程序时实现如权利要求1至6任一项所述的信息存储方法，或如权利要求7至8任一项所述的信息读取方法。

技术总结
本申请实施例提供了一种信息存储、读取方法、设备及存储介质，通过多级散列表合并相同的过程调用地址，可以减少可回溯信息的存储空间占用，实现可回溯信息的高性能查询，满足嵌入式系统的实时性要求。

技术研发人员：崔敏,段海璞,杨亮,傅仁武
受保护的技术使用者：中兴通讯股份有限公司
技术研发日：
技术公布日：2024/1/15