Wpis z mikrobloga

Witam, mam problem. Jak najwydajniej sortować dużą bazę danych do której co chwilę dodawane są rekordy?
Załóżmy, że mam milion albo i więcej rekordów w bazie. Sortuję je raz. Ale później dodaję co chwile nowe rekordy i chciałbym aby dodać je w odpowiednie miejsca tak by cała baza nadal pozostała posortowana. Jak zrobić to najwydajniej tak, żeby poradzić sobie z dużą bazą danych i nie czekać wieki za każdym razem jak dodaję nowe rekordy?
#programowanie #sortowanie #komputery #informatyka
  • 4
Chyba najlepiej byłoby znaleźć miejsce, w które powinna trafić nowa wartość. Czyli wybór połowy zakresu i warunek większe / mniejsze. Potem przesunięcie reszty o jeden.