indexing

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/3

encourage image

There's no tags or description

Looks like no tags are added yet.

4 Terms

1
New cards

what are the 2 types of indices

ordered - when search keys are sorted

hash - when search keys are found using a hash function

2
New cards

what metrics can be used to evaluate an index

access time

insertion time

deletion time

space overhead

3
New cards

what are the 2 types of ordered indices

primary - clustering, Data file is physically sorted on the indexed search key (like on the primary key)

secondary - nonclustering, Data file is not physically sorted on the indexed search key.

4
New cards

what are B+ trees and when would you use it