逆引きページテーブルは物理メモリ内の全フレームに関するマッピングのリストを保持している。しかし、仮想ページ毎にマッピングを保持するページテーブルを作成するのも自然な考え方のひとつと言える。ただし、仮想アドレス空間が大きくかつ複数存在するため、非常に大きな無駄なデータ構造となりうる可能性がある。そのため、ある仮想空間の領域をカバーするページテーブルを作成する。例えば、4Kページ1024個ぶんの領域をカバーすれば、4Mバイトの仮想メモリをマッピングできる。仮想空間の両端(アドレス 0x0 の付近と最大アドレスの付近)をプロセスが使用することが多いため、このような部分的な仮想空間をカバーするページテーブルは便利である。例えば、仮想アドレスの小さい方をテキストとデータに使用し、大きい方をスタックに使用する(データセグメントとスタックセグメントがそれぞれ仮想空間の真ん中に向かって成長する)。多段ページテーブルでは小さなページテーブルをいくつか使って使用中の仮想空間の領域だけをカバーし、本当に必要なときだけ追加のページテーブルを作成する。このような小さなページテーブルは上位のページテーブルにリンクされ、全体として木構造を形成する。2段である必要はなく、それ以上の段数になることもありうる。この手法では仮想アドレスは(最低でも)3つの部分に分割される。上位ビットのほうから、ルートページテーブルのインデックス、サブページテーブルのインデックス、ページ内オフセットとなる。
逆引きページテーブル(Inverted Page Table, IPT)は、ページテーブルとフレームテーブルをひとつのデータ構造にまとめたものである。中核となるのはメモリのフレームに対応するエントリがフレーム番号順に並んだ固定サイズのテーブルである。4000個のフレームがあれば、逆引きページテーブルも4000エントリで構成される。各エントリには仮想ページ番号(VPN)、物理ページ番号(物理アドレスではない)、後述するコリジョン(衝突)チェインを生成するのに使う他のデータなどが格納される。物理フレーム番号順に並んでいるため、そのままでは仮想アドレスから物理アドレスへの変換に使うのは不便である。逆引きページテーブルは全プロセスの仮想空間サイズの合計が実装している物理メモリ量に比較して非常に大きいことから、物理フレーム毎に管理する方がメモリ量を節約できるとの目論見で採用された設計である。しかし、そのままでは与えられた仮想アドレスを物理アドレスに変換するのにIPT全体を見なければならず、時間がかかる。そこで仮想アドレス(と必要なら仮想空間識別子かプロセス識別子)をIPTのインデックスにマッピングするハッシュテーブルを使用する。ここでコリジョンチェインが使用される。このテーブルをハッシュアンカーテーブル(Hash Anchor Table)とも呼ぶ。ハッシュ関数は分布の良さよりも高速さを要求される。もちろん、ハッシュテーブルではコリジョン(衝突)が発生する。ハッシュ関数の選び方によっては衝突が頻繁に発生するので、テーブル内の各エントリにはVPNが格納されていて、それが求めていたエントリなのか、衝突なのかが分かるようになっている。マッピングを探すときに、ハッシュアンカーテーブルが使用される。エントリが見つからなければページフォールトが発生する。エントリが見つかれば(アーキテクチャにもよるが)、それをTLBに置いて、メモリアクセスが再実行される。また、コリジョンチェインを辿っていってエントリが見つからない場合もページフォールトが発生する。この手法では、仮想アドレスは2つに分けられ、上位ビット部分が仮想ページ番号、下位部分がページ内オフセットである。逆引きページテーブルを使用するアーキテクチャとしてはPA-RISCやPOWERがある。
いくつかのタイプのページテーブルがあり、それぞれ異なった条件に適合するよう設計されている。基本的にページテーブルは仮想アドレスとそれに対応する物理アドレス、そして必要なら追加のアドレス空間情報を格納しなければならない。
小学校で教師をしているアンナは、恋人ブライスとの結婚を間近に控え、幸せな毎日を過ごしていた。だがある晩、友人たちと酒を飲んだ帰り、巷を騒がしている連続殺人鬼｢涙のジャック｣が女性を殺害している姿を目撃してしまう。なんとかその場から逃げ去ろうとするアンナだったが、殺人鬼に存在を覚られてしまう。アンナの必死の抵抗も空しく、殺人鬼は彼女をナイフで切りつけ、川に突き落とし去っていく。しかし、アンナは奇跡的に命を取りとめていた。担ぎ込まれた病院のベッドで昏睡状態から目覚めた彼女だったが、その目の前に現れたのは見ず知らずの人々だった。ところが、その人々こそ、彼女の恋人ブライスと、友人のフランシーンとニーナだった。実はアンナは事件のショックで相貌失認に陥ってしまい、自分を含めた人の顔を認別できなくなっていたのだ。これにより、殺人鬼の顔すら思い出せなくなったアンナは、いつ殺人鬼に襲われるかもしれないという恐怖から、精神に異常を来たし始める。精神神経科医ランゲンカンプ医師の治療を受けることにより、少しずつ精神的な安定を取り戻し始めたアンナだったが、そうしている間にも殺人鬼による被害者は増え続ける。そんな中、自分の顔も分からなくなったアンナを受け入れられないブライスがアンナのもとを去る。傷心のアンナは唯一顔の分かる担当刑事ケレストに急速に惹かれて行き、ケレストもかねてより彼女に惹かれていたことから2人は深い仲となる。ところがケレストがヒゲを剃ったことでアンナはケレストの顔も分からなくなってしまう。そんなアンナにブライスから連絡が来て2人は会うことになる。ところがブライスがアンナに呼び出されて来たことを知ったアンナは真犯人の罠だと気付くものの、既に真犯人はブライスと入れ替わっていた。入れ替わりに気付かないアンナはブライスになりすました真犯人とその場を後にするが、ネクタイの締め方からブライスでないことに気付いて逃げ出す。一方、ケレストは催眠療法で呼び覚まされたアンナの記憶に基づく証言を思い出し、真犯人がプロファイラーのラニヨンであることに気付く。そしてラニヨンに追われるアンナのもとにケレストが駆けつけるが、アンナはラニヨンとケレストの区別が出来ない。ラニヨンとケレストがもみ合う中、2人は相討ちとなる。血がヒゲのように口元を覆ったことでケレストであることを認識できたアンナだったが、彼女の目の前でケレストはラニヨンと共に息絶える。その後、アンナはケレストが生まれ育った小さな島の教師となる。そしてケレストとの間に生まれた娘とともに島の人々と幸せに暮らして行く。