私は現在、基数ツリー データ構造から最長プレフィックス ルックアップ (LPM) を実行する実装をいくつか持っています。このデータ構造には IP プレフィックス (最大深さが 128 ビットの基数ツリー) が含まれており、現在は完全にメモリ内に保持されています。データは読み取り専用データであり、変更されることはありません。
残念ながら、データが大きくなり、メモリに保持できなくなりました。ディスク上に保持でき、効率的なルックアップを提供する効率的なデータ構造を探しています。その上でキャッシュメカニズムを使用する予定です。