Flashcards in Midterm 1 Things to memorize Deck (12):
What is Pointer swizzling?
the process for converting disk pointers to memory pointers and vice versa when blocks move between memory and disk
RAID level capacities
RAID Level 0 capacity: N
RAID Level 1 capacity: N/2
RAID Level 5 capacity: N-1
Join I/O calculations: Worst case formula
T(R) * T(S)
Join I/O calculations: Block Nested-Loop Join formula
B(S) + B(R) * (B(S)/M-1)
Join I/O calculations: Hybrid Hash Join formula
(3 - (2M/B(S) ) * (B(R) + B(S))
6 storing Records
how do we separate adjacent records
can a record cross a block boundary?
can a block cross a block boundary?
are records allocated in multiple blocks?
are the records sorted in any way?