One of the authors of this book runs a research lab in this field.

They have this cool tool that can help one design an optimal data structure:

http://daslab.seas.harvard.edu/datacalculator/