効率のいいキューファイルの作り方教えてください

行単位で管理したいんだけど
追加時は最終行に追加するとして
取り出し時は先頭行から取り出したい
でもこういう構成にすると、結局メモリ上に
ファイルの内容を全部持たなきゃならなくなるんだけど
ファイルはキューへの追加・削除時に毎回保存したい
なんか、効率悪くて遅い