NSP Manager
First Claim
1. A method of managing a database including a tree, a plurality of buckets, and a plurality of rules, the method comprising:
- providing a memory with a plurality of cluster memories, each cluster memory having a plurality of banks and a plurality of access ports, the memory storing the database across the plurality of cluster memories; and
packing nodes of the tree in each of the plurality of cluster memories such that walking the tree accesses a minimal amount of cluster memories in the memory and walking the tree accesses each particular cluster memory no more than once.
6 Assignments
0 Petitions
Accused Products
Abstract
In an embodiment, a method of updating a memory with a plurality of memory lines, the memory storing a tree, a plurality of buckets, and a plurality of rules, can include maintaining a copy of the memory with a plurality of memory lines. The method can further include writing a plurality of changes to at least one of the tree, the plurality of buckets, and the plurality of rules to the copy. The method can additionally include determining whether each of the plurality of changes is an independent write or a dependent write. The method can further include merging independent writes to the same line of the copy. The method further includes transferring updates from the plurality of lines of the copy to the plurality of lines of the memory.
23 Citations
21 Claims
-
1. A method of managing a database including a tree, a plurality of buckets, and a plurality of rules, the method comprising:
-
providing a memory with a plurality of cluster memories, each cluster memory having a plurality of banks and a plurality of access ports, the memory storing the database across the plurality of cluster memories; and packing nodes of the tree in each of the plurality of cluster memories such that walking the tree accesses a minimal amount of cluster memories in the memory and walking the tree accesses each particular cluster memory no more than once. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for managing a database including a tree, a plurality of buckets, and a plurality of rules, the system comprising:
-
a memory with a plurality of cluster memories, each cluster memory having a plurality of banks, the memory storing the database across the plurality of cluster memories; and a tree packing module configured to pack nodes of the tree in each of the plurality of cluster memories such that walking the tree accesses a minimal amount of cluster memories in the memory and walking the tree accesses each particular cluster memory no more than once. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A non-transitory computer-readable medium configured to store instructions for managing a database including a tree, a plurality of buckets, and a plurality of rules, the instructions, when loaded and executed by a processor, causes the processor to:
-
provide a memory with a plurality of cluster memories, each cluster having a plurality of banks, the memory storing the database across the plurality of clusters; and pack nodes of the tree in each of the plurality of cluster memories such that walking the tree accesses a minimal amount of cluster memories in the memory and walking the tree accesses each particular cluster memory no more than once.
-
Specification