Optimal storage mechanism for persistent objects in DBMS

• US 6,065,013 A
• Filed: 08/19/1997
• Issued: 05/16/2000
• Est. Priority Date: 08/19/1997
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Wang, Yun, Tran, Brian Thinh-Vinh, Lindsay, Bruce Gilbert, Fuh, Gene Y. C., Mattos, Nelson Mendonca
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US08/914,394
• Time in Patent Office: 1,001 Days
• Field of Search: 707/103, 707/100, 395/877, 395/872, 395/873, 395/875, 395/876
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A method, apparatus, and article of manufacture for a computer implemented storage mechanism for persistent objects in a database management system. A statement is executed in a computer. The statement is performed by the computer to manipulate data in a database stored on a data storage device connected to the computer. It is determined that an object is to be stored in an inline buffer. When the object can be entirely stored in the inline buffer, the object is stored in the inline buffer. When the object cannot be entirely stored in the inline buffer, a selected portion of the object is stored in the inline buffer and the remaining portion of the object is stored as a large object.

Claims

1. A method of executing a statement in a computer, the statement being performed by the computer to manipulate data in a database stored on a data storage device connected to the computer, the method comprising the steps of:

(a) determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer;

(b) when the object can be entirely stored in the inline buffer, storing the object in the inline buffer; and

(c) when the object cannot be entirely stored in the inline buffer,

(i) storing a selected portion of the object in the inline buffer; and

(ii) storing a remaining portion of the object as a large object outside of the record buffer.

2. The method of claim 1 above, further comprising the step of storing an indicator in the inline buffer indicating a storage mechanism for the object.

3. The method of claim 1 above, further comprising the step of storing a large object descriptor in the inline buffer indicating a storage mechanism for the large object.

4. The method of claim 1 above, further comprising the step of retrieving a user-defined size for the inline buffer.

5. The method of claim 1 above, wherein the object is a large object.

6. The method of claim 1 above, wherein the object is a compound object.

7. The method of claim 6 above, wherein the compound object is an abstract data type object having a plurality of attributes, further comprising:

storing one or more attributes as a large objects; and

storing the remaining attributes in the inline buffer.

8. The method of claim 7 above, wherein the abstract data type object has one or more LOB attributes, further comprising:

storing one or more LOB attributes as a large object; and

storing the remaining attributes in the inline buffer.

9. The method of claim 6 above, wherein the compound object is an array.

10. The method of claim 6 above, wherein the compound object is a list.

11. The method of claim 6 above, wherein the compound object is a set.

12. An apparatus for executing a statement, comprising:

a computer having a data storage device connected thereto, wherein the data storage device stores a database;

one or more computer programs, performed by the computer, for determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer, for, when the object can be entirely stored in the inline buffer, storing the object in the inline buffer, and, for, when the object cannot be entirely stored in the inline buffer, storing a selected portion of the object in the inline buffer and storing a remaining portion of the object as a large object outside of the record buffer.

13. The apparatus of claim 12 above, further comprising the means for storing an indicator in the inline buffer indicating a storage mechanism for the object.

14. The apparatus of claim 12 above, further comprising the means for storing a large object descriptor in the inline buffer indicating a storage mechanism for the large object.

15. The apparatus of claim 12 above, further comprising the means for retrieving a user-defined size for the inline buffer.

16. The apparatus of claim 12 above, wherein the object is a large object.

17. The apparatus of claim 12 above, wherein the object is a compound object.

18. The apparatus of claim 17 above, wherein the compound object is an abstract data type object having a plurality of attributes, further comprising:

means for storing one or more attributes as a large objects; and

means for storing the remaining attributes in the inline buffer.

19. The apparatus of claim 18 above, wherein the abstract data type object has one or more LOB attributes, further comprising:

means for storing one or more LOB attributes as a large object; and

means for storing the remaining attributes in the inline buffer.

20. The apparatus of claim 17 above, wherein the compound object is an array.

21. The apparatus of claim 17 above, wherein the compound object is a list.

22. The apparatus of claim 17 above, wherein the compound object is a set.

23. An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform method steps for executing a statement, the statement being performed by the computer to manipulate data in a database stored in a data storage device connected to the computer, the method comprising the steps of:

(a) determining at runtime whether an object is to be stored in an inline buffer, wherein the inline buffer is a portion of a record buffer;

(b) when the object can be entirely stored in the inline buffer, storing the object in the inline buffer; and

(c) when the object cannot be entirely stored in the inline buffer,

(i) storing a selected portion of the object in the inline buffer; and

(ii) storing a remaining portion of the object as a large object outside of the record buffer.

24. The method of claim 23 above, further comprising the step of storing an indicator in the inline buffer indicating a storage mechanism for the object.

25. The method of claim 23 above, further comprising the step of storing a large object descriptor in the inline buffer indicating a storage mechanism for the large object.

26. The method of claim 23 above, further comprising the step of retrieving a user-defined size for the inline buffer.

27. The method of claim 23 above, wherein the object is a large object.

28. The method of claim 23 above, wherein the object is a compound object.

29. The method of claim 28 above, wherein the compound object is an abstract data type object having a plurality of attributes, further comprising:

storing one or more attributes as a large objects; and

storing the remaining attributes in the inline buffer.

30. The method of claim 29 above, wherein the abstract data type object has one or more LOB attributes, further comprising:

storing one or more LOB attributes as a large object; and

storing the remaining attributes in the inline buffer.

31. The method of claim 28 above, wherein the compound object is an array.

32. The method of claim 28 above, wherein the compound object is a list.

33. The method of claim 28 above, wherein the compound object is a set.