Primary Index Time Complexity Formula
0.0(0)
Studied by 0 people0.0(0)
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/5
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
6 Terms
1
New cards
Blocking Factor Formula (Primary Indexing)
\lfloor\frac{\text{Page Size}}{\text{Record Size}}\rfloor
2
New cards
Total Pages Formula (Primary Indexing)
ceil(Total Records / Blocking Factor)
3
New cards
Primary Index Size Formula
Key Size + Pointer Size
4
New cards
Index Blocking Factor Formula (Primary Indexing)
\lfloor\frac{\text{Block Size}}{\text{Primary Index Size}}\rfloor
5
New cards
Pages in Primary Index (Index Pages) Formula
\lceil\frac{\text{Total Pages}}{\text{Index Blocking Factor}}\rceil
6
New cards
Maximum Index Search Formula (Primary Indexing)
\lceil\log_2(\text{Index Pages})\rceil + 1
Note 
Flashcards (20)