Advertisement
desdemona

przykro

Jan 3rd, 2014
264
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
ASP 0.80 KB | None | 0 0
  1. algorytm dodawania elementu isam
  2.  
  3. 1. znajdz strone w indeksie gdzie powien byc dodany
  4. 2. znajdz element poprzedzajacy (ostatni mniejszy) w primary area, oznacz x
  5. 3. if(x.overflow_pointer==pustka)
  6.     {
  7.         if(jest miejsce po x w primary area)
  8.         { sytuacja najlepsza, radość }
  9.        
  10.         if(nie ma miejsca)
  11.         {
  12.             zapisz do overflow
  13.             x.overflow=tam gdzie zapisalismy rekord
  14.         }
  15.     }
  16.     else
  17.     {
  18.         bedziemy leciec po lancuchu overflow
  19.         szukamy takiego elementu, ktory jest albo ostatni i mniejszy od dodawanego klucza, no bla bli, wiadomo o co chodzi, elementu poprzedzajacego x.
  20.         bardzo duzo czytania, byc moze bardzo duzo skakania, przykro
  21.        
  22.         new_row.overflow_pointer = x.overflow_pointer
  23.         x.overflow_pointer = tam gdzie zapisalismy new_row
  24.        
  25.        
  26.     }
  27.    
  28. 4. zapisujemy wszystko do pliku.
  29. 5. ???
  30. 6. profit
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement