ファイルサイズに依存するオーバーヘッドはメモリ上に載せる部分じゃろ？
全部載せてしまえば定数時間のはずだけど、上限とかなかったっけ

載せないで逐次処理なら固定長レコード上に添字でジャンプのデータベースには勝てない

載せても多分勝てないけど