• Artykuł

Zarządzanie alokacje zakres i wolnego miejsca

SQL Server Struktur danych, które zarządzają fragment przydziały i Śledź wolnego miejsca jest stosunkowo proste struktury.Ma następujące zalety:

  • Informacje o ilości wolnego miejsca jest gęsto pakowane, tak stosunkowo informacje te zawierają kilka stron.

    Zwiększa szybkość poprzez zmniejszanie ilości odczytów dysku, które są wymagane do pobierania informacji o alokacji.Także zwiększa prawdopodobieństwo, że strony alokacji będą pozostawać w pamięci i nie wymagają więcej odczytów.

  • Większość informacji o alokacji nie jest łączonych.Upraszcza konserwację informacje dotyczące alokacji.

    Każda strona alokacji lub dezalokacji może być wykonana szybko.Zmniejsza rywalizacja między zadaniami równoczesnych konieczności przydzielić lub Cofnij przydzielanie strony.

Zarządzanie w zakresie alokacji

Program SQL Server używa dwóch typów map alokacji do rejestrowania alokacji zakresy:

  • Globalne mapowanie alokacji (GAM)

    Strony GAM rejestrowanie zakresów, jakie zostały przydzielone.Każdy GAM obejmuje 64 000 zakresów lub prawie 4 GB danych.GAM ma jeden bit dla każdego fragment w interwale obejmuje.Jeśli bit jest 1, fragment jest bezpłatna; Jeśli bit jest 0, fragment jest przydzielona.

  • Udostępnione globalnego mapy alokacji (SGAM)

    SGAM stron rejestrowanie zakresów, które są aktualnie używane jako zakresy mieszanych i mają co najmniej jedną strona nieużywane.Każdy SGAM obejmuje 64 000 zakresów lub prawie 4 GB danych.SGAM ma jeden bit dla każdego fragment w interwale obejmuje.Jeśli bit jest 1, fragment jest używany jako fragment mieszanych i ma wolne strona.Bit jest 0, fragment nie jest używana jako fragment mieszanych, lub jest mieszany fragment i używane są wszystkie jego strony.

Każdy fragment ma następujące desenie bit zestaw GAM i SGAM na podstawie jego bieżącego użycia.

Użyj bieżącego fragment

GAM bit, ustawianie

SGAM bit, ustawianie

Wolne, nie używane

1

0

fragment jednolitego lub pełnym zakresie mieszanych

0

0

Mieszane fragment z wolnych stron

0

1

Powoduje to proste fragment algorytmy zarządzania.Aby przydzielić jednolite fragment, Aparat baz danych przeszukuje GAM 1 bitu i ustawia 0.Do znalezienia mieszanego fragment stron swobodnego Aparat baz danych wyszukiwania SGAM dla 1 bit.Przydzielić mieszanych fragment, Aparat baz danych przeszukuje GAM 1 bitu, ustawia 0, a następnie ustawia również odpowiadający mu bit w SGAM 1.fragment, którego przydział należy cofnąć Aparat baz danych sprawia, że GAM bit jest zestaw 1 i SGAM bit jest zestaw 0.Algorytmy, które są faktycznie używane wewnętrznie przez Aparat baz danych są bardziej złożone, niż opisano w tym temacie, ponieważ Aparat baz danych dystrybuuje dane równomiernie w bazie danych.Jednak nawet rzeczywistego algorytmy są uproszczony poprzez zarządzanie łańcuchów fragment informacje dotyczące alokacji.

Śledzenie wolnego miejsca

strona wolnego miejsca (PFS) stron zarejestrować stan alokacji z każdej strona, czy została przydzielona poszczególnych stron i ilość wolnego miejsca na każdej stronie.Doskonałe utajnienie przekazywania ma jeden bajt strony każdego nagrywania jest alokowana strona i jeśli tak, czy jest pusta, 1 do 50 procent pełne, 51-80 procent, 81 do 95 procent pełne lub 96-100 procent.

Po fragment została przydzielona do obiektu, Aparat baz danych używa doskonałego utajnienia przekazywania stron do rekordu w zakresie stron, które są przydzielone lub wolne.Te informacje są używane podczas Aparat baz danych ma przydzielić nową strona.Ilość wolnego miejsca strona jest utrzymywany tylko dla stosu i stron tekstu i obrazów.Jest on używany podczas Aparat baz danych musi znaleźć strona z wolnego miejsca do przechowywania nowo wstawionego wiersza.Indeksy nie wymagają śledzone strona wolnego miejsca, ponieważ punkt, w którym chcesz wstawić nowy wiersz jest zestaw przez wartości kluczy indeksu.

Strona Utajnienie jest pierwsza strona po stronie nagłówka pliku w pliku danych (numer strony 1).To jest po stronie GAM (numer 2 strony), a następnie SGAM strona (3).Strona doskonałe utajnienie przekazywania około 8000 stron w ma rozmiar po pierwszej stronie doskonałe utajnienie przekazywania.Istnieje inny zakresów stron 64 000 GAM po pierwszej stronie GAM strona 2 i innym SGAM strona 64 000 zakresów po pierwszej stronie SGAM strona 3.Na następującej ilustracji pokazano kolejność stron używanych przez Aparat baz danych do przydzielania i zarządzania zakresów.

Strony używane do przydzielania zakresów i zarządzania nimi