[发明专利]一种非易失性数据的存储和检索方法及装置

说明书

技术领域

本发明涉及通信系统中的数据存储技术，尤其涉及一种非易失性数据的存储和检索方法及装置。

背景技术

随着移动通信技术的发展，终端的更新速度也越来越快，各终端制造商为了吸引更多的用户在不断研制具备多种业务功能的终端产品。终端制造商在研制过程中借助于终端软件平台进行终端功能的开发，在开发过程中将涉及到多种不同种类的非易失性数据，例如：终端的出厂参数、物理层参数、通信协议和网络参数等，细分其数量大概有十万个，因此，对终端非易失性数据的组织管理很重要。

对非易失性数据的组织方法包括：存储和检索。目前，对非易失性数据的组织方法为：采用数组结构进行存储，采用Id索引访问方法进行检索。但是，由于数组自身线性结构的限制，即：数组中的每个数据项按照对应的编号排列，所述编号按由小到大、或由大到小顺序排列，如：1、2、3、4、5等等，如果要在数组中插入或删除数据项，则需重新对数组中的数据项进行编号，因此，数组中的非易失性数据难以扩展、移植过程繁琐、可嵌套性差；由于非易失性数据的检索是依据不同数据项对应的编号进行的，因此检索方法不够直观；此外，非易失性数据存储时数据项的存储空间大小需相同，这样，导致部分数据项对应的存储空间没有得到充分利用，浪费了很多存储空间，使得存储空间的利用率不高。

发明内容

有鉴于此，本发明的主要目的在于提供一种非易失性数据的存储和检索方法及装置，使得存储的终端非易失性数据易于扩展、可深层嵌套，提高存储空间利用率，且检索方法直观。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提出了一种非易失性数据的存储和检索方法，该方法包括：

将已分类的非易失性数据定义为树形结构，并对树中节点赋值；

对节点已被赋值的树形结构进行编译链接，烧写编译链接的结果并存储烧写时的基地址；

将待检索的非易失性数据对应的参数名称通知编译器，根据编译链接所得的树形结构中各节点的存储布局和烧写时的基地址计算待检索的非易失性数据的偏移和大小，根据烧写时的基地址和对待检索非易失性数据的偏移和大小的计算结果检索非易失性数据。

其中，所述将已分类的非易失性数据定义为树形结构之前，还包括：

将非易失性数据按需求进行分类。

其中，所述将已分类的非易失性数据定义为树形结构时采用C语言；相应的，

所述根据编译链接所得的树形结构中各节点的存储布局和烧写时的基地址计算待检索的非易失性数据的偏移和大小，具体为：

以编译链接的结果及烧写时的基地址为依据，运用C语言所提供的数据偏移的计算方法offsetof和数据大小的计算方法sizeof计算待检索的非易失性数据的偏移和大小。

上述方案中，需对所述非易失性数据进行扩展时，该方法进一步包括：将新增加的非易失性数据进行分类，并接入原已定义的树形结构中形成新的节点，对整个新的树形结构重新进行编译链接及烧写操作。

其中，所述将非易失性数据按需求进行分类，为：按非易失性数据的不同应用业务领域、或按非易失性数据的不同数据类型对非易失性数据进行分类。

本发明还提出了一种非易失性数据的存储和检索装置，该装置包括：定义模块、编译模块、烧写模块、计算模块和检索模块；其中，

所述定义模块，用于将已分类的非易失性数据定义为树形结构，并对树中 节点赋值，将定义及赋值的结果发送到编译模块；

所述编译模块，用于根据定义模块所定义的并对节点已赋值的树形结构执行编译链接操作，并将编译链接的结果通知烧写模块；

所述烧写模块，用于烧写编译模块所发的编译链接的结果，并存储烧写时的基地址；

所述计算模块，用于将待检索的非易失性数据对应的参数名称通知编译器，根据编译链接所得的树形结构中各节点的存储布局和烧写时的基地址计算待检索的非易失性数据的偏移和大小，并将计算结果发送到检索模块；

所述检索模块，用于根据烧写模块烧写时的基地址和计算模块对待检索非易失性数据的偏移和大小的计算结果检索非易失性数据。

该装置进一步包括分类模块，用于将非易失性数据按需求进行分类，并将分类结果通知定义模块。

其中，所述定义模块将已分类的非易失性数据定义为树形结构时采用C语言；相应的，

所述计算模块根据编译链接所得的树形结构中各节点的存储布局和烧写时的基地址计算待检索的非易失性数据的偏移和大小，具体为：