BerkeleyDB概览.ppt

Berkeley DB 概览 杜以朋 2007-6-6 什么是Berkeley DB？ 诞生于UC Berkeley，从Sleepycat到Oracle。 不是DBMS，不支持sql。 轻量级的嵌入式的数据库。 用古典C语言开发的开源的函数库。 广泛应用于互联网服务器、PC桌面程序、嵌入式系统、实时系统等领域。 Berkeley DB的好处 提供工业级强度的高效数据存取服务。 良好的数据访问和管理服务。 可伸缩性，小到嵌入式系统大到服务器。 跨平台，UNIX/POSIX 、Windows 、VxWorks 。 编程接口丰富，C、C++、java、Tcl、python、perl、php。 访问算法（access methods ) BTree 平衡树Balance Tree， 对数时间，log base_b N 。 Hash 扩展线性散列表Extended Linear Hash， 常数时间，取决于hash函数。 Queue 定长记录的队列，只能在队尾插入记录， key只能是自增长自然数。 Recno 和Queue类似，只是可以存储变长记录。 BDB的子系统 The access methods subsystem The Locking Subsystem 提供“读-写两相锁”机制 The Logging Subsystem 前置日志机制 The Transaction Subsystem 用锁和前置日志保证原子性和数据完整 The Memory Pool Subsystem 实现数据的cache功能。 应用程序框架 Simple access 应用程序框架 Transaction-protected 记录（record）的表示方式 基本数据结构DBT 记录（record）的表示方式 Key-value对，表示一条记录，是基本的存取单位。 Key（DBT） Value（DBT） 张三 海淀 李斯 朝阳 王五 通州 。。。 。。。 基本的数据访问方法 Get方法 Put方法 Del方法 示例程序demo_simple 使用游标（ Cursor ） DB-cursor DBcursor-c_get DBcursor-c_put DBcursor-c_del DBcursor-c_close 示例程序demo_cursor 有事务保护的数据访问 txn_begin abort commit 示例程序demo_txn Highly available applications Master-slave模式 简单介绍 谢谢大家！