トラバーサル【traversal】トラバース/traverse

概要

ツリー構造のトラバーサルといった場合には、複雑な経路で連結された複数の要素を順番にたどって情報を取得したり、何らかの操作を行ったりする様子を表す。HTMLやXMLなどマークアップ言語で作成された文書内の要素を走査する「DOMトラバーサル」などが該当する。

また、単純には通過や参照ができない状況で、特殊な手法でその制約を乗り越えることをトラバーサルということがある。Webサーバに特殊な文字列を送ることで通常は参照できないディレクトリを覗き見る「ディレクトリトラバーサル」（パストラバーサル）や、ネットワーク境界に設定されたNATを透過的に通過して内外のコンピュータが直に通信する「NATトラバーサル」などはこちらの意味になる。