• Usado o "C/C++ Makefile Project" extensão do VsCode

• Programa criado no Windowns 10, VisualCode

  Mudar no arquivo Makefile SRCDIR = "endereço da pasta"

Modo de execução:

• Abrir pasta do arquivo ./Arvore_B
• Make
• ArvoreB.exe

• Os dados trabalhados durante o programa estao incluso de forma crescente (CPF) no arquivo database.txt.
• Logo após o inicio do programa, esses dados são divididos em 100 arquivos com 10 dados cada.
• Todo arquivo tem como seu nome o primeiro CPF registrado nele, no qual esse valor servirá de análise e sentinela para podermos identificar o range dos CPFS neles armazenados. Esses CPFS são os que serão adicionados na árvore B.

👉 Opção 1:

A opção Pesquisar CPF ja vem com os seguintes valores pré-setados a serem procurados a partir do CPF:

 27159570809,Jessé	26 
 18848853902,Caetano	27 
 25352811829,Dominic	38

Como temos essas 3 entradas cadastradas em nosso arquivo, teremos como saída o retorno desses dados com o CPF, nome e idade:

❗ Caso for do interesse pesquisar outros valores de CPF, basta modificar o vetor que contem esses valores.

👉 Opção 2:

A opção Remover CPF já vem pre-setadas com os mesmos 3 valores da função Pesquisar. A função RemoveCPF inicia pesquisando se o CPF a ser removido se encontra em algum arquivo de algum registro da árvore, caso encontrando inicia-se o processo de remoção, caso esse CPF não esteja cadastrado nos arquivos, a função retorna. A saída da funçaõ, sabendo que os 3 dados se encontra nos registros, ficaria dessa forma:

Logo após a remoção desses 3 dados, podemos confirmar a remoção tanto verificando através do código, quanto atraves da visualização abrindo manualmente os arquivos no quais estavam esses dados

• Saída do código após a chamada da função Pesquisar logo apos a remoção dos dados:

• Para o processo de remoção, utilizamos um arquivo .txt como auxiliar, no qual transcrevemos todos os dados do arquivo onde encontra o CPF a ser removido para o arquivo auxiliar sem esse CPF. Após o While de leitura desse arquivo, excluiremos esse antigo artigo e adicionamos o novo reescrito, removendo da árvore o valor sentinela(nome do arquivo) desse antigo artigo, e adicionamos novamente o novo valor sentinela (nome do novo arquivo) na árvore.

• Tal recurso de remover e adicionar na árvore novamente foi para caso o CPF a ser removido fosse o valor sentinela(nome do arquivo). Caso não for o valor sentinela, excluiremos e adicionaremos novamente o mesmo valor.

❗ Parte do trecho do While mais detalhado:

   
   while(!feof(fp)){  
  
    result = fgets(linha,80,fp);
    strcpy(aux,linha);  
    pt = strtok(result,"    ,");
  
    if(cont == 10)
      break;
   
   /* O PRIMEIRO CPF (QUE É O NOME DO ARQUIVO), CASO NAO FOR CPF PARA REMOÇÃO, SERÁ O NOME DO NOVO ARQUIVO, 
        NO QUE VAI CRIAR E DEPOIS ABRIR E ESCREVER A PRIMEIRA LINHA.*/
   
   if(cont == 0 && atof(pt) != r.key){
      strcpy(pathAux,"./");
      strcat(pathAux,pt);
      strcat(pathAux,".txt");
      new = atof(pt);
      fc = fopen(pathAux,"w");
      fprintf(fc,"%s",aux);
    }
    /*
        CASO O PRIMEIRO CPF(QUE É O NOME DO ARQUIVO), FOR O CPF PARA A REMOÇÃO, JA CHAMAMOS A SEGUNDA LINHA DO ARQUIVO,
        TOKENIZAMOS E CRIAMOS UM ARQUIVO COM ESSE CPF E ABRIMOS E ESCREVEMOS.
    */
    else if(cont == 0 && atof(pt) == r.key){ 
      result = fgets(linha,80,fp);
      strcpy(aux,linha);  
      pt = strtok(result,"    ,");
      cont++;
      strcpy(pathAux,"./");
      strcat(pathAux,pt);
      strcat(pathAux,".txt");
      new = atof(pt);
      fc = fopen(pathAux,"w");
      fprintf(fc,"%s",aux);
    }else if(atof(pt) != r.key && cont != 0){  
      fprintf(fc,"%s",aux);
    }
    cont++;
    pt = strtok(NULL, " ");
  }
  }

👉 Opção 3:

 12531656880,Thomas,23

• A chamada InserirCPF ocorre em 2 etapas. Primerio chamamos o Pesquisar para ver se o CPF a ser inserido já esta registrado, sendo isso falso, então iniciamos o processo de inserção desse CPF.

• A função Insere foi programada para funcionar a partir de todos os registros de todas as páginas já estarem no seu limite (10 dados). Sendo assim, sempre que vamos inserir um novo dado um novo arquivo txt é criado com o sentinela (nome do arquivo) o cpf desse novo dado, e seu valor é inserido na árvore.

• O problema encontrado foi caso esse novo CPF estiver entre um range de um determinado arquivo, ao inserir esse valor na árvore, teremos problemas para achar valores acima desse novo CPF, pois ao pesquisar um valor um pouco acima desse CPF, iremos abrir o novo arquivo txt porem não ira conter o arquivo procurado.

• ❗ Portanto,sempre que adicionamos um novo valor, abriremos o arquivo txt no qual ele tem a maior probabilidade de estar caso estivesse inserido, adicionamos esse CPF no seu novo arquivo txt e tranferimos todos os valores maiores do arquivo que abrimos para o novo arquivo. Depois disso, removemos todos os valores transferidos do arquivo lido, evitando duplicidade de dados.

EXEMPLO:

Partindo do dado pré setado da função, de acordo com seu CPF respeitando a ordem crescente do arquivo, ele estaria entre os CPFS 12429608473 e 12531656899:

Portanto, para respeitar a ordem crescente dos arquivos, no qual ajuda a achar esse CPF dentro deles, criamos um arquivo com esse novo CPF e organizamos os dados entre os dois arquivos:

. A Saída do código após o comando Inserir CPF:

Primeiro verificamos se o CPF a ser inserido realmente não se encontra nos registros, caso realmente não esteja iniciamos a inserção e após sua confirmação realizamos novamente a Pesquisa desse CPF