[发明专利]一种异构存储介质下嵌入式数据库的管理方法

权利要求书

1.一种异构存储介质下嵌入式数据库的管理方法，具体为：

构建数据库的准备步骤：将数据文件分为小数据块和大数据块，并为各数据块分配ID、地址和优先级，大数据块的优先级低于小数据块，地址初始赋值为数据块待存入的外存地址；为每个数据块建立包含数据块ID、地址和优先级信息的索引块；构建包含所有索引块信息的信息块；

将数据库存入外存的步骤：将信息块、索引块和数据块存入外存；

将数据库加载到嵌入式处理器内存的步骤：将信息块加载到内存，依据信息块携带的索引块信息将索引块加载到内存，依据索引块携带的数据块信息将小数据块中优先级高的加载到内存，并将被加载小数据块的索引块内的地址更新为所在内存地址；

访问数据库的步骤：嵌入式处理器查询到待访问数据的索引块，若该数据块存在于内存，则根据索引块携带的内存地址访问数据，若该数据块存在于外存，则根据索引块携带的外存地址访问数据。

2.根据权利要求1所述的异构存储介质下嵌入式数据库的管理方法，其特征在于，还包括数据块在内存的动态调度步骤：对于已经完成访问的内存数据块，将其优先级降到最低级；对于访问时延要求降低的内存数据文件，将其优先级降低；将上述两种降低优先级的内存数据块释放到外存，并将其索引块内的地址更新为所在外存地址；根据内存使用情况，综合考虑将访问时延要求和优先级相对较高的外存数据块补充加载到内存，并将该数据块的索引块内的地址更新为其所在内存地址。

3.根据权利要求1所述的异构存储介质下嵌入式数据库的管理方法，其特征在于，在所述构建数据库的准备步骤中，还根据逻辑形式将所述大数据块划分为一维大数据块和二维大数据块；二维大数据块被划分为多个子块；所述二维大数据块对应的索引块包括一级索引块和二级索引块，一级索引块包含二级索引块待存入的外存地址信息，二级索引块包含各子块待存入的外存地址信息；

在所述将数据库加载到嵌入式处理器内存的步骤中，将二维大数据块的一级索引块和二级索引块加载到内存，并将一级索引块内的地址更新为二级索引块在内存中的地址；

在所述访问数据库的步骤中，嵌入式处理器查询到待访问数据的一级索引块，进而找到对应的二级索引块，再根据二级索引块携带的子块地址信息访问外存中的子块。

4.根据权利要求1或2或3所述的异构存储介质下嵌入式数据库的管理方法，其特征在于，在所述构建数据库的准备步骤中，对于小数据块按照被访问紧急程度和访问频率综合考虑越高则优先级别越高的原则分配优先级，大数据块的优先级设置为最低级。

5.根据权利要求3所述的异构存储介质下嵌入式数据库的管理方法，其特征在于，所述信息块、索引块存储于数据库的第一个页面，小数据量文件以多个文件合并方式从数据库第二个页面开始的位置起存储，接着存储二维大数据块的各子块，最后存储一维大数据块。