Code Monkey home page Code Monkey logo

proj-banco-de-dados's Introduction

Projeto de Índice Hash Estático

Este projeto implementa um sistema de índice hash estático com uma interface gráfica para ilustrar as operações sobre as estruturas de dados. O sistema permite a construção de um índice a partir de um arquivo de dados, busca de tuplas usando o índice, execução de um table scan e visualização de estatísticas relacionadas ao índice.

Funcionalidades

  • Carregamento de Dados: Carrega palavras a partir de um arquivo texto para a memória.
  • Construção do Índice: Constrói um índice hash estático a partir das palavras carregadas.
  • Busca: Permite buscar uma tupla específica usando a chave de busca.
  • Table Scan: Realiza um table scan exibindo um número especificado de tuplas.
  • Estatísticas: Mostra estatísticas como a taxa de colisões e overflows.

Estruturas de Dados

  • Tupla: Representa uma linha da tabela, contendo a chave de busca e os dados associados.
  • Página: Representa a divisão e alocação física da tabela na mídia de armazenamento.
  • Bucket: Mapeia chaves de busca em endereços de páginas, implementando a resolução de colisões.
  • Tabela: Contém todas as tuplas e gerencia sua organização em páginas e buckets.

Tecnologias Utilizadas

  • Linguagem: Python
  • Interface Gráfica: Tkinter

Como Executar

  1. Clone o repositório para o seu ambiente local.

  2. Certifique-se de que o Python está instalado em seu sistema.

  3. Navegue até a pasta raiz do projeto e execute o seguinte comando para iniciar a aplicação:

    python src/main.py

Licença

Este projeto é distribuído sob a licença MIT. Veja o arquivo LICENSE para mais detalhes.

Contribuições

Contribuições são bem-vindas. Por favor, abra um issue para discutir as mudanças desejadas ou submeta um Pull Request.

Autores

  • João Pedro Rodrigues Tenório

Agradecimentos

  • Agradeça a qualquer pessoa ou recurso que tenha sido crucial para a realização do projeto.

proj-banco-de-dados's People

Contributors

jprtenorio00 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.