StarLeaf interview question

Design classes for a board game. Efficient algorithm for looking up stuff in database.