ZSBD-2st-1.2-w6.tresc-1.1-Slajd8

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Fizyczne identyfikatory obiektów

Fizyczne identyfikatory obiektów


Stosowane są dwa rodzaje identyfikatorów obiektów: identyfikatory fizyczne i identyfikatory logiczne.

Jako identyfikator obiektu może służyć fizyczna lokalizacja obiektu w bazie danych. Bazy danych odwzorowują zajmowaną przez nie przestrzeń dyskową na uporządkowany i ponumerowany zbiór stron dyskowych, które są minimalnymi jednostkami transferu danych z pamięci dyskowej do pomięci operacyjnej. Na pojedynczej stronie dyskowej alokowanych jest wiele obiektów. Zazwyczaj na identyfikator obiektu składa się numer strony dyskowej, na której jest ulokowany obiekt oraz numer lokalizacji obiektu na tej stronie nazywany „slotem ”.

Podstawową zaletą identyfikatorów fizycznych jest szybkość dostępu do obiektu. Znajomość identyfikatora umożliwia natychmiastowy dostęp do obiektu. Jest to bardzo istotne dla wydajności operacji nawigacji. Wadą jest przywiązanie identyfikatorów do fizycznej lokalizacji, co utrudnia fizyczną reorganizację bazy danych. Na przykład w wypadku, gdy rozmiar obiektu zlokalizowanego na danej stronie w wyniku modyfikacji przekroczy rozmiar wolnego miejsca na stronie, obiekt musi być przesunięty na inną stronę. Żeby uniknąć zmiany identyfikatora przesuwanego obiektu obiekt zwalnia miejsce na stronie, ale nie zwalnia przydzielonego numeru slotu. Ilustruje to przykład. Identyfikator obiektu reprezentującego osobę Adama Nieckarza, który przesunięto ze strony dyskowej o numerze 5011 na stronę o numerze 5035, pozostał niezmieniony. Na stronie 5011 w slocie 3 wstawiony został wskaźnik na nową lokalizację obiektu. Jednak pozostawienie tego samego identyfikatora wydłuży czas dostępu do tego obiektu. Zamiast pojedynczego dostępu do dysku teraz potrzebne będą dwa dostępy. Najpierw do oryginalnej strony, na którą wskazuje identyfikator obiektu, a potem do strony, na której faktycznie znajduje się przesunięty obiekt.


<< Poprzedni slajd | Spis treści | Następny slajd >>