Big Data Systems HPI

Quiz 0 Distributed Systems


Question

Index structures support different kind of lookup operations. A point query looks up a single value. A range query looks up a range of ordered values.

Which types of queries are supported by the following index structures:

  • Extensible hash table
  • B+ tree

Answer
  • Extensible hash table → Point queries only
  • B+ tree → Point and range queries



Comments