对象关系数据库中分层垃圾收集的方法、存储模块和系统

摘要

本发明涉及对象关系数据库中分层垃圾收集的方法、存储模块和系统，描述了对象关系数据库系统中的分层垃圾收集技术。当对象关系数据库系统接收到删除对象的请求时，对象关系数据库系统将该对象标记为删除。在后台执行的垃圾收集进程可执行清扫和标记的迭代以删除该对象和该对象的子对象。在每次迭代中，删除一层或“一代”对象。垃圾收集进程可继续迭代，直到该对象和该对象的所有派生对象都被删除为止。采用该种对象关系数据库中分层垃圾收集的方法、存储模块和系统，比常规对象删除操作更简单，可以在后台执行的进程中实现且不需要应用级的或用户级的干预，为了删除对象，应用仅需将该对象标记为删除，而不必管理该对象的子对象的删除。

主权项

一种对象关系数据库中分层垃圾收集的方法，其特征在于，所述的方法包括以下步骤：由一个或多个计算机接收删除数据对象的请求，所述数据对象用数据表格中的记录表示，其中，所述记录的对象标识符数据字段存储所述数据对象的表示，并且所述记录的父标识符数据字段存储所述数据对象的父对象的表示；从所述数据表格将所述记录标记为删除；和在一次或多次迭代中清扫所述数据表格，包括在每次清扫迭代中：从所述数据表格删除被标记为删除的每个记录；删除被删记录的对象标识符字段中表示的每个数据对象；以及然后从所述数据表格将其父标识符数据字段存储所述被删数据对象的表示的每个记录标记为删除；其中，所述一个或多个计算机执行所述一次或多次迭代，直到满足退出条件为止。