Foreign keys and multi-domain indexing

Abstract

Este paper mostra que todas as chaves estrangeiras podem ser transformadas em índices com o benefício de melhorar o acesso físico aos dados. Este paper mostra ainda que esta técnica é consistente com as actuais técnicas de modelação de dados, pelo que não são necessárias alterações a essas mesmas técnicas . Mostra-se ainda que a estrutura de índices, com os índices definidos como funções, podem dar suporte para o papel das relações. Ainda darão suporte para relações que envolvam mais de duas tabelas, bem como definição de ordenações especiais a definir pelo utilizador. Finalmente concluímos afirmando que, com esta nova técnica, os motores de bases de dados comerciais não perdem performance porque todas as estruturas de suporte já se encontram presentes e, inclusive, nalguns casos, poderá haver melhoria de performance.

This paper shows that all foreign keys in a database can be transformed in indexes with the benefit of speeding data access. This paper also shows that this technique is consistent with actual modelling techniques, so no further changes must be done to those techniques. It will also show how the index structure, with indexes defined as functions, can provide support for relationship roles. In addition, they will provide support for more than two tables in one relationship and for supporting special sorting order that might be needed. Finally, we conclude stating that, with this new technique, commercial database engines should not degrade performance because all supporting structures are already there and, in some cases, a better performance could be achieved.