无线嵌入式数据库(WEDB)是指支持无线计算环境的嵌入式数据库,它又被称为嵌入式移动数据库系统.无线环境比传统的计算环境更为复杂和灵活.计算平台的移动性、连接的频繁断接性、网络条件的多样性、网络通讯的非对称性、系统的高伸缩性和低可靠性以及电源能力的有限性等因素对移动数据库的性能提出了相当高的要求.嵌入式数据库系统对资源要求较低,占用内存空间较小,从几十K到几百K不等;支持CAPI接口和标准SQL子集的开发接口;支持ODBC或JDBC,能与支持其标准的任意数据库交换数据;支持双向数据交换能力,实现了中央数据库与嵌入式数据库间的数据双向流动.本文讲述了无线嵌入式数据库的研究、设计和原型的开发的基本过程,重点在于对平衡多叉树、编译程序构造工具Lemon的深入了解,以期对嵌入式数据库的开发过程中的数据库索引、数据的存储、词法分析器的设计及制作有深入的了解.无线"无线"是本数据库的一个亮点,"嵌入式"是本数据库的核心、基础.嵌入式移动数据库技术目前已经从研究领域向更广泛的应用领域发展,随着移动通信技术的进步和人们对移动数据处理和管理需求的不断提高,与各种智能设备紧密结合的嵌入式移动数据库技术已经得到了学术界、工业界、军事领域、民用部门等各方面的重视.人们将发现,在未来的军事、航空、国土资源管理、移动医疗等领域嵌入式数据库系统将占据一定的主导作用,将来嵌入式移动数据库将无处不在.人们希望随时随地存取任意数据信息的愿望终将成为现实.