Yeahok.
That is pure pseudoStreaming.
If you streaming on HTTP you can us the HTTP byte ranges as well.
For the mp4 file also, you need to associate the Keyframes with the timings like if your data is 25fps, then at 30th sec u know which frame will come and thus you will be able to calculate the required offset as well and then decode that particular NAL and the subsequent ones.
but every file which don't have the equal number of frames or don't ave a predefined GOP size, it will be difficult to manage i guess as you don't know which frame to call.
There are few solution which implements pseudo Streaming. You may take a look on the source code of this http streamer:
it is not calling using the timestamp but using the frame number but the similar thing can be manged by ,mapping the offset of the key frame with the timestamps.