Кто в курсе, как именно создается индекс по колонке madatime. Ведь по сути это каждое значение уникально - если это дата создания записи. Каким образом тогда используется индекс при выборе по промежутку дат?
Потому что btree умеет обрабатывать не только равенство, но и запросы на диапазоны данных.
Как именно на уровне кусочков данных - изучайте структуру b-tree и других деревьев поиска.