Alokacja obiektów bazy danych w pamięci stałej z wykorzystaniem mechanizmów grupowania

• Autorzy: Klosow A. , Muraszko D.

Warianty tytułu

EN

The allocation of database objects in external memory with usage of clustering mechanisms

• Języki publikacji: PL

Abstrakty

PL

Obiektowe bazy danych obecnie są używane w wielu systemach informatycznych. Znaczący wpływ na efektywność przetwarzania danych w tego typu systemach mają mechanizmy grupowania obiektów w pamięci stałej. Aby dokonać właściwego wyboru strategii grupowania obiektów należy posiadać wiedzę na temat struktury obiektów w bazie danych oraz ich zachowania. Problem ten klasyfikuje się do problemów NP-zupełnych i w praktyce często wybór strategii grupowania opiera się na intuicji administratora bazy danych. W artykule podjęto próbę wykazania pewnych zależności pomiędzy skuteczną strategią grupowania a wybranymi charakterystykami bazy danych. Rozważania teoretyczne zostały poparte wynikami licznych eksperymentów komputerowych.

EN

Nowadays object databases are used in many computer systems. Clustering mechanisms in external memory have a significant influence on the efficiency of data processing in these systems. A knowledge about structure and behavior of database objects is needed to make a proper choice of clustering strategy. The problem is NP-couplets. In practice the choice of clustering strategy depends on experience of database administrator. In this paper a trial of showing some dependencies between effective clustering strategy and selected database characteristic is discuss. Theoretical discussions are supported with results of numerous computer simulations.

Słowa kluczowe

PL

grupowanie obiektów; obiektowe bazy danych; bazy danych; efektywność przetwarzania danych

EN

database objects; clustering mechanisms

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Wydziałowego Zakładu Informatyki Politechniki Wrocławskiej
• Rocznik: 2004
• Tom: z. 5
• Strony: 31--54
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Klosow A.

• Zakład Podstaw Informatyki i Teleinformatyki, Politechnika Wrocławska, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław

autor

Muraszko D.

Bibliografia

• Bancilhon F., Delobel C., Kanellakis P., Building an Object-Oriented Database Systems: The Story of O2, Morgan Kaufmann Pub., 1992.
• Figura D., Obiektowe bazy danych. Akademicka Oficyna Wydawnicza PJL, Warszawa 1996.
• Ishikawa H., Object-Oriented Database Systems: Design and Implementation for Advanced Application, Springer Verlag, 1993.
• Kim W., Wprowadzenie do obiektowych baz danych. WNT, Warszawa 1996.
• Klosow A., Mechanizmy adaptacji w obiektowo zorientowanych bazach danych. Rozprawa doktorska, Politechnika Wrocławska, Wrocław, 1998.
• Kucharczyk J., Algorytmy analizy skupień w języku ALGOL 60. Państwowe Wydawnictwo Naukowe, Warszawa 1982.
• ObjectStore Manual, ObjectStore C++ Release 5.0 Documentation.
• Subieta K., Obiektowość w projektowaniu i bazach danych. Akademicka Oficyna Wydawnicza PJL, Warszawa 1998.
• http://www.odi.com
• http://www.cetus-links.org