System and method for retrieving information from a database
View Patent ↗A method for retrieving information from a database includes identifying a cylinder. The cylinder includes a plurality of data segments. The method also includes retrieving the plurality of data segments from the cylinder during a single retrieval operation. In addition, the method includes storing the plurality of data segments in a cache.
1. A method for retrieving information from a database, the method comprising:
identifying a first cylinder comprising a plurality of data segments associated with a scan of one or more database tables;
retrieving the plurality of data segments from the first cylinder during a single retrieval operation;
determining if any one of a plurality of slots in a cache is storing a second cylinder associated with the scan of the one or more tables and if so using the slot to store the first cylinder;
determining if any of the slots are releasable when none of the slots are storing a second cylinder associated with the scan of the one or more tables and if so using a releasable slot as the slot for the first cylinder; and
loading the plurality of data segments individually if no slot for the first cylinder is found.
2. A system for retrieving information from a database, the system comprising:
at least one computer readable medium; and
logic encoded on the at least one computer readable medium, the logic operable when executed to:
identify a first cylinder comprising a plurality of data segments associated with a scan of one or more database tables;
retrieve the plurality of data segments from the first cylinder during a single retrieval operation;
determine if any one of a plurality of slots in a cache is storing a second cylinder associated with the scan of the one or more tables and if so use the slot to store the first cylinder;
determine if any of the slots are releasable when none of the slots are storing a second cylinder associated with the scan of the one or more tables and if so use a releasable slot as the slot for the first cylinder; and
load the plurality of data segments individually if no slot for the first cylinder is found.
3. A system for retrieving information from a database, the system comprising:
a memory comprising a plurality of slots, each slot operable to store at least a portion of one of a plurality of cylinders; and
one or more processors collectively operable to:
identify a first cylinder comprising a plurality of data segments associated with a scan of one or more database tables;
retrieve the plurality of data segments from the first cylinder during a single retrieval operation;
determine if any slot is storing a second cylinder associated with the scan of the one or more tables and if so use the slot to store the first cylinder;
determine if any of the slots are releasable when none of the slots are storing a second cylinder associated with the scan of the one or more tables and if so use a releasable slot as the slot for the first cylinder; and
load the plurality of data segments individually if no slot for the first cylinder is found.