Codecs with allow fast backwards stepping frame by frame with mpv
As @Mulvya says it depends greatly on the GOP size, but you can insure that stepping is easy at the expense of file size, by using an 'all-I' codec like Motion JPEG. In such codecs every frame appears whole and entire so there is no dependence on previous or subsequent frames.