嵌入式内存数据库的一种数据组织方式 a method of data organization for the embedded main memory database.pdfVIP

嵌入式内存数据库的一种数据组织方式 张 翼1，王 伟2 (1．西安电子科技大学，陕西西安710071；2．中兴通讯，江苏南京210012) 摘要针对嵌入式系统对数据管理的实际需求，提出了一种数据组织方式。该方式采用基于内存页的物理 存储方法和基于Hash表与T一树索引的逻辑组织方法，适用于在嵌入式系统中构建基于内存的关系型数据库。 关键词嵌入式系统；内存数据库；根内存；内存文件系统；T一树 6．2 中图分类号TP31 ofData fortheEmbedded AMethod Organization Main Database Memory ZhangYil，W狐gWei2 Ills垃tute，XidiaIl 710071，China； (1．SoftwareEngine嘶ng UIliversi吼)(i’aJl 210012，China) 2．z1’E，Nanjing 11_lis aIneⅡlodofdata basedonme ofmeembeddedon Abstmct requirements p印erpresents o曙allization system data memod a modebasedon a maIlner mallagement．Tllisadoptsphysicalstomge nlemorypage粕d109icalo曙aIlization baSedonHash1’ableaIld■Ⅱ优index．Itcallbeusedtobuild Data meembedded MMDB(MainMemoryBase)in system． Embedded file database；motmemory；rnemory Keywords system；mainrnemory system；T-一Ⅱ己e 1 引 言 据间的关系。该方式已经在项目…中实现，并通过 了测试验证。 嵌入式系统通常受硬件条件的限制，因此系统 为了获得对数据较高的操作速度，对数据库的处理 2数据库的组织结构 多采用内存数据库的方式。目前嵌入式内存数据库 内存数据库系统与磁盘数据库系统类似，由3 中的数据多以ⅪⅥL的形式进行组织。在数据量不 部分组成：数据组织和管理、查询命令分解及优化 大的情况下，xML格式以简单的结构和易用性有 和外部查询接口，如图1所示。其中数据组织和管 着突出的优势。但随着嵌入式系统的广泛应用，所 理为上层的查询提供了基础。与