MIS 431 FINAL EXAM STUDY GUIDE
Index - Answer -Speeds up search process in large databases
Provides rapid access to attribute values and their corresponding table rows
Contains information about the physical storage location of data
Pointers - Answer -Provides the location/ address (virtual and relative address)
Virtual Address - Answer -Imaginary drive values mapped to physical image
Relative Address - Answer -Distance from start of file; other reference point
They contain an ordered list of entries in the form of a B tree - Answer -How are
indexes represented?
Attribute Value
Information on the physical storage of the entity - Answer -What two pieces of
information does each leaf node in a B tree contain?
They need to updarted with changes
This is costly and takes a while to do - Answer -What are the problems with indexes?
Index Primary Keys
Index Common Join columns
Index columns that are searched regularly
Use a performance analyzer - Answer -Steps to improve index performance
Transaction - Answer -A logical unit of work that must be either entirely completed or
aborted. No intermediate states are acceptable
Atomic
Consistency
Isolation
Durability - Answer -What are the properties of a transaction?
Atomic - Answer -All transaction operations must be completed
Incomplete transactions must be aborted
Consistency - Answer -Any transaction will take the db from one consistent state to
another with no broken constraints- referential integrity
Index - Answer -Speeds up search process in large databases
Provides rapid access to attribute values and their corresponding table rows
Contains information about the physical storage location of data
Pointers - Answer -Provides the location/ address (virtual and relative address)
Virtual Address - Answer -Imaginary drive values mapped to physical image
Relative Address - Answer -Distance from start of file; other reference point
They contain an ordered list of entries in the form of a B tree - Answer -How are
indexes represented?
Attribute Value
Information on the physical storage of the entity - Answer -What two pieces of
information does each leaf node in a B tree contain?
They need to updarted with changes
This is costly and takes a while to do - Answer -What are the problems with indexes?
Index Primary Keys
Index Common Join columns
Index columns that are searched regularly
Use a performance analyzer - Answer -Steps to improve index performance
Transaction - Answer -A logical unit of work that must be either entirely completed or
aborted. No intermediate states are acceptable
Atomic
Consistency
Isolation
Durability - Answer -What are the properties of a transaction?
Atomic - Answer -All transaction operations must be completed
Incomplete transactions must be aborted
Consistency - Answer -Any transaction will take the db from one consistent state to
another with no broken constraints- referential integrity
