Object Identifier Reuse Mechanism for TOTEM

During the development of our object deputy database system, called TOTEM, we find that OID exhaustion becomes a serious problem, which may also exist in other databases. To our knowledge, most current database systems don’t reuse OIDs in the fear of destroying referential consistency, which, however, can get well resolved in our OID Reuse Mechanism with the help of bilateral pointers. This paper firstly introduces the basic concepts of OID, states the necessity and importance of OID Reuse, and then introduces the implementation of OID Reuse Mechanism in TOTEM. At last, its performance evaluation is presented.