Processing path-based database operations

• US 7,627,547 B2
• Filed: 11/29/2004
• Issued: 12/01/2009
• Est. Priority Date: 11/29/2004
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Muralidhar, Subramanian, Sedlar, Eric, Jain, Namit, Murthy, Ravi, Agarwal, Nipun, Ge, Fei
• Primary Examiner(s): Ly; Cheyne D
• Application Number:
  US10/999,864
• Publication Number:
  US 20060117049A1
• Time in Patent Office: 1,828 Days
• Field of Search: 707/100, 707/205, 707/1, 707/2, 707/3, 707/4, 707/104.1, 709/201, 709/217, 709/218, 709/229
• US Class Current: 1/1
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/188 Virtual file systems
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

A method and apparatus for processing path-based database operations is provided. According to one aspect, a “parent row ID” column is added to a directory links table. For each row in the table, the value of the “parent row ID” column indicates the row ID, in the table, of the node that is that row'"'"'s node'"'"'s parent in the file hierarchy. To determine whether a particular node is within a specified path of the file hierarchy, the particular node'"'"'s pathname is derived by visiting child-to-parent links indicated in the table and prepending, to the front of a pathname being constructed for the particular node, node names indicated in the visited rows. Each parent node'"'"'s row in the directory links table is located using the “parent row ID” column of the child node'"'"'s row. The resulting pathname is compared with the specified path to determine whether the particular node exists therein.

Claims

1. A method of processing path-based database operations, the method comprising:

locating a first database table row containing an identifier in a database column for a first directory node in a hierarchy, wherein the first database table row is located at a storage location indicated by a first row identifier, and wherein the first database table row contains a second row identifier that indicates a storage location of a second database table row, wherein the second database table row contains a different identifier in said database column for a second directory node that is a parent of the first directory node in the hierarchy; and

prepending, to the front of a path name that is being formed, a node name that is indicated in the second database table row;

wherein the steps of locating and prepending are performed by a computing device.

2. The method of claim 1, wherein the second database table row includes a third row identifier that indicates a storage location of a third database table row, wherein the third database table row contains an identifier for a third directory node that is a parent of the second directory node in the hierarchy.

3. The method of claim 2, further comprising:

prepending, to the front of the path name, a node name that is indicated in the third database table row.

4. The method of claim 1, further comprising:

determining, based on the path name, whether the first directory node is in a specified path of the hierarchy.

5. The method of claim 1, wherein locating the first database table row is performed in response to receiving a request to determine whether the first directory node is in a specified path of the hierarchy.

6. The method of claim 5, further comprising:

determining whether an entity from which the request was received is associated with a security level that is less than a security level that is indicated by the second database table row; and

in response to a determination that the entity from which the request was received is associated with a security level that is less than the security level that is indicated by the second database table row, generating an indication that the entity is not allowed to determine whether the first directory node is in the specified path.

7. The method of claim 1, further comprising:

determining whether a path that contains the second directory node is contained in a cache; and

in response to a determination that the path is contained in the cache, prepending, to the front of the path name, a string that corresponds to the path.

15. The method of claim 1, wherein the first database table row and the second database table row are both contained in a particular relational database table, wherein the particular relational database table contains a parent row identifier column, and wherein, for each particular database table row of a plurality of rows in the particular relational database table, the particular database table row contains, in a cell of the parent row identifier column, a row identifier of a parent directory node of a directory node whose node name is indicated in the particular database table row.

17. The method of claim 1, wherein the first database table row contains a value in a cell in a node name column that indicates a node name of the first directory node;

and wherein the second database table row contains a value in a cell in the node name column that indicates a node name of the second directory node.

8. A volatile or non-volatile computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform steps comprising:

locating a first database table row containing an identifier in a database column for a first directory node in a hierarchy, wherein the first database table row is located at a storage location indicated by a first row identifier, and wherein the first database table row contains a second row identifier that indicates a storage location of a second database table row, wherein the second database table row contains a different identifier in said database column for a second directory node that is a parent of the first directory node in the hierarchy; and

prepending, to the front of a path name that is being formed, a node name that is indicated in the second database table row.

9. The volatile or non-volatile computer-readable storage medium of claim 8, wherein the second database table row includes a third row identifier that indicates a storage location of a third database table row, wherein the third database table row contains an identifier for a third directory node that is a parent of the second directory node in the hierarchy.

10. The volatile or non-volatile computer-readable storage medium of claim 9, further comprising prepending, to the front of the path name, a node name that is indicated in the third database table row.

11. The volatile or non-volatile computer-readable storage medium of claim 8, further comprising determining, based on the path name, whether the first directory node is in a specified path of the hierarchy.

12. The volatile or non-volatile computer-readable storage medium of claim 8, wherein locating the first database table row is performed in response to receiving a request to determine whether the first directory node is in a specified path of the hierarchy.

13. The volatile or non-volatile computer-readable storage medium of claim 12, further comprising:

determining whether an entity from which the request was received is associated with a security level that is less than a security level that is indicated by the second database table row; and

in response to a determination that the entity from which the request was received is associated with a security level that is less than the security level that is indicated by the second database table row, generating an indication that the entity is not allowed to determine whether the first directory node is in the specified path.

14. The volatile or non-volatile computer-readable storage medium of claim 8, further comprising:

determining whether a path that contains the second directory node is contained in a cache; and

in response to a determination that the path is contained in the cache, prepending, to the front of the path name, a string that corresponds to the path.

16. The volatile or non-volatile computer-readable storage medium of claim 8, wherein the first database table row and the second database table row are both contained in a particular relational database table, wherein the particular relational database table contains a parent row identifier column, and wherein, for each particular database table row of a plurality of rows in the particular relational database table, the particular database table row contains, in a cell of the parent row identifier column, a row identifier of a parent directory node of a directory node whose node name is indicated in the particular database table row.

18. The volatile or non-volatile computer-readable storage medium of claim 8, wherein the first database table row contains a value in a cell in a node name column that indicates a node name of the first directory node;

and wherein the second database table row contains a value in a cell in the node name column that indicates a node name of the second directory node.