[发明专利]数据管理方法、装置和系统

说明书

技术领域

本发明涉及嵌入式系统，尤其涉及一种嵌入式系统下的数据管理方法、装置和系统。

背景技术

嵌入式通信设备系统中，存在较多的数据操作(保存、修改、查询)，这些数据一般需要用户配置，统称为配置数据。系统运行过程中，配置数据一般保存在内存(以下缩写为RAM)中，有的设备还需要存储于非易失性介质(以下缩写为NVRAM)中。

现有常用的数据库管理系统都比较大(一般都在兆级以上)。受硬件资源(CPU性能、RAM/NVRAM大小)限制，嵌入式通信系统无法采用这些数据库系统来管理配置数据。目前传统的配置数据管理方式是：在内存中，配置数据则分散保存于各功能模块内部，格式也由各功能模块自行定义；在需要存储到NVRAM时，再由各功能模块将其负责的配置数据转换为文本格式，存储到NVRAM中。

随着实时通信系统功能的增强，系统配置数据的数量也在迅速增长。此时，各功能模块在管理各自负责的配置数据时都面临着同样的时间效率问题，都要根据各自的配置数据保存格式去分别优化改进，而文本格式的存储方式在配置数据数量较大时存储空间效率问题也暴露了出来。这使得传统配置数据管理方式在配置数据规模大大增长后基本不可用。

发明内容

本发明提供了一种数据管理方法、装置和系统，解决了上述传统配置数据管理方式效率低实现复杂的问题。

一种数据管理方法，包括：

分别为嵌入式系统中各功能模块建立对应的RAM数据表；

在各个功能模块对应的RAM数据表数据组存储该功能模块的配置数据。

进一步的，所述在各个功能模块对应的RAM数据表数据组存储该功能模块的配置数据的步骤包括：

创建包含所述配置数据的待存储的记录列表，每个记录列表均包含一个主键；

当所述RAM数据表中不存在与所述待存储的记录列表中所包含的主键字段相同的记录列表，则在该RAM数据表的尾部添加所述待存储的记录列表。

进一步的，所述在各个功能模块对应的RAM数据表数据组存储该功能模块的配置数据的步骤还包括：

当所述RAM数据表中存在与所述待存储的记录列表中所包含的主键字段相同的记录列表，则不添加所述待存储的记录列表。

进一步的，所述RAM数据表包括至少一个索引，每个索引对应一个正向索引表，所述正向索引表按照该组索引的顺序存储该RAM数据表中各记录列表的记录编号，所述在该RAM数据表的尾部添加所述待存储的记录列表的步骤之后，还包括：

使用快速排序算法对各组索引的正向索引表进行重新排序。

进一步的，每个索引还对应一个反向索引表，所述反向索引表存储该RAM数据表中各记录列表的按该组索引的顺序排序后的记录名次，所述使用快速排序算法对各组索引的正向索引表进行重新排序的步骤之后，还包括：

各组索引的反向索引表根据对应的正向索引表，更改其中存储的记录名次。

进一步的，上述数据管理方法还包括：

接收检索记录指令，该指令中包含至少一个检索条件；

根据各检索条件分别进行检索，获取各检索条件的检索结果集合，所述检索条件具体为一个字段的取值范围或指定值；

取各检索结果集合的交集作为检索记录的检索结果。

进一步的，所述取各检索结果集合的交集作为检索记录的检索结果的步骤包括：

分别为各个检索结果集合构建一个位图，该位图的第k bit对应RAM数据表中记录编号为k的记录列表；

将后一检索结果集合累加到其之前的检索结果集合交集中，得到交集的位图，将该位图中交集内的记录列表对应的bit值置为1；

在取完全部检索结果集合的交集后，将最终获取的位图中bit值为1的bit对应的记录列表的集合作为检索结果。

进一步的，上述数据管理方法还包括：

接收修改指令，所述修改指令中包含至少一个检索条件；

根据所述检索条件，检索到相应的记录列表；

对所述记录列表进行修改。

进一步的，上述数据管理方法还包括：

接收删除指令，所述删除指令中包含至少一个检索条件；

根据所述检索条件，检索到相应的记录列表；

删除所述记录列表。

进一步的，上述数据管理方法还包括：

接收检索下一个记录指令，该指令中包含至少一个检索条件；

根据各检索条件依次进行检索，分别获取各有效检索条件的检索结果集合；

取各检索结果集合的交集；