 - A splay tree is a self-adjusting search algorithm for placing and locating files (called records or keys) in a database. The algorithm finds data by repeatedly making choices at decision points called nodes.In a splay tree, as in a binary tree, a node has two branches (also called children). Records are stored in locations called leaves. This name derives from the fact that records always exist at end points; there is nothing beyond them. The starting point is called the root. The number of access operations required to reach the desired record is called the depth. In a practical tree, there can be thousands, millions, or billions of nodes, children, leaves, and records. Not every leaf necessarily contains a record, but more than half do. A leaf that does not contain data is called a null. The splay tree scheme is unique because the tree organization varies depending on which nodes are most frequently accessed. This structural change takes place by means of so-called splaying operations, also called rotations. (In general, to splay is to spread or extend out or apart.) There are several ways in which splaying can be done. It always involves interchanging the root with the node in question. One or more other nodes might change position as well. The purpose of splaying is to minimize the number of access operations required to recover desired data records over a period of time. Also see binary tree, B-tree, and tree structure.
 |
Learn more about Oracle database design and architecture |
| Spotlight on Oracle performance tuning: Performance tuning is a key task for any Oracle DBA. This spotlight includes tips and advice to help you meet your tuning challenges and keep users happy. |
| Oracle database performance tuning guide: Learn the tricks of industry experts for identifying and eliminating perfomance problems in this guide. |
| RDBMS fundamentals: This learning guide can help you to understand the theory that serves as the foundation for Oracle's software and offer practical tips for designing and working with it. |
| Relational Database Management System (RDBMS) fundamentals tutorial: New to database administration or development? Here's a quick guide that can get you started by providing background on the relational model and practical advice for working with a relational database ... |
| Database design: Good performance and effective applications begin with efficient database design. Here are a few resources to help you figure out how to arrange and access your data. |
| Designing database systems: This excerpt from "Designing effective database systems" describes the processes involved in the analysis and design of database systems, starting with project life cycles. |
| LAST UPDATED: |
04 Apr 2005
|
 |
Do you have something to add to this definition? Let us know.
Send your comments to techterms@whatis.com
|
|
More resources from around the web:
|
|
Show me everything on 
