Wydajność złączeń i zagnieżdżeń dla schematów znormalizowanych i zdenormalizowanych

• Autorzy: Jajeśnica Ł. , Piórkowski A.

Warianty tytułu

EN

Productivity and nesting join the schemes and standarized and denormalized

• Języki publikacji: PL

Abstrakty

PL

Niniejszy artykuł stanowi rozważania na temat wydajnościowych aspektów normalizacji schematów baz danych. Przedstawiono ideę konstrukcji dużych baz danych i hurtowni w postaciach znormalizowanej (schemat płatka śniegu) i zdenormalizowanej (schemat gwiazdy). Jako przykład wybrano wymiar czasu geologicznego, nieodzownego w konstrukcji baz danych geologicznych. Wymiar ten tworzy hierarchię jednostek geochronologicznych. Przeprowadzono eksperymenty sprawdzające wydajność dla złączeń i zagnieżdżeń skorelowanych dla systemów zarządzania bazami danych MySQL i PostgreSQL.

EN

This article provides a reflection on the performance aspects of database normalization schemas. It resents the idea of the construction of large databases and warehouses on standardized forms (snowflake schema) and denormalized (star schema). Dimension was chosen as an example of geological time, indispensable in the construction of geological database. This dimension creates a hierarchy of chronostratigraphy units. Experiments were carried out to check the performance of the joints and nesting correlated to the database management system MySQL and PostgreSQL.

Słowa kluczowe

PL

postać normalna; normalizacja; schemat gwiazdy; schemat płatka śniegu; tabela geochronologiczna; złączenia; zagnieżdżenia skorelowane

EN

normal form; normalization; star schema; snowflake schema; chronostratigraphy; join; correlated nesting

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2010
• Tom: Vol. 31, nr 2A
• Strony: 445--456
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Jajeśnica Ł.

autor

Piórkowski A.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej,

Bibliografia

• Codd, E. F.: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909, 1971.
• Codd, E. F.: Recent Investigations into Relational Data Base Systems. IBM Research Report RJ13 85, 1974.
• Fagin R.: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Transactions on Database Systems Vol. 2(1), 1977, s. 267.
• Fagin R.: A Normal Form for Relational Databases That Is Based on Domains and Keys. Communications of the ACM Vol. 6, 1981, s. 387-415.
• Gorawski M.: Ocena efektywności architektur OLAP. Problemy i metody inżynierii oprogramowania. Red. Z. Huzar, Z. Mazur. Wydawnictwo Naukowo-Techniczne, Warszawa 2003, s. 233-250.
• Waksmundzki B.: Historia Ziemi. Wydawnictwo Naukowe PWN, Warszawa, 2004.
• Stanley S. M.: Historia Ziemi. Wydawnictwo PWN. Warszawa 2008.
• Kotlarczyk J., Krawczyk A., Leśniak T., Słomka T.: Geologiczna baza danych GeoKarpaty dla polskich Karpat fliszowych. Wydawnictwo własne WGGiOŚ AGH, Kraków 1997.
• Piórkowski A., Gajda G.: Konstrukcja wielowymiarowej bazy danych geologicznych. ZN Pol. ŚL. Studia Informatica Vol. 30, No. 2B, Gliwice 2009, s. 179-190.
• Onderka Z., Piórkowski A. : Projekt i implementacja geologicznej bazy danych w sieci Internet. Nowe technologie sieci komputerowych - praca zbiorowa. Wydawnictwa Komunikacji i Łączności, Warszawa 2006.
• Valenta M., Siwik L.: Geo-zagrożenia - komputerowy system ewidencji zagrożeń geodynamicznych w Polsce. Bazy danych - struktury, algorytmy, metody - wybrane technologie i zastosowania. Praca zbiorowa pod red. Stanisława Kozielskiego [et al.]. Wydawnictwa Komunikacji i Łączności, Warszawa 2006.
• Gajda G., Piórkowski A.: Możliwości konstrukcji hurtowni danych geologicznych. Bazy danych - rozwój metod i technologii - bezpieczeństwo, wybrane technologie i zastosowania. Praca zbiorowa pod red. Stanisława Kozielskiego [et al.]. Wydawnictwa Komunikacji i Łączności, Warszawa 2008.
• Malec O., Kyc M., Piórkowski A.: Internetowa baza danych odsłonięć GeoKarpaty II. Materiały kongresowe Pierwszego Polskiego Kongresu Geologicznego, Kraków 26-28 czerwca 2008. Polskie Towarzystwo Geologiczne, 2008.
• Piórkowski A.: Bazy Danych II - materiały do wykładu.
• 15. MySQL 5.4 Reference Manual, www.mysql.com