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