摘要
研究了Berkeley DB Java Edition的数据存储结构。通过分析日志文件中日志记录类型的数据格式,推导出JE树中各种节点包含的字段、类型以及含义;通过分析JE的恢复过程得出JE的B+树在内存中重建的过程;并分析了JE树及其各种节点占用内存的情况,为硬件资源受限设备上的数据库引擎的应用提供了技术条件。同时介绍了基于JE的移动支付系统的设计,该系统中服务器端数据库的数据文件结构在JE数据结构的基础上进行了适当的修改,使其更适合于该系统,同时验证了B+树占用内存的情况。
Tkis paper discusses the data structure of Berkeley DB Java Edition. We get the structure of node in JE tree by researcking the log entry format, and get the B ＋ tree＇ s rebuilding by researching the restoring of JE, and analyze that how much memory every kind of node takes up. The research prepares for development of database engine on restricted devices. The application of JE in mobile payment demonstrates how to optimize the data structure of JE, and validates the configuration of B ＋ tree in memory.
出处
《计算机与现代化》
2009年第2期48-53,共6页
Computer and Modernization
关键词
B+树
数据库
环境
移动支付
B ＋ tree
database
environment
mobile payment
