查询机制研究 高建国 崔业勤.pdfVIP

电子发烧友 电子技术论坛 嵌入式数据库系统Tern查询机制研究 高建国 崔业勤 摘要: 嵌入式数据库管理系统以目前成熟的数据库技术为基础，针对具体的嵌入式设备与系 统特点，结合实际应用需求，主要实现对嵌入式设备上数据的存储、组织和管理，以及同后 台主数据源的数据交换。本文重点考虑了基于内存的嵌入式数据库管理系统的体系结构，对 嵌入式数据库系统的查询机制以及实现技术做了详细的探讨,以及对嵌入式数据系统查询优 化技术进行了细致的讨论和研究。 关键字: 嵌入式数据库系统；查询；查询处理；查询优化 中图分类号: TP311 文献标识码:A the Study of Query Mechanism in EDBMS Tern GaoJianGuo CuiYeQin Abstract: The Embedded Database Management System based on the mature technology of DBMS and aimed at the idiographic embedded system and device,implements the embedded system data store,data organize,data management and data exchange with the background data source according practical requirement. This article focus on the embedded memory-based database management system architecture, embedded database system EC mechanism for the realization of technology and do a detailed study and the data embedded systems query optimization technology for a detailed discussion and research. Keywords: EDBMS,query,query process,query optimization 1 系统简介 Tern 是一个高效率的嵌入式数据库系统模型，用 C++编写而成，具有实时性能和方便的 C++接口。Tern 为具有主导读取访问模式的应用程序做了优化。通过消除数据传输的开销和 使用高性能的锁工具实现了查询执行的高速度。数据库文件和使用该数据库的每一个应用程 序占用的虚拟内存相映射。所以查询在应用程序的任务中执行，不需要进行任务切换和数据 传输。在 Tern 中，通过原子指令来实现对数据库并发访问的同步，对查询处理几乎不增加 任何开销。Tern 假设整个数据库都在当前内存中，并且在这个假设的基础上优化查询算法 和结构。另外，数据库缓存管理几乎不会给 Tern 增加任何开销，同时 Tern 也不需要在数据 库文件和缓冲池中进行数据传送。这就是为什么嵌入式数据库比将所有数据放入缓冲池中的 传统数据库速度明显加快的原因。 Tern 支持事务机制。允许多个客户端并发访问 Tern，保证客户端对数据的请求得到正 确的处理。此处的安全指的是用户操作的权限控制。命令引擎在请求处理数据前，先应判断 当前客户端是否拥有处理数据的权限。Tern 的安全机制采用角色－用户机制，可以为角色 或用户赋予数据库对象（表、视图、存储过程）的权限（新增、更新、删除、查询、执行）。 权限还包括连接数据、建立数据库、建表、视图的权限。存储层将向安全层提供数据库的对 象。存储层提供 Tern 的数据字典、表数据存储、索引。在运行环境有磁盘、闪盘等永久存 储介质的情况下，Tern 可把数据存储在永久存储介质上，而当数据库一旦启动，则把全部 数据读入内存。一个简单的 GUI 程序，提供用户对 Tern 数据库进行管理的手段。通过这个 工具，用户可以看到数据库中所有的表、视图、存储过程等对象。提供一个类似 JDBC 或 ADO.NET 的数据访问接口。这些接口可以通