Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Árvore B

Índice Árvore B

Exemplo de Árvore B Na ciência da computação uma árvore B é uma estrutura de dados projetada para funcionar especialmente em memória secundária como um disco magnético ou outros dispositivos de armazenamento secundário.

25 relações: Árvore AVL, Árvore B*, Árvore B+, Árvore binária, Árvore binária de busca, Árvore rubro-negra, Banco de dados, Btrfs, C (linguagem de programação), CHS, Ciência da computação, Edward Meyers McCreight, Ext4, HFS+, Hierarchical File System, JFS, Linux, Memória, Memória de acesso aleatório, Microsoft Developer Network, NTFS, Pesquisa binária, Reiser4, Rudolf Bayer, Sistema de ficheiros.

Árvore AVL

Árvore AVL é uma árvore binária de busca balanceada, ou seja, uma árvore balanceada (árvore completa) são as árvores que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas.

Novo!!: Árvore B e Árvore AVL · Veja mais »

Árvore B*

Uma árvore B* é uma estrutura de dados na ciência da computação e uma variação da árvore B proposta em 1973 por Donald E. Knuth.

Novo!!: Árvore B e Árvore B* · Veja mais »

Árvore B+

Na ciência da computação uma árvore B+ é uma estrutura de dados do tipo árvore derivada das árvores B, mas com uma forma diferente de armazenamento de suas chaves.

Novo!!: Árvore B e Árvore B+ · Veja mais »

Árvore binária

Uma simples árvore binária de tamanho 9 e altura 3, com um nó raiz de valor 2. A árvore acima não está balanceada (elemento 5 possui 2 filhos a direita e nenhum a esquerda), nem está ordenada - notar que não é uma árvore binária de procura. Uma árvore binária é uma estrutura de dados caracterizada por.

Novo!!: Árvore B e Árvore binária · Veja mais »

Árvore binária de busca

Em Ciência da computação, uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz (esta é a forma padrão, podendo as subárvores serem invertidas, dependendo da aplicação).

Novo!!: Árvore B e Árvore binária de busca · Veja mais »

Árvore rubro-negra

Uma árvore rubro-negra é um tipo de árvore binária de busca balanceada, uma estrutura de dados usada em ciência da computação, tipicamente para implementar vetores associativos.

Novo!!: Árvore B e Árvore rubro-negra · Veja mais »

Banco de dados

são um conjunto de arquivos relacionados entre si com registros sobre pessoas, lugares ou coisas.

Novo!!: Árvore B e Banco de dados · Veja mais »

Btrfs

Btrfs (B-tree file system) é um sistema de arquivos baseado no princípio cópia em gravação (do inglês copy-on-write (COW)), inicialmente desenvolvido pela Oracle Corporation para ser usado no Linux.

Novo!!: Árvore B e Btrfs · Veja mais »

C (linguagem de programação)

C é uma linguagem de programação compilada de propósito geral, estruturada, imperativa, procedural, padronizada pela ISO, criada em 1972, por Dennis Ritchie, no AT&T Bell Labs, para desenvolver o sistema operacional Unix (que foi originalmente escrito em Assembly).

Novo!!: Árvore B e C (linguagem de programação) · Veja mais »

CHS

O CHS do inglês Cylinder-Head-Sector (em português cilindro-cabeça-sector) é um modo de acesso para discos rígidos com capacidade inferior a 8 gigabytes.

Novo!!: Árvore B e CHS · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Árvore B e Ciência da computação · Veja mais »

Edward Meyers McCreight

Edward Meyers McCreight é um cientista da computação estadunidense.

Novo!!: Árvore B e Edward Meyers McCreight · Veja mais »

Ext4

O ext4 é um sistema de arquivos do Linux desenvolvido para ser o sucessor do ext3 a partir de 2006.

Novo!!: Árvore B e Ext4 · Veja mais »

HFS+

HFS+ ou HFS Plus é o sistema de arquivos desenvolvido pela Apple, Inc. para substituir o antigo Hierarchical File System (HFS) como sistema de arquivos primário usados em computadores macOS (OS X) e iOS, é um dos formatos, por exemplo, do iPod.

Novo!!: Árvore B e HFS+ · Veja mais »

Hierarchical File System

O Hierarchical File System (HFS) é um sistema de arquivos proprietário desenvolvido pela Apple Inc. para uso em sistemas de computador que executam o Mac OS Clássico.

Novo!!: Árvore B e Hierarchical File System · Veja mais »

JFS

O JFS (Journaled File System) é um sistema de arquivos de 64 bits com journaling desenvolvido pela IBM.

Novo!!: Árvore B e JFS · Veja mais »

Linux

Linux é um termo popularmente empregado para se referir a que utilizam o Kernel Linux.

Novo!!: Árvore B e Linux · Veja mais »

Memória

A memória é a capacidade de adquirir, armazenar e recuperar (evocar) informações disponíveis, seja internamente, no cérebro (memória biológica), seja externamente, em dispositivos artificiais (memória artificial).

Novo!!: Árvore B e Memória · Veja mais »

Memória de acesso aleatório

Diferentes tipos de RAM. A partir do alto: DIP, SIPP, SIMM 30 pin, SIMM 72 pin, DIMM (168-pin), DDR DIMM (184-pin) A Memória de acesso aleatório (do inglês Random Access Memory, frequentemente abreviado para RAM) é um tipo de memória que permite a leitura e a escrita, utilizada como memória primária em sistemas eletrônicos digitais.

Novo!!: Árvore B e Memória de acesso aleatório · Veja mais »

Microsoft Developer Network

A Microsoft Developer Network (MSDN) é uma partição da Microsoft responsável por monitorar a relação da empresa com desenvolvedores e testadores de software.

Novo!!: Árvore B e Microsoft Developer Network · Veja mais »

NTFS

O NTFS (New Technology File System) é o sistema de arquivos padrão para o Windows NT e seus derivados. O NTFS foi desenvolvido quando a Microsoft decidiu criar o Windows NT: como o WinNT deveria ser um sistema operacional mais completo e confiável, o FAT não servia como sistema de arquivos por causa de suas limitações e falta de recursos. Na época, o que a empresa de Bill Gates queria apoderar-se de uma fatia do mercado ocupada pelo Unix. Anteriormente, ela já havia tentado fazer isso em parceria com a IBM, lançando o OS/2 - no entanto as duas empresas divergiam em certos pontos e acabaram quebrando a aliança. O OS/2 usava o sistema de arquivos HPFS (High Performance File System - Sistema de Arquivos de Alta Performance), cujos conceitos acabaram servindo de base ao NTFS. O NTFS possui uma estrutura que armazena as localizações de todos os arquivos e diretórios, incluindo os arquivos referentes ao próprio sistema de arquivos denominado MFT (Master File Table).

Novo!!: Árvore B e NTFS · Veja mais »

Pesquisa binária

A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Novo!!: Árvore B e Pesquisa binária · Veja mais »

Reiser4

Reiser4 é um sistema de arquivos, uma versão específica do ReiserFS, sendo em 2007 a última versão disponível do poderoso Reiser.

Novo!!: Árvore B e Reiser4 · Veja mais »

Rudolf Bayer

Rudolf Bayer é um professor emérito de informática na Universidade Técnica de Munique desde 1972.

Novo!!: Árvore B e Rudolf Bayer · Veja mais »

Sistema de ficheiros

Representação visual de um '''sistema de ficheiros''', contanto com diretórios (pastas) e ficheiros (arquivos) (também conhecida por sistema de gestão de ficheiros) é a forma de organização de dados em algum meio de armazenamento de dados em massa, frequentemente feito em discos magnéticos.

Novo!!: Árvore B e Sistema de ficheiros · Veja mais »

Redireciona aqui:

B-tree, Árvore b, Árvores B, Árvores b.

CessanteEntrada
Ei! Agora estamos em Facebook! »