Как организовать хранение и выборку таких данных?

Почему — вы будете потом долго выбирать по датам? Что для вас долго? Какого рода данные? Их объем?
Повторюсь, разбейте задачи на подзадачи и станет намного яснее. Формируйте поиск по объему данных, иначе у вас какой-то сферический вакуум.