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.
.gif "Strony używane do przydzielania zakresów i zarządzania nimi")
Zobacz także