disco Índice é colocado acima de uma estrutura de dados, o espaço de disco para um único valor correspondente ao campo de índice, e os dados de endereço que corresponde a um disco de gravação deste valor, se nenhum índice, determinando uma por uma, de acordo com se o valor da consulta endereço de disco o mesmo valor, não há índice espaço mais tarde recuperado diretamente ao valor de índice também será capaz de encontrar este registro endereços de disco correspondente.
A única diferença entre o índice de chave primária e o índice é o índice de chave primária não pode ser nulo, índice exclusivo pode ter um valor nulo.
dados de pesquisa binárias, comece a partir do filtro de valor médio, pode filtrar todos os valores da metade. subárvore esquerda é menor do que o nó pai, nó-filho direito é maior do que o número de pais
Equilibrado árvore binária (ABLTree): diferença profundidade de cerca de sub-árvores não deve ser mais do que um
Quando inserido no número de ordem pode ser somente na árvore binária equilibrada esquerda ou nó nó direito, destro ou canhoto por subárvores esquerda e direita fazem diferença de profundidade não superior a 1
Equilibrado árvore binária, cada nó armazena: valor do campo de índice, o disco deve abordar registros, subárvore esquerda pontos de referência de endereço, um nó de referência da subárvore direita
innodb cada operação é a menor unidade de página de disco 16KB, os dados são carregados do disco na memória, os dados padrão em torno dos dados será acessado, ele é carregado na memória, princípio localidade. O acesso de um nó é um IO de disco, cada espaço reservado nó para os 16 KB = 16384 bytes, se cada nó de armazenamento bloco de disco raramente desperdiçou uma grande quantidade de tempo endereçamento. Número de profundidade muito profunda
número B, uso de dividir e mesclar garantir uma B-árvore equilibrada, chamado multi-canal árvore de busca equilibrada, o número de nós filhos pediram graus, o número de palavras-chave é N, o grau de N + 1, cada nó é uma página, essa página merge e dividir
estruturas de armazenamento índice usando B + Tree, versão melhorada da árvore de pesquisa equilibrada multi-canal, o número de nós filho ter chamado graus, o número de palavras-chave é N, o grau N, apenas a nós folha única armazenar os dados de índice completo correspondente ao registros de endereços de disco. Todos os dados são colocados no nó de folha, no número de IO encontrar todos os dados, dados de profundidade é o mesmo, para assegurar a estabilidade da eficiência IO, cada nó de folha adjacente, nó de folha tem um ponteiro que aponta para o lado .
B +, Árvore de resolver os problemas profundos, o número de IO resolver muitos problemas, biblioteca varredura, forte capacidade de varrer a mesa, será capaz de varrer a tabela para obter todos os dados de acordo com o ponteiro nós folha adjacentes, nem sempre olhar para o nó raiz. Classificar mais forte, nós folha são listas ordenadas, eficiência estável.
valores hash pode ser especificado para o índice, de acordo com o código de Hash, encontrar registos, apenas o equivalente a sua descoberta, tendo o índice de encontrar apoio não
mysql mecanismo de armazenamento é InnoDB, é o tipo de mecanismo de armazenamento de tabela, a forma de armazenamento de dados de mesa e gestão de dados, cada tabela pode ter seu próprio mecanismo de armazenamento, não especificou o padrão é innodb, fecho apoios em nível de linha, as coisas de suporte.
No mecanismo de armazenamento myisam, são índices estrutura B + árvore, o ficheiro de índice no nó de folha .MYI correspondente para a ficha é colocada endereço de disco. dados específicos .MYD em arquivo, de acordo com o endereço de disco, o acesso aos dados.
Em innodb, o índice é uma estrutura de árvore B +, o dice de chave primário, o mecanismo de armazenamento InnoDB dados completos correspondentes ao índice em todos os campos dos nós da folha. A chave principal sequência de chave determina a ordem do armazenamento físico, a ordem física da chave mestra com o mesmo índice de chave chamado o índice de cluster, índice apenas o índice chave primária é agrupado.
Ela determina o armazenamento físico do índice de dados chamado o índice agrupado.
Se não houver uma chave primária para uma tabela, em seguida, determinar a ordem física é única único campo não vazio, e se não forem, haverá um rowid escondido como um índice de cluster para determinar a ordem de disco físico.
innodb, em adição a outros chave primária índice de índice de índice chamado índice secundário ou secundário
Apenas uma cópia dos dados completa, armazenada nos nós folha apenas o índice de chave primária. Outros índices, exceto nós folha armazenar o valor do campo de índice, e também detém o valor do índice de chave primária correspondente ao artigo gravado.
Seu assistente, os corresponde índice para um + Tree B, quando se olha a partir do nó secundário com o índice, encontrar os nós folha para encontrar o valor correspondente para obter o valor do índice de chave primária, índice corresponde digitalização de chave primária para nós folha B + Árvore vir, get o valor final que registra todos os campos. De um índice de chave primária múltipla varredura B + Tree.
índice comum, o jogo mais à esquerda
No MySQL não pode ser usado no índice são otimizador (Optimizer) decisão, ele irá calcular imediatamente o custo de decidir se deve usar o índice para encontrar
Uso função é calcular o índice de coluna ou expressão não pode tomar o índice.
Cordas sem as aspas, conversões implícitas não tomam as aparece índice
como condições não ir precedido pelo índice de prefixo%, você pode ir por trás do aumento no índice%
não como, não em, <>, se isso não necessariamente o índice
Otimização de banco de dados:
Tabela III modelo de construção: a Paradigm: Campo atômica, não pode ser dividido, segundo paradigma: a primeira forma normal nenhuma parte dependente, não é os principais processos de negócios principais. Terceiro Padrão: segundo normal, não passou dependente.
A redundância pouco três paradigma, atualizar exclusão simples operação, mas também de acordo com a exigir uma construção razoável da tabela.
Tente usar a estrutura de dados mínimos correta para armazenamento de dados
Tente utilizar uma string que representa um número inteiro, tente usar não nulo, nula e estatísticas para que o índice é mais complexa, a tentativa índice não a ser construído no campo vazio.
