- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
BBeerrkkeelleeyyDDBB
课课程程设设计计答答辩辩
张天意 周冰楠
9班第1小组
介绍
■ 基本数据结构和函数
■ B-Tree设计与逻辑实现
■ UB-Tree设计与逻辑实现
■ 性能分析
■ 感悟和结语
实验环境和性能测试指标
■ 实验环境
®®
❏ 计算机:Intel Core™i5CPU/ GBRAM
❏ 操作系统:Ubuntu12.03
❏ 编译器:gcc
❏ 程序语言:C
❏ 已有源代码:BerkeleyDB1.86
■ 性能测试指标
❏ 建立的索引大小
❏ 建立索引的时间
❏ 查询时I/O读写情况
Intel,IntelCore是英特尔公司在美国和/或其他国家和地区的商标。
BBeerrkkeelleeyyDDBB课课程程设设计计答答辩辩
基基本本数数据据结结构构和和函函数数
BerkeleyDB 1.86数据结构
数数据据结结构构名名 描描述述与与用用途途 定定义义位位置置
DB 数据库定义 DB.h
DBT B-Tree节点结构,包括key,d t 均是此结构 DB.h
EPG 记录寻址结构,包含pgno和index btree.h
EPGNO 记录寻址结构,包含pgno指针和index btree.h
B树建立时候系列参数,包括缓冲大小、页数、支持重
BTREEINFO btree.h
复与否等
BTREE 保存在内存中的树结构,可调用intern l中系列函数 btree.h
PAGE B-Tree中页属性结构,包含页号、指针等 btree.h
BerkeleyDB 1.86函数
函函数数名名 功功能能 函函数数名名 功功能能
找到指定键值的
dbopen 打开数据库 __bt_first
第一条记录
从指定键值顺序
dbclose 关闭数据库 __bt_seqset
访问
提前进行顺序访
__bt_seq 顺序访问B树 __bt_seqadv
问
获 指定记录 获 页面基本信
__bt_ret
您可能关注的文档
最近下载
- Android Studio系列教程2--基本设置与运行.pdf VIP
- 《光伏施工质量管理制度》.docx VIP
- 妇产科手术分级目录.pdf VIP
- VW 01110-3-2020-螺纹连接第三部分:监视连续旋转驱动工具的参数设置系统(中文).pdf VIP
- 原子、分子、离子和元素的相互关系.ppt VIP
- 桂林理工大学 856材料科学基础 2015-2021年考研专业课历年真题.pdf VIP
- 4区块链原理与技术 第四讲 共识算法.pptx VIP
- 国际服务贸易 教学案例(王海文).docx
- 雅马哈CLP785&775&745&735用户使用说明书.pdf
- VW 01110_2_EN-2022 螺纹连接装配和工艺保证.pdf VIP
文档评论(0)