专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06343296B1 On-line reorganization in object-oriented databases 失效
标题翻译：面向对象数据库的在线重组
公开(公告)号：US06343296B1
公开(公告)日：2002-01-29
申请号：US09389337
申请日：1999-09-03
申请人： Mohana Krishna Lakhamraju , Rajeev Rastogi , Srinivasan Seshadri , Sundararajarao Sudarshan
发明人： Mohana Krishna Lakhamraju , Rajeev Rastogi , Srinivasan Seshadri , Sundararajarao Sudarshan
IPC分类号： G06F1730
CPC分类号： G06F17/30607 , Y10S707/99938 , Y10S707/99943 , Y10S707/99944
摘要： An on-line reorganization method of an object-oriented database with physical references involves a novel fuzzy traversal of the database, or a partition thereof, to identify the approximate parents of all migrating objects. Where the entire database is traversed the process begins from its persistent root. For traversals of a partition the process begins from each object with a reference pointing to it from outside the partition. To facilitate the identification of these inter-partitional objects an External Reference Table (“ERT”) is maintained. During the fuzzy traversal all new inserted and deleted references are tracked in a Temporary Reference Table (“TRT”). After the fuzzy traversal is completed, for each migrating object, a lock is obtained on the identified approximate parents and on all new parents in which references to the object were inserted, as indicated by the TRT. Based on the information in the TRT, locks are released on all approximate parents whose references to the object have been deleted. The references to the migrating object in the remaining set of locked parents are updated, the object is relocated and the locks are released. Alternatively, each parent of a migrating object can be individually locked, updated and released.
摘要翻译：具有物理引用的面向对象数据库的在线重组方法涉及数据库或其分区的新颖的模糊遍历，以识别所有迁移对象的近似父母。在整个数据库遍历的过程中，进程从其持久根开始。对于遍历分区，进程从每个对象开始，引用从分区外部引用它。为了便于识别这些跨部门对象，维护了外部参考表（“ERT”）。在模糊遍历期间，所有新插入和删除的引用将在临时参考表（“TRT”）中进行跟踪。模糊遍历完成后，对于每个迁移对象，在所标识的近似父母以及所有新父母上获取锁定，其中插入了对象的引用，如TRT所示。根据TRT中的信息，在对对象的引用已被删除的所有近似父类上释放锁。在剩余的一组锁定的父项中对迁移对象的引用被更新，对象被重新定位并且锁被释放。或者，可以单独锁定，更新和释放迁移对象的每个父项。

IPRDB

热门服务

关于我们

友情链接

联系方式