Xツリー

X-tree

は、データを多次元で格納するためのツリーデータ構造について説明しています。XTreeのファイルマネージャについては、
XTreeのを。
コンピュータサイエンスでは、Xツリー（拡張ノードツリーの場合）は、データを多次元で格納するために使用されるRツリーに基づくインデックスツリー構造です。1996年に登場し、R-trees（1984）、R + -trees（1987）、R * -trees（1990）とは異なり、バウンディングボックスのオーバーラップの防止を強調しています。寸法。オーバーラップを防止せずにノードを分割できない場合、ノードの分割は延期され、スーパーノードになります。極端な場合、ツリーは線形化され、他のいくつかのデータ構造で観察される最悪の場合の動作を防ぎます。

構造
Xツリーは、データノード、通常のディレクトリノード、スーパーノードの3種類のノードで構成されています。Xツリーのデータノードには、実際のデータオブジェクトへのポインタとともに直線的な最小境界長方形（MBR）が含まれ、ディレクトリノードにはサブMBRへのポインタとともにMBRが含まれます。スーパーノードは、可変サイズ（通常のブロックサイズの倍数）の大きなディレクトリノードです。スーパーノードの基本的な目標は、非効率的なディレクトリ構造をもたらすディレクトリの分割を回避することです。

参考文献
コモンズには、Xツリーに関連するメディアが
^ SelçukCandan、K。; Luisa Sapino、Maria（2010年5月31日）。ケンブリッジ大学出版局（編）。マルチメディア検索のためのデータ管理。ISBN 9781139489584。
^ Berchtold、Stefan; キーム、ダニエルA。; Kriegel、Hans-Peter（1996）。「Xツリー：高次元データのインデックス構造」。第22回VLDB会議の議事録。インド、ムンバイ：28–39。

  このアルゴリズムまたはデータ構造関連
“