Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- algorytm dodawania elementu isam
- 1. znajdz strone w indeksie gdzie powien byc dodany
- 2. znajdz element poprzedzajacy (ostatni mniejszy) w primary area, oznacz x
- 3. if(x.overflow_pointer==pustka)
- {
- if(jest miejsce po x w primary area)
- { sytuacja najlepsza, radość }
- if(nie ma miejsca)
- {
- zapisz do overflow
- x.overflow=tam gdzie zapisalismy rekord
- }
- }
- else
- {
- bedziemy leciec po lancuchu overflow
- szukamy takiego elementu, ktory jest albo ostatni i mniejszy od dodawanego klucza, no bla bli, wiadomo o co chodzi, elementu poprzedzajacego x.
- bardzo duzo czytania, byc moze bardzo duzo skakania, przykro
- new_row.overflow_pointer = x.overflow_pointer
- x.overflow_pointer = tam gdzie zapisalismy new_row
- }
- 4. zapisujemy wszystko do pliku.
- 5. ???
- 6. profit
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement