自前でインデックス作るのってそんなに難しいことか?
1カラムに限定すれば楽だと思うけど。36進数で管理すればファイルサイズも節約できるよん。