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 only once, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records only once 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, andwherein each tag comprises a number including multiple digits indicating a depth and a level within the hierarchical set of records;
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;
wherein identifying one of the records comprises receiving a selection of the one of the records from a user; and
wherein applying comprises selecting those of the 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
12 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 only once, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records only once 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; 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; wherein identifying one of the records comprises receiving a selection of the one of the records from a user; and wherein applying comprises selecting those of the records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (2, 3)
-
-
4. 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; indexing the hierarchical set of records only once, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records only once 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; wherein identifying one of the records comprises receiving a selection of the one of the records from a user; and wherein applying comprises selecting those of the records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (5, 6)
-
-
7. 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; means for indexing the hierarchical set of records only once, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records only once comprises 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; wherein identifying one of the records comprises receiving a selection of the one of the records from a user; and wherein applying comprises selecting those of the records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (8, 9)
-
-
10. 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 only once, thereby adding the new record to the hierarchical set of records, wherein indexing the hierarchical set of records only once 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; wherein identifying one of the records comprises receiving a selection of the one of the records from a user; and wherein applying comprises selecting those of the records in the hierarchical set of the records having a tag that matches the key. - View Dependent Claims (11, 12)
-
Specification