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

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yaowoyiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
B树及其变种近年来一直作为一种数据结构用来存储大文件信息,特别是在辅存中. 那如何保证B树搜索,插入,删除的安全性就变得对数据库应用及其重要.该论文中对B树的结构做了很大的改进并提出了SM算法解决了以往所没有解决的问题.该算法的一大优点是任何时间,任何进程同时去操纵B树都只使用极小数目稳定的锁,并且极大发挥了B树基础上构造的B树的连接指针(link pointer)的作用,完成两个或多个并发进程之间的沟通,确保B树上的任何操作不改变该树结构的正确性.
其他文献
该文讨论将CORBA技术与构件思想相结合中产生的基于CORBA规范的分布式构件的性质,并对CORBA平台上开发分布式构件的方法做了尝试.鉴于一方面CORBA支持的编程语言有限,基于COR
该文对浏览器/服务器计算模式进行分析,讨论了网上高校教学管理系统(NTMS)的B/S构建,并从技术、性能和安全等方面进行了全面的分析.NTMS是适应教学管理现代化的计算机教学管
该文针对某财度算法,结合实际情况,重点对优先队列上包的插入和排序的方法做了较为深入的研究,分别提出了"分步建堆算法"和"固定范围插入算法"."分步建堆算法"在兼顾CPU资源
该文提出了一种新的算法.该算法采用了一种向量变换,这种向量变换满足针对向量量化的信号处理过程的最优属性.该算法还采用了多套多层结构的码书和动态位分配的向量量化技术.
研究人员从手术仿真系统的研究背景出发,对构成手术仿真系统的几个主要组成部分的研究进展加以介绍.其中包含软组织模型的建模工作,主要是几何建模、物理/生理建模和计算模型
该文主要关注的是结构复杂笥中的复杂类的非一致复杂笥和概率复杂性.对于NP的非一致复杂性,作者讨论了一个NP集与P/poly的关系.IP是比较新的复杂类,是使用了随机、交互的验证
随着时代的发展,火灾探测报警系统越来越广泛的应用于大型高层建筑、地下工程等,对于火灾的早期预防和控制起着重要作用,保护人民生命财产安全.SX3000系统是公安部沈阳消防科
信息熵是度量Rough预测(Rough Set Prediction)的结果的不确定性的一种非常有效且有竞争力的方法。在Rough集中,Miao和Wang利用信息熵定义了对应的粗熵(Rough Entropy),并证明