×

History database structure for Usenet

  • US 6,507,847 B1
  • Filed: 12/17/1999
  • Issued: 01/14/2003
  • Est. Priority Date: 12/17/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A history database for a Usenet server to record the status of news articles, comprising:

  • (a) a hashing algorithm for producing at least a first hash value and a second hash value from a unique identifier that identifies a news article;

    (b) a key-value database comprising a value section and a record section, wherein said value section has a plurality of storage buckets each containing at least a pointer, and wherein said record section has a plurality of linked records and a record pointer; and

    wherein said unique identifier is hashed to one of said plurality of storage buckets based upon at least a portion of said first hash value, and wherein said pointer within said one of said plurality of storage buckets points to a head of said plurality of linked records, and wherein said second hash value is compared sequentially against said plurality of linked records to determine whether said news article is already recorded in said history database.

View all claims
  • 26 Assignments
Timeline View
Assignment View
    ×
    ×