Cách sắp xếp dữ liệu được phân đoạn ngang

Question

Tôi có hệ thống phần mềm thanh toán qua telco. Trong đó có nhật ký hàng ngày của các cuộc gọi của người dùng. Các bản ghi được phân chia theo chiều ngang theo ngày (tháng). Mỗi phân vùng được lưu trữ trong một cơ sở dữ liệu riêng biệt và có thể được trải rộng trên nhiều phiên bản.

Trong giao diện người dùng, người dùng sẽ chỉ định phạm vi ngày. Dữ liệu được trả về có thể được sắp xếp trên bất kỳ trường nào. Phạm vi ngày có thể trải rộng trên nhiều phân vùng. Ứng dụng phải hỗ trợ phân trang thông qua dữ liệu của phạm vi ngày.

Tôi không thể tải quá nhiều bản ghi vào bộ nhớ để sắp xếp. Đặt sắp xếp bên trong truy vấn chỉ cung cấp cho tôi dữ liệu được sắp xếp bên trong một bộ kết quả.

Vì vậy, tôi cần sắp xếp dữ liệu từ nhiều phân đoạn được phân loại riêng lẻ. Làm thế nào tôi có thể trả về các bản ghi đã sắp xếp cho giao diện người dùng từ nhiều bộ kết quả được sắp xếp?

EDIT: Sau khi phân tích thêm về vấn đề này, Chúng tôi có thêm một số yếu tố đầu vào. Cũng có yêu cầu phân trang. Do đó, chúng ta cần phải tìm ra một cách khác để phân loại thời gian thực trên nhiều tập hợp kết quả.

Answer 1

Bằng cách dựa vào khả năng tải dữ liệu hạn chế của bộ nhớ trong bộ nhớ, chúng tôi có thể đưa ra giải pháp trong Java bằng cách sử dụng Bộ so sánh động. Giải pháp là lấy bản ghi đầu tiên từ mỗi resultSet và sắp xếp nó trong java và trả về phần tử đầu tiên từ dữ liệu được sắp xếp.

Giải pháp chi tiết:

tiên chúng ta đã xây dựng một chương trình có thể cho chúng ta một Comparator dymanic dựa trên các tiêu chí chọn lựa trên màn hình.

Thứ hai Chúng tôi đã viết một trình bao bọc AggregateResultSet trên DAO bao quanh ResultSets từ các phân vùng khác nhau. Lưu ý: các ResultSets riêng lẻ này đã được sắp xếp với cùng tiêu chí. Sau đó, AggregateResultSet sẽ được cung cấp một bộ so sánh động.

AggregateResultSet này sẽ có cấu trúc dữ liệu để lưu trữ phần tử đầu tiên của từng bộ kết quả ban đầu. Nó sẽ trả về phần tử tiếp theo gọi tới next(). Phần tử này sẽ là phần tử đến trước theo dynamicComparator. Trong lần gọi tiếp theo(), Chúng tôi xóa phần tử này khỏi cấu trúc dữ liệu tạm thời và chèn phần tử tiếp theo từ cùng một tập kết quả trong cấu trúc dữ liệu tạm thời. Bằng cách này, AggregateResultSet sẽ trả về dữ liệu theo thứ tự mong đợi, bằng cách hợp nhất/lưu trữ/sắp xếp dữ liệu rất hạn chế trong Java.

Chúng tôi hy vọng sẽ không nhận được sự cố so sánh vì chúng tôi có phần lớn dữ liệu số/chuỗi trong sắp xếp.