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

Árvore B

Índice Árvore B

Exemplo de Árvore B Em ciência da computação, uma árvore B é uma estrutura de dados em árvore, auto-balanceada, que armazena dados classificados e permite pesquisas, acesso sequencial, inserções e remoções em tempo logarítmico.

28 relações: Árvore (estrutura de dados), Árvore AVL, Árvore B*, Árvore B+, Árvore binária, Árvore binária de busca, Árvore binária de busca balanceada, Árvore rubro-negra, Banco de dados, Btrfs, C (linguagem de programação), CHS, Ciência da computação, Complexidade temporal, 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 (estrutura de dados)

Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares.

Novo!!: Árvore B e Árvore (estrutura de dados) · Veja mais »

Á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+

Exemplo simples de árvore B+ referenciando chaves de 1 até 7 aos dados d1 até d7. Os apontadores em vermelho permitem o acesso sequencial ordenado das chaves inseridas na árvore 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 binária de busca balanceada

Em ciência da computação, uma árvore binária de busca balanceada ou árvore binária de busca auto-balanceada é qualquer árvore de busca binária que automaticamente mantém a sua altura (número máximo de níveis abaixo da raiz) pequeno mesmo depois de sucessivas inserções e exclusões arbitrárias.

Novo!!: Árvore B e Árvore binária de busca balanceada · 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 conjuntos de arquivos relacionados entre si, podendo conter registros sobre pessoas, lugares ou informações em geral.

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 Organização Internacional para Padronização (ISO), criada em 1972 por Dennis Ritchie na empresa AT&T Bell Labs para desenvolvimento do sistema operacional Unix (originalmente escrito em Assembly).

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

CHS

* Centro Histórico de Salvador.

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 »

Complexidade temporal

Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).

Novo!!: Árvore B e Complexidade temporal · Veja mais »

Edward Meyers McCreight

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

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

Ext4

ext4 ou fourth extended filesystem (em português: quarto sistema de arquivos estendido) é um sistema de arquivos de registro para Linux, desenvolvido para ser o sucessor do ext3.

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 núcleo 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 (do inglês Random Access Memory, frequentemente abreviado para RAM), também chamado de memória volátil de leitura e escrita, é uma memória temporária computacional de acesso rápido; ou seja, é um local de armazenamento temporário de informações digitais usada pelo processador para armazenar informações temporariamente e que possui um acesso feito de forma aleatória mais rápido que ao HD, DVD, pendrive (permite a rápida leitura e escrita de informações), 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) foi 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) Em computação, (também conhecido 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, Árvores B.

CessanteEntrada
Ei! Agora estamos em Facebook! »