BD-2st-1.2-w07.tresc-1.1-Slajd33
Wstawianie danych do indeksu - przykład (1)
Zarządzanie strukturą indeksu B+-drzewo w sytuacjach wstawiania, usuwania i modyfikowania wartości atrybutu indeksowego rekordów danych jest realizowane za pomocą specjalizowanych algorytmów. Na kilku kolejnych slajdach przedstawimy ideę działania algorytmu modyfikowania struktury indeksu na skutek wstawiania rekordów danych.
Dla uproszczenia przyjmijmy, że indeks jest rzędu 3. Oznacza to, że każdy węzeł posiada minimalnie 2 i maksymalnie 3 wskaźniki. Liść posiada od 1 do dwóch wartości atrybutu indeksowego. Do indeksu są wstawiane następujące wartości w kolejności ich wymienienia: 8, 5, 1, 7, 3, 12, 9 ,6.
Wstawione wartości 8 i 5 mieszczą się w jednym bloku indeksu, więc wystarczy je przechować jako liść.
Wstawienie wartości 1 do węzła spowodowałoby jego przepełnienie. Z tego powodu węzeł jest rozbijany na 2. W tym celu porządkujemy wartości istniejące w węźle i wartość wstawianą, od lewej (najmniejsza) do prawej (największa). Wartość środkową, czyli 5, przenosimy do poziomu wyższego - staje się ona wartością w korzeniu. Wartości 1 i 5 trafiają do lewego liścia, a 8 - do prawego, jak pokazano na slajdzie.
