Please use this identifier to cite or link to this item: http://hdl.handle.net/11067/5219
Title: Foreign keys and multi-domain indexing
Author: Yang, Hongji
Pinto, Paulo Jorge Gonçalves, 1956-
Keywords: Estruturas de dados (Informática)
Bases de dados
Issue Date: 2010
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.
Description: Lusíada. Economia & empresa. - ISSN 1645-6750. - S. 2, n.10 (2010). - p. 57-69.
URI: http://hdl.handle.net/11067/5219
Document Type: Article
Appears in Collections:[ULL-FCEE] LEE, n. 10 (2010)

Files in This Item:
File Description SizeFormat 
lee_10_2010_4.pdf140,69 kBAdobe PDFThumbnail
View/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex mendeley Endnote Logotipo do DeGóis Logotipo do Orcid 

This item is licensed under a Creative Commons License Creative Commons