Given a stream of incoming data, design an efficient structure to perform search and retrieval operations in sub-linear time.
