トラバーサル 【traversal】 トラバース / traverse
概要
トラバーサル(traversal)とは、横断、縦走、走査、横切りなどの意味を持つ英単語。ITの分野では、枝分かれなどのある複雑な構造を漏れなく辿っていく動作や、本来は通過や移行ができない所をすり抜ける動作などのことを指す。ツリー構造のトラバーサルといった場合には、複雑な経路で連結された複数の要素を順番に辿って情報を取得したり何らかの操作を行ったりする様子を表す。HTMLやXMLなどマークアップ言語で作成された文書内の要素を走査する「DOMトラバーサル」などが該当する。
また、単純には通過や参照ができない状況で、特殊な手法でその制約を乗り越えることをトラバーサルということがある。Webサーバに特殊な文字列を送ることで通常は参照できないようになっているディレクトリを覗き見ることができてしまう「ディレクトリトラバーサル」(パストラバーサル)や、ネットワーク境界に設定されたNATを透過的に通過して内外のコンピュータが直に通信する「NATトラバーサル」といった場合はこちらの意味になる。
(2018.3.8更新)