design a system supporting massive data storage and query

Question

I was asked by the interviewer to design a system to store gigabytes of data and the system also has to support some kind of query.

Description:

Answer 1

It will be an interval tree which is also a B-Tree. An interval tree because all the queries have input as time interval only, and B-Tree due to the size of the input(billions).