【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及对可由多个用户并发访问的数据的管理。
技术介绍
数据库是存储在计算机中的相关记录的集合。在本领域中,这种数据记录的集合也被称作信息数据库。数据记录也可称作数据元组,或者简称为元组。多个用户可以并发访问这些数据记录。事务被运行来代表数据库用户访问这些数据记录。事务可以从数据库读取、向数据库写,或者又读又写。因此,事务执行产生了对一组数据记录的读和写操作的集合。事务一般请求对它们要读或写的数据记录的访问许可。访问许可一般由锁(lock)实现。事务一般通过要求对应的锁来请求对数据记录的访问许可。访问许可冲突表现为锁冲突。在多个事务同时以不兼容模式试图访问相同的数据记录时可能导致锁冲突。解决锁冲突的一种方法是让冲突的事务等待。例如,发出了对数据记录的冲突锁请求的事务被强制等待,直到已拥有相同数据记录上的锁的事务完成其执行为止(完成事务的意思是说该事务要么被提交要么被回滚)。然而,在这种情形中,两个或多个事务可能在死锁中僵持,在死锁中每个事务都等待另一个事务完成,结果任一个事务都不能取得任何进展。已专利技术了多种技术来减少在事务系统中使用的锁的数量,例如,时间戳排序、确认和多版本方案。在这些方案中,多版本方案已在商业上取得了成功,并且许多供应商使用这些方案。在典型的多版本方案中,对数据记录的写操作创建该记录的新版本,而读操作从可读的版本中选择该记录的合适版本。在这种类型的数据库系统中,同时可能存在数据记录的多个版本。这些版本中的一些可能不会被任何当前执行的或将来的事务使用。这些不会被使用的版本被称作“垃圾”。因此,这些系统需要应用垃圾收集机制来回收 ...
【技术保护点】
一种用于处理数据的方法,包括:从已提交内容项为第一事务创建未决内容项;提供对所述已提交内容项的第二事务读访问,同时提供对所述未决内容项的所述第一事务写/读访问; 在所述第一事务提交所述未决内容项时将所述已提交内容项加 标志为删除的;以及延迟重分配所述已提交内容项,直到所述第二事务完成对所述已提交内容项的访问。
【技术特征摘要】
【国外来华专利技术】US 2003-8-6 10/636,3611.一种用于处理数据的方法,包括从已提交内容项为第一事务创建未决内容项;提供对所述已提交内容项的第二事务读访问,同时提供对所述未决内容项的所述第一事务写/读访问;在所述第一事务提交所述未决内容项时将所述已提交内容项加标志为删除的;以及延迟重分配所述已提交内容项,直到所述第二事务完成对所述已提交内容项的访问。2.如权利要求1所述的方法,包括每次读事务访问所述已提交内容项时递增引用计数;每次读事务完成对所述已提交内容项的访问时递减所述引用计数;以及将所述引用计数递减到零的读事务发起对所述已提交内容项的重分配。3.如权利要求2所述的方法,包括在所述第一事务提交所述未决内容项时将所述已提交内容项加标志为删除的;当完成的读事务将所述引用计数减少到零时检查所述已提交内容项是否被加标志为删除的;以及仅当所述已提交内容项已被加标志为删除的并且具有为零的引用计数时,所述读事务重分配所述已提交内容项。4.如权利要求1所述的方法,包括创建具有第一字段、第二字段和第三字段的版本列表,其中所述第一字段指向所述已提交内容项,所述第二字段指向所述未决内容项,并且所述第三字段存储所述第一事务的事务Id;将所述版本列表中的所述第二字段提供给与所述版本列表的所述第三字段中的所述事务Id匹配的事务,而将所述第一字段提供给与所述版本列表的所述第三字段中的所述事务Id不匹配的事务。5.如权利要求4所述的方法,包括生成逻辑元组;在没有写事务正访问所述已提交内容项时使用所述逻辑元组直接指向所述已提交内容项;以及在写事务正访问所述已提交内容项时使用所述逻辑元组指向所述版本列表。6.如权利要求4所述的方法,包括将索引中的索引条目标记为已提交或未提交;在所述版本列表中提供索引图,所述索引图标识具有已提交和关联的未提交双条目的索引;为了索引条目而扫描所述索引;以及根据所述索引条目标记和包含在所述索引图中的所述索引返回空值。7.如权利要求6所述的方法,包括在所述索引条目不与所述索引图相关联并且发起所述索引扫描的事务的标识符(Id)与所述版本列表的所述第三字段中的所述事务Id匹配时,返回指向所述未决内容项的指针。8.如权利要求7所述的方法,包括在所述索引条目不与所述索引图相关联并且所述发起所述索引扫描的事务的标识符(Id)与所述版本列表的所述第三字段中的所述事务Id不匹配时,返回指向所述已提交内容项的指针。9.如权利要求2所述的方法,包括提供逻辑元组;拷贝在要求数据“快照”的操作中标识出的逻辑元组的集合;递增与所拷贝的逻辑元组的集合相关联的所述物理内容项的引用计数;在该操作完成时递减所述物理内容项的所述引用计...
【专利技术属性】
技术研发人员:桑贾伊韦马,马克L麦考利夫,雪利利斯特戈泰恩,斯巴散卡黑尔达,航起金,
申请(专利权)人:甲骨文国际公司,
类型:发明
国别省市:US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。