7
Zastanawiam się, czy ktoś mógłby poświęcić minutę, aby dać dwa centy na mój problem.Najlepsza struktura danych dla szeregów czasowych Dane
Chciałbym podpowiedzieć, jaka byłaby najlepsza struktura danych do reprezentowania na dysku dużego zbioru danych z szeregów czasowych. Głównym priorytetem jest szybkość wstawiania, przy czym inne priorytety są w porządku malejącym; szybkość pobierania, rozmiar na dysku, rozmiar w pamięci, szybkość usuwania.
Widziałem, że drzewa B + są często używane w bazie danych ze względu na ich szybkie czasy wyszukiwania, ale co z szybkimi czasami wstawiania? Czy lista powiązana jest naprawdę drogą do zrobienia?
Opisz lepiej swoje dane. Czy mówisz o sekwencji znaczników czasowych i wartości (np. Jak duże jest coś w danym momencie). Albo czy dane są bardziej złożone - seria znaczników czasowych, wartości i innych danych. – Hogan
Dane to po prostu sekwencja znaczników czasu i wartości, nie bardziej złożonych niż te. Dziękuję Ci. – ChrisBellew
Jeśli chodzi o dane z szeregów czasowych, czy większość "wstawek" faktycznie "dołącza się"? To by miało znaczną różnicę. – John