Fyra miljoner rader är inte jättestort.
En skillnad på en byte mellan datatyperna datetime och timestamp är den senaste sak du bör tänka på när du väljer mellan dessa två datatyper. Granska deras specifikationer .
Gör en tidsstämpel del av din primära nyckel är en dålig, dålig idé. Fundera på att granska vilken primär nyckel betyder i en SQL-databas.
Sätt ett index på din tidsstämpelkolumn. Skaffa en genomförandeplan och klistra in den i din fråga. Bestäm din median frågeprestanda och klistra in det i din fråga också.
Att returnera en enda dags rader från en indexerad tabell med 4 miljoner rader på min stationära dator tar 2ms. (Den returnerar cirka 8000 rader.)