翻訳と辞書
Words near each other
・ X-Squad
・ X-Static
・ X-Statix
・ X-Stream Network
・ X-tal
・ X-Tel 7500
・ X-Tel 9500
・ X-Terminator
・ X-Terminators
・ X-Tinction Agenda
・ X-TRA Contemporary Art Quarterly
・ X-tra Naked
・ X-Trade Brokers
・ X-Trail Jam
・ X-Trap
X-tree
・ X-treme Close-Up
・ X-treme Express
・ X-Treme Sanctions Executive
・ X-Treme Sports
・ X-Treme X-Men
・ X-Trp aminopeptidase
・ X-type asteroid
・ X-type histiocytosis
・ X-UAV UAV
・ X-Venture
・ X-Video Bitstream Acceleration
・ X-Video Motion Compensation
・ X-Vision
・ X-Wars


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

X-tree : ウィキペディア英語版
X-tree

In computer science, an X-tree (for ''eXtended node tree'') is an index tree structure based on the R-tree used for storing data in many dimensions. It appeared in 1996,〔
〕 and differs from R-trees (1984), R+-trees (1987) and R
*-tree
s (1990) because it emphasizes prevention of overlap in the bounding boxes, which increasingly becomes a problem in high dimensions. In cases where nodes cannot be split without preventing overlap, the node split will be deferred, resulting in super-nodes. In extreme cases, the tree will linearize, which defends against worst-case behaviors observed in some other data structures.
==References==



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「X-tree」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.