Based – Banco de Dados ‘D’

BASED
Banco de Dados ‘D’

Based é um Gerenciador de Banco de Dados simplificado, com interface SQL, que iniciei com o intuito de aprimorar meus conhecimentos a respeito deste assunto. Based ainda se encontra num estado inicial, as rotinas ainda não foram totalmente testadas e, sua utilização somente tem sentido se considerado como instrumento educacional. Comentários e sugestões serão bem vindos, assim como contribuições no sentido de aprimorar o programa.

Atualmente Based é capaz de interpretar os seguintes comandos:

Databases;

Objects;

Use Database <database_name>;

Create Database <database_name>;

Create Sequence <sequence_name>;

Create Table <Table> ( <column> <column_type>,...);

Create Index <index_name> on <Table> ( <column>[,...]);

Create Unique Index <index_name> on <Table> ( <column>[,...]);

Desc <Table>;

Drop Table <Table>;

Drop Index <Index>;

Drop Sequence <sequence_name>;

Drop Database <database_name>;

Select <columns> FROM <table> [Where <condition>] [Order by <column [ASC/Desc][,...]>];

Insert Into <Table[(columns)] Values ( list_values ) ;

Delete From <Table> [Where <condition>];

Algumas características:

Índices com estrutura B-Tree, com páginas de tamanho variável
Redistribuição de chaves dos índices, na deleção e na inserção de registros
Otimizador de SQL heurístico (simples)
Campos char de tamanho variável (Varchar)
As rotinas que trabalham com índices podem criar índices de múltiplos campos, entretanto somente o primeiro campo do índice poderá ser utilizado pelos comandos SQL.

As rotinas de manipulação de dados do Based foram totalmente escritas em C. O interpretador de SQL (analisador léxico) foi escrito utilizando-se as ferramentas yacc e lex. Ele pode ser gerado tanto para Windows, quanto para Linux. Atualmente não existe nenhuma documentação sobre o programa.

O número de linhas de programação, até o momento, não é muito grande o que pode ser interessante para quem deseja se aventurar a estudar o código, entretanto é bom se ter em mente que a depuração e otimização do mesmo ainda não foi feita completamente. Estou tentando traduzir os fontes para o inglês, mas como o meu inglês não é muito bom, a tradução ainda deve conter alguns problemas.

Para desenvolver o programa, utilizei o conjunto de ferramente de desenvolvimento da GNU: O gcc, o Bison e o Flex. Quando em ambiente Windows utilizei o excelente pacote Dec-c++, que já vem com o gcc integrado.

Se você deseja se aventurar, boa sorte!!!!

Links:

Dev-C++ - Compilador com IDE integrado

Flex, Bison e outros utilitários do Unix

Autor: Marcos Martins Duma