A CDE Definition
A tree structure used to search a database. When a branch point (node) is accessed, it is rotated or "splayed" to the root, changing the structure of the tree. Since pointers to the most frequently accessed records are always moved closer to the starting point of the search, those records are typically located faster. See quad tree.
A tree structure used to search a database. There are always four branches attached to a branch point (node). The search continually divides the available records by four until the desired record is found. See splay tree.
Before/After Your Search Term
Terms By Topic
Click any of the following categories for a list of fundamental terms.