ImageVerifierCode 换一换
格式:DOC , 页数:3 ,大小:19.50KB ,
资源ID:276871      下载积分:6 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-276871.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(通用数据库的C语言实现【文献综述】.doc)为本站会员(一***)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

通用数据库的C语言实现【文献综述】.doc

1、 毕业设计文献综述 信息与计算科学 通用数据库的 C语言实现 通用数据库是现今数据管理的普遍技术 , 是计算机科学的重要分支 . 现今数据库的实现通常由三个模式组成 , 概念模式 , 逻辑模式和内模式 1. 本文主要研究的领域就是数据库的内模式 . 而对内模式的研究本文是通过 dbm 数据库函数库来实现的 . dbm 是在 UNIX 系统中很流行的数据库函数库 , 它是由 Ken Thompson 开发的 , 当时使用了动态散列结构 . 最初 , dbm与 V7系统一起提供 , 并在所有的 BSD版本中出现 , 其也包含在 SVR4 的 BSD 兼容函 数库中 AT&T 1990c. BSD

2、的开发者扩充了 dbm 函数库 , 并将其改名为 ndbm. ndbm 函数库包括在 BSD 和 SVR4 中 . ndbm 函数被标准化后成为 Single UNIX Specification的 XSI扩展部分 3. 而在 Linux系统上 , 开发者们用 gdbm库来支持 dbm函数库和 ndbm 函数库 7. dbm 函数库所管理的数据库是一个轻量级的数据库 , 不是标准意义上的数据库 , 不支持SQL(不过可以在它的基础上开发) , 纯粹以二进制储存的一种数据库 , 常用于系统底层的数据库 , 在其他 一些很少更新内容的地方也可以使用 9. dbm 函数库主要的两个特点是动态散列算法

3、和键值查找方式 . Seltzer 和 Yigit1991中详细介绍了 dbm 函数库使用的动态散列算法的历史 . 采用动态散列算法时在查找数据时非常快速 , 当然其付出的代价就是插入数据异常的缓慢 2. 另外对于键值查找方式 , dbm 数据库是通过 包括两个基本元素数据块 , 一块是想要保存起来的数据 , 另一块是对其进行检索时用做关键字的数据 . 对于每个 dbm数据库而言 , 保存在其中的每一个数据块都必须有一个独一无二的关键字 . 对于关键 字和数据本身倒没有什么限制 , 对使用超长数据或超长关键字的情况也没有定义什么错误 . 技术规范里倒是允许在具体实现时版关键字 /数据对的最大长

4、度限制在 1024 个字节 , 但这个限制通常并没有什么意义 , 因为具体实现出来的东西往往比技术规范的要求更灵活 10. 关键字的取值被用做检索储存数据的索引 , 就如同书签一般 . dbm 数据库适合于储存相对比较静态的索引话数据 , 是一个索引化得文件存储系统 . 它的优点是非常容易被编译进一个可发布的二进制可执行程序 , 因为它无需安装独立的服务器 , 而且即使它需要的底层文件还未 安装 , 也不会有什么危险 . dbm 数据库允许你通过使用索引来存储可变长数据结构 , 然后通过索引或简单的顺序扫描数据库来检索结构 . dbm 数据库适用于处理那些被频繁访问但却很少被更新的数据 , 因

5、为它创建数据项时非常慢 , 而检索时非常快 . 至今 , dbm 有许多版本 , 许多的不足的得到改进 . 但是 , 这些实现都有一个根本的缺点是 : 他们都不支持多个进程对数据库的并发更新 . 它们都没有提供并发控制(如记录锁 ).绝大部分商用数据库函数库提供多进程同时更新数据库所需要的并发控制 5. 这些系统一般都使用建议记录锁 , 不过 , 它们也常常实现自己的锁原语 , 以避免为获得一把无竞争的锁而需的系统调用开销 6. 本文主要介绍了 dbm 数据库的一些基本概念 . 如上文所示 , dbm 具备了不少优点 , 但dbm 缺乏几乎 所有商用数据库的特性 , 使用 hash 快仅仅是指

6、检索的时间复杂度理论值很优秀 , 商用数据库的各种锁机制 , 索引机制 , 缓冲机制等等都不具备 , 而这些都是影响效率的极重要因素 , 搜索的速度只是其中很小的一个部分 1. 本文就针对其锁机制提出改进策略 , 其他功能有待开发 , 但需考虑这些功能添加之后 , dbm 原语的简单 , 轻 便的优点能否保存 , 也许需要到开发时权衡利弊 , 选择则中的方案 8. 参考文献 1 萨师煊 , 王珊 . 数据库系统概论 (第四版 ) M. 高等教育出版社 , 2006. 5. 2 (英 )Neil Matthew, Richard Stones著 . 杨晓云等译 . Linux程序设计 (第二版

7、)M. 机械工业出版社 , 2002. 1. 3 (美 )W.Richard Stevens, Setphen A Rago. Advanced Programming in the UNIX Environment M. 人 民邮电出版社 , 2006. 2. 4 王珊 , 孟小峰 . 数据库系统导论 (第七版 ) M. 机械工业出版社 , 2000. 10. 5 Abnhrmx Silbersehaa. 数据库系统概念 M. 机械工业出版 , 2006. 10. 6 (美 )沃尔特 , 本 -甘 , 萨卡 . Microsoft SQL Server 2005 技术内幕 -T-SQL程序设

8、计 M. 北京 :电子工业出版社 , 2007: 50-80. 7 微软公司著 . 熊盛新 , 许志庆 , 李钦译 . Visual C# .NET 语言参考手册 M. 北京 :清华大学出版社 , 2002 年 : 160-180. 8 (美 )Kaili Watson . C#2005 数据库编程经典教程 M. 人民邮电出版社 , 2007: 90-120. 9 刘乃丽 . 精通 ASP.NET2.0+SQLServer 2005 项目开发 M. 北京 :人民邮电出版社 , 2007: 100-150. 10 Craig Hunt. Linux Sendmail Administration (Craig Hunt Linux Library) M. Sybex, 2001-2 11 欧立奇 , 康祥顺 , 马煜编 著 . Visual C# .NET 案例开发集锦 M.北京 :电子工业出版社 , 2006:233-245.

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。