Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

CSI 2132 > Chapter 14: Indexing > Flashcards

Chapter 14: Indexing Flashcards

1
Q

Search Key

A

attribute to set of attributes used to look up records in a
file

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

index file

A

contains index entries

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Ordered indices

A

search keys are stored in sorted order

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Hash indices

A

search keys are distributed uniformly across
“buckets” using a “hash function”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly

CSI 2132 (6 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions