重複しない間隔を保存するスペース効率の良い方法を知っている人がいるかどうか疑問に思っていました。私の最終目標は、これを使用して仮想アドレス空間を割り当てることです（私は楽しみのためにオペレーティングシステムを書いています）、空き領域の領域をO（n）空間の複雑さとO（n）検索よりも優れた方法で保存できるかどうかを知りたいと思いました複雑。
アドレス空間が利用可能かどうかを調べるために常にページテーブルをたどることができるため、確率的データ構造が機能する可能性があります。
ありがとう。
2 に答える
1
これにはR-Treeを使用できます。これらは 2D (およびおそらく N 次元) 構造にも使用されますが、必要に応じて 1D アイテムを管理することもできます。
于 2009-04-27T21:03:36.287 に答える
1
R Treesを見てください。
于 2009-04-27T21:04:31.887 に答える