GenGG's questions

Aprendi que todas as árvores B secundárias no InnoDB armazenam pares do formulário (chave de pesquisa, TID) onde TID é a chave primária dos registros. Tenho as seguintes perguntas:

(1) No InnoDB, as árvores B secundárias implementam a exclusão por exclusão de marca? Ou seja, as entradas nas folhas são marcadas como exclusão em vez de exclusão física.

(2) Em caso afirmativo, ao inserir uma nova entrada cuja chave de pesquisa é a mesma de alguma entrada excluída por marcação existente, como o InnoDB decide se a entrada excluída por marcação foi confirmada ou não? Por exemplo, suponha que a árvore B seja um índice exclusivo. Suponha que a primeira transação marca-exclui a chave de pesquisa helloe a segunda transação tenta inserir a chave de pesquisa hello. Se a primeira transação ainda não foi confirmada, a inserção deve falhar; caso contrário, a inserção deve ser bem-sucedida. Gostaria de saber como o InnoDB decide se é permitido inserir arquivos hello.

Eu sou novo na transação. Quando li o livro "Transactional Information Systems", é mencionado que o B-tree usa o bloqueio de intervalo de chaves para garantir a serialização. É verdade que todos os acessos à relação devem ser realizados através da mesma árvore B para garantir a serialização?

Se bem entendi, não há como garantir a serialização se os acessos forem por diferentes índices . Veja o exemplo a seguir.

Suponha que existam dois índices na mesma relação, ou seja, uma árvore B e um índice de hash, e existam duas transações.

Primeiro, uma transação lê a relação usando o índice de hash, por exemplo, fetchkey(16)para buscar o registro (atualmente ausente) com a chave 16e não encontra correspondência. Como o hash não possui bloqueio de intervalo de chaves, ele não pode bloquear a próxima chave. Em seguida, a outra transação insere um registro com a chave '16' por meio da árvore B. A inserção será bem sucedida, levando a um fantasma.