EFFICIENTLY STORING INDENTED THREADS IN A THREADED DISCUSSION APPLICATION
First Claim
1. :
- A method for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the method comprising;
identifying one of the records in the hierarchical set of records as the parent of the new record;
modifying the tag, thereby producing a key;
adding the key to the new record;
indexing the hierarchical set of records, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key to the hierarchical set of records; and
retrieving the added record with the key which comprises a second tag uniquely identifying the added record, and wherein each tag comprises a number including multiple digits indicating a depth and a level within the hierarchical set of records, and wherein the modifying comprises selecting a digit and changing a value of the digit, thereby changing the level or the depth, or both, of said one of the records, and wherein the applying comprises selecting one or more records in the hierarchical set of the records having a tag that matches the key.
3 Assignments
0 Petitions
Accused Products
Abstract
A method, apparatus, and computer-readable media for retrieving records in a hierarchical set of the records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records having a tag that is unique within the hierarchical set of the records, comprises identifying one of the records in the hierarchical set of the records; modifying the tag, thereby producing a key; indexing the hierarchical set of the records only once, thereby selecting one or more of the records within the hierarchical set of the records, wherein indexing the hierarchical set of the records only once comprises applying the key to the hierarchical set of the records; and retrieving the selected records.
-
Citations
20 Claims
-
1. :
- A method for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the method comprising;
identifying one of the records in the hierarchical set of records as the parent of the new record;
modifying the tag, thereby producing a key;
adding the key to the new record;
indexing the hierarchical set of records, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key to the hierarchical set of records; and
retrieving the added record with the key which comprises a second tag uniquely identifying the added record, and wherein each tag comprises a number including multiple digits indicating a depth and a level within the hierarchical set of records, and wherein the modifying comprises selecting a digit and changing a value of the digit, thereby changing the level or the depth, or both, of said one of the records, and wherein the applying comprises selecting one or more records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (2, 3, 4, 5)
- A method for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the method comprising;
-
6. :
- At least one computer programmed to execute a process for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the process comprising;
identifying one of the records in the hierarchical set of records as the parent of the new record;
modifying the tag, thereby producing a key;
adding the key to the new record; and
indexing the hierarchical set of records, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key to the hierarchical set of records; and
retrieving the added record with the key which comprises a second tag uniquely identifying the added record, and wherein each tag comprises a number including multiple digits indicating a depth and a level within the hierarchical set of records, and wherein the modifying comprises selecting a digit and changing a value of the digit, thereby changing the level or the depth, or both, of said one of the records, and wherein the applying comprises selecting one or more records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (7, 8, 9, 10)
- At least one computer programmed to execute a process for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the process comprising;
-
11. :
- An apparatus for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the apparatus comprising;
means for identifying one of the records in the hierarchical set of records as the parent of the new record;
means for modifying the tag, thereby producing a key;
means for adding the key to the new record; and
means for indexing the hierarchical set of records, thereby adding the new record to the hierarchical set of records, wherein means for indexing the hierarchical set of records comprises means for applying the key to the hierarchical set of records; and
means for retrieving the added record with the key which comprises a second tag uniquely identifying the added record, and wherein each tag comprises a number including multiple digits indicating a depth and a level within the hierarchical set of records, and wherein the modifying comprises selecting a digit and changing a value of the digit, thereby changing the level or the depth, or both, of said one of the records, and wherein the applying comprises selecting one or more of the records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (12, 13, 14, 15)
- An apparatus for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the apparatus comprising;
-
16. :
- Computer-readable media embodying instructions executable by a computer to perform a method for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the method comprising;
identifying one of the records in the hierarchical set of records as the parent of the new record;
modifying the tag, thereby producing a key;
adding the key to the new record; and
indexing the hierarchical set of records, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key to the hierarchical set of records; and
retrieving the added record with the key which comprises a second tag uniquely identifying the added record, and wherein each tag comprises a number including multiple digits indicating a depth and a level within the hierarchical set of records, and wherein the modifying comprises selecting a digit and changing a value of the digit, thereby changing the level or the depth, or both, of said one of the records, and wherein the applying comprises selecting one or more of the records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (17, 18, 19, 20)
- Computer-readable media embodying instructions executable by a computer to perform a method for adding a new record to a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of records, the method comprising;
Specification