Skip to main content
hic
Former Employee
Former Employee

 

Today I have a blog post for the Geeks¹. For the hard-core techies who love bits and bytes. The rest of you can stop reading now. For you, there are other interesting posts in the Business Discovery Blog and in this blog, the QlikView Design blog.

 

Now to the bit-stuffed pointers:

 

During the QlikView script run, after each load statement, the Qlik engine transforms the data loaded into two table types: one data table and several symbol tables. The engine creates one symbol table per field:

 

Symbol tables.png

 

The symbol tables contain one row per distinct value of the field. Each row contains a pointer and the value of the field, both the numeric value and the textual component. Basically, the symbol tables are look-up tables for the field values.

 

The data tables are the same tables as you can see in the QlikView internal table viewer (<CTRL>-T) when you have chosen the “Internal table view”  – the same number of rows, the same number of columns. However, the tables do not contain the data itself – they contain the pointers only. But since the pointers can be used to look up the real value in the symbol tables, no information has been lost.

 

Data table.png

 

These pointers are no ordinary pointers. They are bit-stuffed indices, meaning – they only have as many bits that it takes to represent the field, never more. So if a field contains four distinct values, the index is only two bits long, because that is the number of bits it takes to represent four values. Hence, the data table becomes much smaller than it would have been otherwise.

 

The bit-stuffed pointers and the symbol tables are the reasons why the Qlik engine can compress data the way it can.

 

Understanding this will help you optimize your document. It’s obvious that the number of records and number of columns in a table will affect the amount of memory used, but there are also other factors:

 

  • The length of the symbols will affect the size of the symbol table.
  • The number of distinct values in a field will affect the number of rows in the symbol table as well as the length of the pointers.

 

When creating QlikView scripts, always ask yourself if there is any way to reduce these numbers, to minimize the memory usage. Here are a couple of common cases:

 

  • You have a long, concatenated, composite key that you don’t need to display. Use Autonumber() and the symbols will take no space in the symbol table. The integer values will instead be calculated implicitly.
  • You have a field with many unique timestamps. Then you are sometimes better off if you first split it into two fields – Date and Time – and round the Time downwards to closest 15-seconds interval or to nearest full minute, e.g.:
       Date(Floor(Timestamp)) as Date,
       Time(Floor(Frac(Timestamp),1/24/60)) as Time,
    These expressions will give you at most 24*60=1440 distinct time values (11 bits) and typically 365 distinct dates (9 bits). In other words, as soon as you have a timestamp field with more than 1 million (20 bits) distinct values, the pointer for the timestamp field takes more space than the pointers for the two individual fields. And for the number of rows in the symbol table(s) you hit the break-even much sooner. So you should consider splitting it into two fields sooner, maybe when you have around 100k distinct values.

 

If you found this post interesting, I greet you welcome to the QlikGeeks.

 

HIC

 

PS. All of the above is of course true for both QlikView and Qlik Sense. Both use the same engine.

 

If you want to read more about QlikView internals, see also

Logical Inference and Aggregations

Colors, States and State vectors

The Calculation Engine

 

¹ Geeks, see picture:

Geeks.png

71 Comments
Or
MVP
MVP

Interesting.

I would also be interested in a follow-up column on how QlikView sets up the Possible / Excluded lists, and whether we can impact that in any way with our data model. I'm somewhat aware of the process (I read through the patent records when I wrote a paper on QlikView for a course a few years ago) but would be nice to see it explained by someone who really understands it.

30,387 Views
hic
Former Employee
Former Employee

I'll take a look at that to see if I can produce a blog post on that too. Perhaps the title willl be "Selection States and State Spaces"...

HIC

30,387 Views
mr_barriesmith
Partner - Creator
Partner - Creator

It is very interesting insight… and the state space would be good to understand as we use the MEMory Stats when analysing big QVW documents.

Hoping the competition products don’t learn too much from this detail!

Adam Barrie-Smith

Expert Services Manager

Phone: +27 (0)87 8205521

Mobile: +27 (0)82 8511026

Support: +27 (0)861 754589

QlikView South Africa

30,387 Views
rwunderlich
Partner Ambassador/MVP
Partner Ambassador/MVP

Thanks for an interesting post Henric. If you get to blogging about State Spaces, I would like to hear about fields of sequential integers and the impact on symbol tables.

-Rob

30,387 Views
Not applicable

Oh no. I think I am a dork.

30,387 Views
hic
Former Employee
Former Employee

No, Erica. You're much too social for that... http://bit.ly/9gNDXV

HIC

30,387 Views
hic
Former Employee
Former Employee

Rob

I just sat down with Håkan, and learned that the internal optimization was more extensive than I knew: If you use Autonumber() which produces a sequential integer, its symbols in the symbol table will disappear altogether since the values can be implied directly from the bit-stuffed pointer.

I have changed the blog post accordingly.

HIC

24,198 Views
Not applicable

Ha!

Sent from my iPhone

0 Likes
24,198 Views
Anonymous
Not applicable

Henric.. i was searching for right person to ask this question.. you are the one..

My question is why QLIKIVIEW cannot handle more than 2 billion unique values in a single field.. even though direct data discovery came.. qliktech havent solved the issue.. tat means from your blog.. it is 2^32.. above this it fails... why is it so ??

0 Likes
24,198 Views
hic
Former Employee
Former Employee

I don't think that QlikView has such a limit any longer. The 32-bit version used to have it, a couple of versions back, but I think it has been removed.

Let me investigate and come back to you.

HIC

0 Likes
24,198 Views