空间数据库系统中R树的并发控制设计与实现

R树是实现快速空间数据处理的重要索引结构之一，但由于其并发控制的复杂性，虽研究已久但仍然很少的真正地集成到商用数据库中。R-link树是为了实现并发控制而提出的一种R树结构的变化，但它仍然存在幻像等问题。文章分析了R－link树中存在的这一问题并通过设计一个基于内存的操作控制列表（Operation Control List.OCList）来预先避免可能造成幻像的并发操作，从而实现完全的并发控制，实验证明所提方案是正确的，低开支的，而且有利于提高系统性能。     

数据库系统中并发控制的研究与实现

并发控制是数据库保护的重要技术之一,本文在研究数据库并发控制理论的基础上,对数据库系统中并发控制的实现进行了一些探析。     

适用于实时数据库系统的并发控制协议

在实时数据库系统中,由于其事务处理的限时特性,对传统数据库访问的并发控制机制发出了挑战.从并发操作中常出现的3类冲突着手分析,在传统并发控制协议--两阶段锁(2PL)的基础上改进其封锁机制,提出一种新的并发控制协议.它以空间代价的付出换取并发度的提高,使等待时间和死锁现象大大减少,有效地满足了系统的实时性要求.     

安全数据库系统层次事务的并发控制

本文通过分析安全数据库系统及层次事务并发控制的特点，提出了多复本安全数据库系统层次事务并发控制模式，该模式改各子数据库系统单层并发控制机构为多层并发控制机构，增加各子系统的并发度，从而提高了整个系统的效率。     

嵌入式数据库系统中无冲突并发控制协议CCCP

嵌入式实时数据库系统不仅需要较高的成功率．而且往往是在无人工干预的情况下运行,要求事务具备自我调节能力和较强的适应能力．事务必须支持功能替代性,在并发控制策略CCCP中,替代成为并发控制的主体．对于每个实时事务,一个最适合当前运行环境的替代以无冲突的方式调度执行．CCCP基于替代的优先级,对替代进行相容性分析,保护就绪事务,并且有一种开销较低的实现算法．性能分析证明CCCP有利于优选替代,从而有利于提高系统的成功率,适用于嵌入式实时数据库系统．     

面向混合实时数据库系统的调度与并发控制

在航天测量与控制系统中,访问实时数据库的实时事务对时间限制的要求是不一致的,该文在分析了这些事务特征的基础上,提出了混合实时数据库系统的概念,并设计了相应的优先级分派算法——事务的紧迫度和终止时间优先和并发控制协议——扩展的有条件优先级继承。     

基于多版本的内存数据库系统并发控制机制的设计与实现

该文针对内存数据库系统的特点,提出了一种结合行级锁的多版本并发控制机制,通过维护历史数据来避免数据读写的冲突,并通过行级锁减少写写冲突发生的概率,从而提高事务执行的并发度。     

Sybase数据库系统并发控制

介绍了ＭＩＳ应用中并发控制的两个问题,讨论Ｓｙｂａｓｅ数据库系统的封锁机制,并给出Ｓｙｂａｓｅ解决此类问题的方法。     

基于事务语义的多数据库系统并发存取控制方法

本文提出了一种多数据库系统（MDBS）的基于事务语义的并发存取控制方法。文中首先按对数据库一致性的影响将事务分类;接着提出了新的MDBS的并发调度的非可串行正确性准则;然后;叙述了称为“事务语义协议”的并发存取控制原理和方法,给出了全局调度和交付的算法和方法正确性证明。     

DBMS中索引的并发控制

一、引言并发控制是DBMS中关键的一项技术,其所采用的算法直接影响着DBMS的效率。并发控制涉及到很多对象,包括数据字典、普通数据、存储过程以及索引等等。其中,索引的并发是随着并发粒度的下降而提出的。并发粒度是衡量DBMS并发效率的重要指标,它指的是DBMS中支持并发存取数据的最小单位,例如表级并发粒度意味着多个事务可以同时对不同的表更     

空间数据库引擎的R树索引

介绍了空间数据库引擎(SDBE)的R树索引结构,给出系统使用R树索引的方式,并描述了利用R树索引实现最近邻居查询的分支—限界算法,包括代价函数及其上、下界函数的定义,以及算法的伪码形式。     

实时数据库系统中基于有效性检查的并发控制协议

提出了一个基于有效性检查的并发控制协议。新协议基本思想是通过减少延误截止时间事务数量,提高并发控制机制性能,通过模拟分析了协议的性能。     

基于Oracle9i Spatial空间数据库的设计与实现

本文详细介绍了用Oracle9i Spatial建立一空间数据库的方法，及其如何对该数据库中的数据进行维护，文中给出了详细的设计实例。     

分布式数据库并发控制方法研究

并发控制机制是数据库事务管理中重要的组成部分，是衡量一个数据库系统功能强弱和性能好坏的重要标志之一。分布式并发控制的目的是保证分布事务和分布式数据库的一致性，实现分布事务的可串行性，使事务具有良好的并发度以保证系统具有用户满意的效率。本文首先就分布式数据库并发事务的可串行化进行探讨并在此基础上提出分布式数据库并发控制的基本方法。     

基于ORDB的空间数据库的研究与实现

在研究GIS中空间数据模型的基础上,利用空间数据本身的面向对象特性,结合现有的对象关系型数据库(ORDB)中的抽象对象类型,提出了基于ORDB的空间数据库的存储模型。并介绍了大型分布式网络GIS系统VegaGIS中空削数据库的设计及其实现。     

QR-树:一种基于R-树与四叉树的空间索引结构

提出了一种基于R-树与“四叉树”空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述。实验证明:与R-树相比,QR-树以略大(有时甚至略小)的空间开销代价,换取了更高的性能,且索引目标数越多,QR-树的整体性能越好。     

基于主存R树的空间连接的实现

空间查询效率是衡量数据库性能的关键,而空间连接查询是最耗时、最重要的空间查询。对几种典型的空间连接方法作了简单回顾,并具体给出了基于R树的空间连接算法(RJ)在空间数据库管理系统SADBS中的实现。     

大型实时数据库系统设计及并发控制调度

系统地分析了大型实时数据库系统的应用环境和功能需求，提出了企业大型实时数据库的体系结构、设计思路和实现方法，研究了实时主动数据库事务执行模式，提出了有效性检查并发控制协议。协议使用动态调整串行次序策略，避免不必要的事务重启动，并能有效降低事务延误截止时间。该实现方法在工程应用中取得了良好的效果。