CS338 Final: Review of Entire Course! Contains review content for the entire course! Neatly organized, with notes and definitions.

288 views8 pages

Document Summary

Databases are stored in files: 1 file per relation or 1 file for entire database. Dbms must transfer to buffer for access (read, modify, update, delete) Data transferred between disk and memory in blocks (slow process) Index consists of extra information (data structure) added to file to provide faster access to data. Index is defined on one or more attributes of relation. Index fined on attribute a of relation r: reduce execution time for selections that specify conditions involving a. Increase execution time for insertions and deletions of tuples from r. Increase size of file required to store r. Index blocks stores maximum of m keys and m+1 pointers. Each block stores at least |m/2| keys and |m/2|+1 pointers: data blocks stores maximum of n rows. Each block stores at least |(n+1)/2| records, contains 2 pointers. Index on attribute a is a clustering index if tuples with similar values for a are stored together in same block.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers

Related Documents

Related Questions