On 17 Paź, 16:08, "Wiktor S." <w...@M...fm> wrote:
> > Np. jest 30 kolumn i 20mln wierszy. Dane często wyglądają tak,
> > jakby sąsiadujące wiersze miały z dużym prawdopodobieństwem
> > te sam wartości w kolumnach. Np. w kolumnie 3-ciej od wiersza
> > 100 do 200 są same jedynki, w kolumnie 2 od wiersza 50 do 150
> > są same zera. Wszystkie dane to mały podzbiór liczb całkowitych,
> > powiedzmy o mocy kilkuset elementów.
>
> A gdybyś transponował całą tablicę, otrzymałbyś długie ciągi identycznych
> znaków. To mogłoby zwiększyć współczynnik kompresji, zwłaszcza gdy czas nie
> gra roli.

Czas kompresji nie gra roli, czas dekompresji gra rolę. Podczas
dekompresji
będę musiał mieć sekwencyjny dostęp do rekordów, czyli wszystkie
rekordy
będę musiał przeglądać w każdej iteracji, ale kolejność w jakiej je
przejrzę
nie ma znaczenia.

Pozdrawiam i dziękuję