7
Tôi tự hỏi liệu có ai đó có thể dành ra một phút trong ngày để cung cấp cho họ hai xu cho vấn đề của tôi không.Cấu trúc dữ liệu tốt nhất cho dữ liệu chuỗi thời gian
Tôi muốn một số đề xuất về cấu trúc dữ liệu tốt nhất để biểu diễn, trên đĩa, tập dữ liệu chuỗi dữ liệu thời gian lớn. Ưu tiên chính là tốc độ chèn, với các ưu tiên khác theo thứ tự giảm dần; tốc độ truy xuất, kích thước trên đĩa, kích thước trong bộ nhớ, tốc độ loại bỏ.
Tôi đã thấy rằng cây B + thường được sử dụng trong cơ sở dữ liệu vì thời gian tìm kiếm nhanh của chúng, nhưng làm thế nào về thời gian chèn nhanh? Là một danh sách liên kết thực sự là con đường để đi?
Vui lòng mô tả dữ liệu của bạn tốt hơn. Bạn đang nói về một chuỗi các dấu thời gian và các giá trị (ví dụ như mức độ lớn là một cái gì đó tại một thời điểm nhất định.) Hoặc dữ liệu phức tạp hơn - Một loạt các dấu thời gian, các giá trị và các dữ liệu khác. – Hogan
Dữ liệu chỉ đơn giản là một chuỗi các dấu thời gian và các giá trị, không phức tạp hơn thế nữa. Cảm ơn bạn. – ChrisBellew
Nếu đó là dữ liệu chuỗi thời gian, hầu hết các "phụ trang" của bạn thực sự "nối thêm"? Điều đó sẽ tạo nên sự khác biệt. – John