Z-order does this easily, just index on (x, y, t). I wouldn't recommend it for more than maybe 4-6 dimensions though.