嵌入式数据库存储管理机制的设计与实现研究.pdfVIP

760 汁并机技术‘j应川进展·2009 嵌入式数据库存储管理机制的设计与实现书 薛明星李绪蓉 南京航空航天大学信息科学与技术学院，江苏南京2l 00l 6 摘要：嵌入式数据库系统是数据库学科一个重要的研究和发展方向。本文针对嵌入式数据库EDB 系统的存储子系统在设计和实现过程中遇到的关键技术进行讨论，重点研究了嵌入式数据库管理系统 中数据存储和管理机制。首先，给出了EDB的逻辑存储结构。然后，提出了基于内存的存储机制。在 此基础上，设计了主存控制结构和索引结构。该机制减少了频繁的I／o操作，提高了数据库的应用效 率和稳定性。所提出的基于内存的存储机制具有一定的实践价值。 关键词：嵌入式数据库存储子系统存储机制主存控制结构索引结构 1引 言 数据库技术是应数据管理任务的需要而产牛的，像MySQL这类基于C／S结构的关系型数据库系统， 虽然代表着日前数据库应用的主流，却并不能满足所有应用场合的需要。很多的应用，仅仅利用到了这螳 数据库产品的基本特性而已。有时我们需要的町能只是一个简单的轻量的数据库系统，这样就／fi必安装庞 大的数据库服务器，以简化数据库应用程序的设计。嵌入式数据库系统需要解决个性化数据存储的处理需 求，其特点是小、巧、易。嵌入式数据库系统技术的研究已成为目前数据库研究的一个新方向。 嵌入式数据库对实时性要求高，提高数据存取性能，高效的存储组织和索引是最重要的于段。如何存 储组织数据以及提供什么样的数据访问方式是数据库管理系统设计与实现的重点和难点，直接关系剑数据 库的应用效率、稳定性以及数据的完整性。本文首先给出了EDB系统逻辑存储结构。在此基础}：，提出了 主存空间的管理策略。最后给出了EDB系统的数据结构，包括丰存控制结构的设计和索引结构的设计。 2EDB逻辑存储结构 l数据宁典 索引 应用数据 外存 土 ? 土 ? 数据字典 内存 高活跃数据 图I逻辑存储结构 本文提出如图l所示的嵌入式数据库EDB的逻辑存储体系结构。在外存中，持久性地存储着数据库的 +作者简介：薛明星，女，硕士研究生，安徽合肥人，研究方向为软tl：体系结构与嵌入式数据库 数据字典、索引和应用数据。EDB系统以数据字典作为系统的核心来组织所有的数据，有关数据的描述存 储在数据字典中。数据字典的特点是数据量比较小(与数据本身比)、使用频繁，所以数据库启动时将字典 全部装入主存，并将活跃度高的那部分数据库数据也装入主存。对数据的操作都在工作区内存中进行。 EDB系统的逻辑存储结构具有以下的特点： (1)结构简单，符合嵌入式数据库内核小的要求。 (2)运行性能良好，数据字典和高活跃数据驻留内存，可以有效减少内外存之间的∞读写操作。数据 库运行时大部分情况下都只需存取内存中的数据，这提高了运行效率。 3EDB主存空间管理的策略 对于如何使用数据库系统中的主存空间，在早期由于硬件环境的限制，主要采用的策略是：使用足够 大的缓冲池，使得每个事务所需要的大部分甚至全部数据都可以存放在缓冲池中，并根据任务的运行需要 及缓冲池中数据的状态来决定内外存数据交换的时机与对象。当使用这种策略时，由于数据库的磁盘版本 仍是主版本，因此尽量减少对磁盘的访问次数仍是算法设计的主要目标。这种方式具有以下优点： (1)只要对现有系统的缓冲池扩大即可，而改变缓冲池大小只需改变DBMS中的一个常量，所需的工