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

概要

トラバーサルとは、横断、縦走、走査、横切りなどの意味を持つ英単語。ITの分野では、枝分かれなどのある複雑な構造を漏れなくたどっていく動作や、本来は通過や移行ができない所をすり抜ける動作などのことを指す。
トラバーサルのイメージ画像

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

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

他の辞典等による「トラバーサル」の解説 （外部サイト）

この記事の著者 ： (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。