Sort: B+ tree feature or hash index feature?
Exercise and reference answers
- Items
- Item
- Supports range queries efficiently
- Answer
- left
- Item
- Keys stored only at leaf level
- Answer
- left
- Item
- Leaves linked for sequential scan
- Answer
- left
- Item
- O(1) average lookup
- Answer
- right
- Item
- Cannot do range queries efficiently
- Answer
- right
- Item
- Sensitive to hash collisions
- Answer
- right
- Categories
- Left
- B+ Tree
- Right
- Hash Index
Continue learning with Quill →Browse more GATE CSE questions and exercises →