Midterm 1 Things to memorize Flashcards Preview

COSC 404 > Midterm 1 Things to memorize > Flashcards

Flashcards in Midterm 1 Things to memorize Deck (12):
1

What is Pointer swizzling?

the process for converting disk pointers to memory pointers and vice versa when blocks move between memory and disk

2

RAID level capacities

RAID Level 0 capacity: N
RAID Level 1 capacity: N/2
RAID Level 5 capacity: N-1

3

Join I/O calculations: Worst case formula

T(R) * T(S)

4

Join I/O calculations: Block Nested-Loop Join formula

B(S) + B(R) * (B(S)/M-1)

5

Join I/O calculations: Hybrid Hash Join formula

(3 - (2M/B(S) ) * (B(R) + B(S))

6

6 storing Records

1. Separation
2. Spanning
3. Clustering
4. Splitting
5. Ordering
6. Addressing

7

Separation

how do we separate adjacent records

8

Spanning

can a record cross a block boundary?

9

Clustering

can a block cross a block boundary?

10

Splitting

are records allocated in multiple blocks?

11

Ordering

are the records sorted in any way?

12

Addressing

how do we reference a given record?