Patent ID: 7203682

Claim:
A multi-threaded network database system, comprising: at least one processor coupled to a network; and a memory coupled to the processor, the memory including a database and instructions adapted to be executed by the processor to: create an update thread and a plurality of search threads; assign each of a plurality of search queries, received over the network, to one of the plurality of search threads; for each search thread: search the database according to the assigned search queries, create a plurality of search replies corresponding to the assigned search queries, and send the plurality of search replies over the network; and for the update thread: create a new element in the database according to new information received over the network, without restricting access to the database for the plurality of search threads, and not using a different copy of the database than used by the search threads, write a pointer to the new element to the database using a single uninterruptible operation, and physically delete an existing element from the memory after the pointer is written to the database.