Tworzenie stronicowania z wielu źródeł

Question

Potrzebuję utworzyć tabelę HTML z paginacją. Dane pochodzą z 2 różnych źródeł (mogą to być 2 tabele z 2 różnych baz danych, takich jak jedna Oracle, a inne to MySQL), z których nie można korzystać z połączonego oświadczenia wyboru. Aby było to bardziej skomplikowane, muszę wyświetlić dane posortowane według znacznika czasu (jedną z właściwości jest znacznik czasu) w porządku rosnącym.

Na przykład źródło A ma 45 rekordów, źródło B zawiera 55 rekordów. Tak więc tabela wyświetli całkowitą liczbę rekordów 100, ale tylko wyświetlajmy powiedzmy 15 rekordów na raz. Musi więc być 7 stron (6 stron z 15 rekordami i 1 strona z 10 rekordami).

Powyższy przykład zawiera tylko 100 rekordów, które mogą być dla nich łatwe do załadowania. Ale w rzeczywistej produkcji mogą to być tysiące lub miliony rekordów. Czy ktokolwiek zna algorytm, którego mogę użyć? Parametry, które mogę podać, to numer strony i numer rekordu na stronę.

Answer 1

Jak rozumiem, twoim zmartwieniem jest pamięć.

Jeśli poszczególne tabele (A i B) nie są posortowane według znacznika czasu, należy scalić wszystkie ich zapisy w jeden plik, a następnie użyć algorytmu sortowania opartego na plikach (coś w rodzaju MergeSort, w jednym przebiegu otrzymasz posortowane pary zapisy, w 2. przebiegu otrzymujesz posortowane 4s itp.). Kiedy masz plik z wszystkimi rekordami w porządku rosnącym znaczników czasu, możesz podzielić go na strony.

Jeśli tabele są już posortowane niż potrzebujesz, to scalić N posortowane sekwencje w jeden. Proponuję zorganizować coś w rodzaju Heap, aby śledzić, które z N źródeł ma przedmiot z najmniejszym znacznikiem czasu. W Pseudokod wyglądałby tak:

for i=1,N 
{ 
    Add the 1st record from each table to the Heap 
} 
while(Heap not empty) 
{ 
    x = take the smallest item from the heap, noting which table j this record belonged to 
    Add x to output 
    if (the j-th table is not completely processed) 
    { 
    take the next value from the j-th table and insert it into the heap 
    } 
} 

złożoność wynosi O (M * logN), gdzie M jest całkowitą liczbę rekordów w tabelach, a N jest liczbą stolików. Cała ta sprawa z Heapem jest warta tylko kłopotów, jeśli N jest wystarczająco duży (domyślam się ~ 100). W przeciwnym razie wybrałbym wyszukiwanie liniowe i O (N * M).