韩立毛， 赵跃华， 朱伟玲

(①盐城工学院 信息工程学院，江苏 盐城 224051；②江苏大学 计算机科学与通信学院，江苏 镇江 212013)

0 引言

在嵌入式系统中，物理存储空间是除了CPU之外最基本、最重要的资源，在系统中的管理效率对于整个系统的效率起着决定性的作用，内存和外存中存放的数据是安全嵌入式数据库管理系统 (ESDBMS，Secure and Embedded Database Management System)的重要保护对象。所以，如何高效地管理内存和外存空间，如何尽快的查找到数据库文件中的有用信息，如何实现存储管理的安全性等[1]，这些都是设计和实现ESDBMS安全后端模块需要解决的问题。安全后端模块作为与嵌入式操作系统联系紧密的模块，如何使其不受平台影响，也是需要解决的问题。

1 安全后端模块的框架设计

安全后端模块的设计采用分层设计的思想，屏蔽掉各层之间的差异性，实现高层向低层的透明调用，这样有利于降低层次之间的耦合度。对于ESDBMS的其它功能模块，它们可以透明地调用安全后端模块最高层提供的标准接口，而不需要了解安全后端模块的底层实现机制，这样有利于安全后端模块的拆卸和扩充[2]，有利于实现ESDBMS整体的模块化。

1.1 安全后端模块的框架结构

安全后端模块处理的主要是存储管理及其安全性的问题，它的框架结构设计如下页图1所示。

1.2 安全后端模块的子模块划分

表和索引管理子模块。通过使用B+树对页面组织管理，对页面空间进行分配和回收，以利于高效存储、查找与组织元组。对执行回收操作页面内容的清除也是本模块的任务[3]。……