[发明专利]数据地址的确定方法、装置、存储介质和电子装置

说明书

本发明公开了一种数据地址的确定方法、装置、存储介质和电子装置。其中，该方法包括：在目标数据结构中获取目标父节点下的多个目标子节点，其中，多个目标子节点按照目标顺序存储在连续内存中；获取待确定的第一地址相对于从目标数据结构中已获取到的第二地址的目标偏移量，其中，第一地址为第一目标子节点在连续内存中的地址，第二地址为第二目标子节点在连续内存中的地址，多个目标子节点包括第一目标子节点和第二目标子节点；将第二地址偏移目标偏移量，得到第一目标子节点在连续内存中的第一地址。本发明解决了相关技术数据存储浪费存储空间的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种数据地址的确定方法、装置、存储介质和电子装置。

背景技术

目前，字典树的实现方法可以通过数组来实现，比如，使用指针数组来实现，也即，在每一个节点上都开辟字符表大小(字符表中包括所有可能的字符)的指针数组。

在通常情况下，字典树都很稀疏，假设每个节点最多有N个孩子节点，每个孩子节点使用一个指针表示，在64位计算机上，一个指针占用8个字节，则需要8*N个字节的内存来存储孩子节点的位置，而在大部分情况下，这些指针中包括空指针，都是浪费内存。

为了减少内存的浪费，一种常见的实现字典树的方法是使用双数组法，利用有限状态机(DFA)的思想，借助基数组(base)和核对数组(check)，实现了字典树，其中。base数组的每个元素用于表示一个字典树(Trie)的节点，即用于一个状态，check数组表示某个状态的前驱状态。但是该算法思想不易理解，并且实现复杂，不便于项目维护。

针对上述的数据存储浪费存储空间的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种数据地址的确定方法、装置、存储介质和电子装置，以至少解决相关技术数据存储浪费存储空间的技术问题。

根据本发明实施例的一个方面，提供了一种数据地址的确定方法。该方法包括：在目标数据结构中获取目标父节点下的多个目标子节点，其中，多个目标子节点按照目标顺序存储在连续内存中；获取待确定的第一地址相对于从目标数据结构中已获取到的第二地址的目标偏移量，其中，第一地址为第一目标子节点在连续内存中的地址，第二地址为第二目标子节点在连续内存中的地址，多个目标子节点包括第一目标子节点和第二目标子节点；将第二地址偏移目标偏移量，得到第一目标子节点在连续内存中的第一地址

根据本发明实施例的另一方面，还提供了一种数据地址的确定装置。该装置包括：第一获取单元，用于在目标数据结构中获取目标父节点下的多个目标子节点，其中，多个目标子节点按照目标顺序存储在连续内存中；第二获取单元，用于获取待确定的第一地址相对于从目标数据结构中已获取到的第二地址的目标偏移量，其中，第一地址为第一目标子节点在连续内存中的地址，第二地址为第二目标子节点在连续内存中的地址，多个目标子节点包括第一目标子节点和第二目标子节点；偏移单元，用于将第二地址偏移目标偏移量，得到第一目标子节点在连续内存中的第一地址。

根据本发明实施例的另一方面，还提供了一种存储介质。该存储介质中存储有计算机程序，其中，计算机程序被设置为运行时执行本发明实施例的数据地址的确定方法。

根据本发明实施例的另一方面，还提供了一种电子装置。该电子装置包括存储器和处理器，其特征在于，存储器中存储有计算机程序，处理器被设置为通过计算机程序执行本发明实施例的数据地址的确定方法。