B树并发控制的有效封锁的研究与实现

代理获取

页面导航

摘要
著录项
相似文献
相关主题

摘要

B树及其变种近年来一直作为一种数据结构用来存储大文件信息,特别是在辅存中. 那如何保证B树搜索,插入,删除的安全性就变得对数据库应用及其重要.该论文中对B树的结构做了很大的改进并提出了SM算法解决了以往所没有解决的问题.该算法的一大优点是任何时间,任何进程同时去操纵B树都只使用极小数目稳定的锁,并且极大发挥了B树基础上构造的B<'link>树的连接指针(link pointer)的作用,完成两个或多个并发进程之间的沟通,确保B<'link>树上的任何操作不改变该树结构的正确性.

著录项

作者
孙鸣;
展开▼
作者单位

南京航空航天大学;

展开▼
授予单位南京航空航天大学;
学科计算机应用技术
授予学位硕士
导师姓名林钧海;
年度 2000
页码
总页数
原文格式 PDF
正文语种中文
中图分类各种专用数据库;
关键词
数据结构; 数据库; B树; B树; 并发性; 有效封锁; 锁;

相似文献

中文文献
外文文献
专利

1. 基于封锁的事务并发控制概述 [J] . 卢成浪 ,徐湖鹏 . 计算机光盘软件与应用 . 2010,第004期
2. 数据库的并发控制和封锁协议分析 [J] . 李丰 . 商场现代化 . 2008,第002期
3. 大型数据库封锁和并发控制技术应用研究 [J] . 才让卓玛 . 西北民族大学学报（自然科学版） . 2008,第004期
4. 基于增广Petri网带封锁机制的数据库并发控制模型 [J] . 蒋忠远 ,宋文 ,姚建 . 系统仿真学报 . 2007,第A01期
5. 实时Client/Server数据库多版本两个阶段封锁并发控制协议 [J] . 雷向东 ,赵跃龙 ,袁晓莉 . 小型微型计算机系统 . 2005,第006期
6. 基于增广Petri网带封锁机制的数据库并发控制模型 [C] . 蒋忠远 ,宋文 ,姚建 . 第十一届全国Petri网理论与应用学术年会 . 2007
7. 分布式事务的流水线处理及并发控制的研究与实现 [A] . 朱寅 . 2010

B树并发控制的有效封锁的研究与实现

摘要

著录项

相似文献

相关主题

期刊订阅