对象关系数据库中OID回收机制研究.pdfVIP

计算机科学2004V01．31№．10(增刊) 对象关系数据库中oID回收机制。， AnOID Mechan扭mfor Database8 Recycle Object—Relational 施源彭智勇庄继峰翟博掇 (武汉大学软件工程国家重点实验室，武汉大学计算机学院 武汉430072) Ab5Iract rolemboth arld databas— obJect obJect—relatlo耻l identifier(olD)p18y…eryimportant object—oriented e8 are HoWever，whendeleted·theiroIDswillnotbe objects reclalmedinmostdataba8esIn th协paper，wepro— anoID mechanismwIlichcanbeused toreuseOIDsofthedeleted mechani咖hasbeen pose rec”le objects．The successfuIl in whichban source database ylmplemented object—felationaI PoslgreSQL open system． olD and Keywordsrecycle，Reclaimreuse，Systemrecovery 时，可从头开始循环利用以前的0ID。然而随着硬件 1引亩 的不断发展以及用户需求的不断增加，数据库中存 OID(object—identifier)是面向对象数据库中提 储的对象更多，修改更频繁，因而OID资源消耗的 出的新概念。面向对象数据库中采用了“面向对象” 速度也大大加快；同时许多应用都需要长期存储数 的方法，即实体类型用“类”表示，实体用“对象”表 据，对象存在数十年也是可能的。因此我们认为上述 示，系统给数据库中的每个对象赋予一个。对象标 假设不成立，它可能造成对象标识的冲突，进而导致 识”(OID)，起唯一标识作用。这种实现方法在语义系统崩溃。以功能强大的开放源代码的对象关系数 上克服了以往“面向值”数据模型的缺点oⅢ。OID的 引入，避免了数据库系统的变量冗余，使对象可以方 整数作为OID．这意味着系统在不重复利用OID的 便地被引用并共享o。“。 情况下最多可分配约4G个OID，即最多可创建4G OID作为对象之间相互区别的标志，通常应具 个对象。而现代事务数据库应用的特点是数据量大， 有以下几个性质[3]：①唯一性——即每个OID在数 并且增删频繁，若系统不对废弃OID进行回收，上 据库中都是唯一的。③对应性——OID和对象是一 述4G个oID可能在几年内被消耗完。因此采用一 一对应，密不可分的。③独立性——OID用来表示 种合理的机制来实现0ID的回收和再利用，从而尽 对象的存在，但是OID的值却应该是独立于对象本 量避免出现OID披耗尽的情况，是十