About: T-tree   Goto Sponge  NotDistinct  Permalink

An Entity of Type : yago:WoodyPlant113103136, within Data Space : wasabi.inria.fr associated with source document(s)

In computer science a T-tree is a type of binary tree data structure that is used by main-memory databases, such as Datablitz, eXtremeDB, MySQL Cluster, Oracle TimesTen and MobileLite. A T-tree is a balanced index tree data structure optimized for caseswhere both the index and the actual data are fully kept in memory, just as a B-tree is an index structure optimized for storage on block oriented secondary storage devices like hard disks. T-trees seek to gain the performance benefits of in-memory tree structures such as AVL trees while avoiding the large storage space overhead which is common to them.

AttributesValues
type
label
  • T-tree
  • T-дерево
  • Árvore T
comment
  • Árvore T é em ciência da computação uma estrutura de dados empregada principalmente em bancos de dados em memória principal e alguns bancos de dados convencionais como índice. É uma estrutura baseada na árvore AVL, herdando dela a propriedade de ser uma árvore binária e auto- e possibilitando economia no uso de memória. Além disso é uma estrutura de índice que toma vantagem das características próprias da memória principal, como faz a árvore B+ mas para acesso a disco.
  • T-дерево (англ. T-tree) — сбалансированное двоичное дерево, оптимизированное для случаев, когда востребованные («горячие») данные полностью хранятся в оперативной памяти. Используется многими резидентными СУБД, в том числе , , , , . Структура узла T-дерева может быть представлена следующим образом: struct t_tree_node{ void* parent; // сортированный массив указателей на данные void** data; // дополнительные управляющие данные void* control; void* left_child; void* right_child;}
  • In computer science a T-tree is a type of binary tree data structure that is used by main-memory databases, such as Datablitz, eXtremeDB, MySQL Cluster, Oracle TimesTen and MobileLite. A T-tree is a balanced index tree data structure optimized for caseswhere both the index and the actual data are fully kept in memory, just as a B-tree is an index structure optimized for storage on block oriented secondary storage devices like hard disks. T-trees seek to gain the performance benefits of in-memory tree structures such as AVL trees while avoiding the large storage space overhead which is common to them.
sameAs
topic
depiction
  • External Image
  • External Image
described by
subject
dbo:wikiPageID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
is primary topic of
wasDerivedFrom
http://purl.org/li...ics/gold/hypernym
dbo:abstract
  • Árvore T é em ciência da computação uma estrutura de dados empregada principalmente em bancos de dados em memória principal e alguns bancos de dados convencionais como índice. É uma estrutura baseada na árvore AVL, herdando dela a propriedade de ser uma árvore binária e auto- e possibilitando economia no uso de memória. Além disso é uma estrutura de índice que toma vantagem das características próprias da memória principal, como faz a árvore B+ mas para acesso a disco. Apesar das vantagens demonstradas, a árvore T pode ter problemas de desempenho em hardware moderno por não aproveitar adequadamente o espaço da memória cache do processador.A árvore T é uma árvore binária balanceada que busca obter benefícios de desempenho de estruturas tais como árvores AVL e árvores B.
Faceted Search & Find service v1.13.91 as of Mar 24 2020


Alternative Linked Data Documents: Sponger | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software