Estruturas de Dados e Conceitos de Execução

B-Árvores

B-árvores são estruturas de árvore de dados que são comumente encontradas em implementações de bases de dados e sistemas de arquivos. Elas são árvores de pesquisa onde cada nó pode ter mais de dois filhos.

Árvore Binária

Uma árvore binária é uma estrutura de dados onde cada nó sempre tem um filho esquerdo e um filho direito. Elas não podem ter mais de dois filhos (daí o nome "binário"). Se uma criança tem uma referência nula, ou seja, não armazena dados, ela é chamada de nó externo. Caso contrário, a criança é chamada de nó interno.

Hashing

Hashing refere-se a uma função ou método para gerar chaves que representam quase exclusivamente um documento, registro, arquivo, etc., resumindo ou identificando um conjunto de dados através da probabilidade, usando uma função hash. Um hash é o resultado da função ou algoritmo. As propriedades variam em como afetam as semelhanças de saída ou padrões de entrada. A propriedade fundamental do hashing é que, se dois resultados da mesma função forem diferentes, então as duas entradas que geraram esses resultados também são diferentes. Não pode haver a mesma chave para objetos diferentes, já que o intervalo de chaves possíveis é muito menor do que a soma de objetos possíveis.

Travessias de Árvore

• Pré-ordem: Explora-se primeiro a raiz e depois cada uma das crianças.
• In-order (Simétrica): Vai-se primeiro a _1, depois a raiz e, em seguida, cada uma das crianças.
• Pós-ordem: Explora-se primeiro cada uma das crianças. E, finalmente, a raiz.

Gerenciamento de Memória e Execução

• Coleta de Lixo: Remove automaticamente objetos não utilizados da memória.
• Motor de Segurança: Gerencia a segurança do código em execução.
• Class Loader: Permite que classes sejam carregadas na memória.

Interoperabilidade e CLS

Para que objetos possam interagir com outros objetos, independentemente da linguagem em que foram implementados, eles devem expor aos chamadores apenas os recursos comuns a todas as linguagens que devem interoperar. Por esta razão, foi definida a Common Language Specification (CLS), que é um conjunto de recursos de linguagem básica exigida pela maioria das aplicações.

Controle Automático do CLR

O CLR executa o controle automático do código para garantir que ele seja seguro, ou seja, controla a recusa do sistema de aplicação para funcionar adequadamente.

Tempo de Execução

Tempo de execução é chamado o intervalo de tempo em que um programa é executado em um sistema operacional.