Skip to main content
Announcements
Live today at 11 AM ET. Get your questions about Qlik Connect answered, or just listen in. SIGN UP NOW
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
hic
Former Employee
Former Employee

The 24GB symbol table is just an estimate and an example that already 2 billion unique values would use a lot of memory. Hence, "too big" for practical use.

But more importantly - if you have such data amounts, you will most likely also have charts that need to aggregate over fact tables that are much larger than 2 billion records - and this is where you will have your real bottleneck: The CPU-power will be insufficient; you will get too long response times.

But you are still right: today's big data will not be so big tomorrow... Which means that we some day will need to address the symbol table with a 64-bit pointer instead of a 32-bit.

HIC

0 Likes
12,925 Views
Anonymous
Not applicable

Thanks so much!  It soulds like we are just waiting for the technology to catch up with us

0 Likes
12,925 Views
Brad_Peterman
Employee
Employee

You heard it here first!   with a 64-bit pointer we will be able to store 18+ septillion pointer values!   Woohoo!!!   I like saying "Septillion".  

2^64 = 18,446,744,073,709,550,000

So that's a very large number and well beyond anything reasonable for human analysis.   Like Hic said there are *effective* limits that are reached today in the 1-2 BN row range that will likely stop extremely large in-memory apps in their tracks before the 32-bit pointer stops them.  

However, with Windows 2012 memory capacity reaching 4TB now the theories about extremely large apps in memory are still interesting. 

Here's the reality....with best practice application and data architecture you can effectively USE several billion rows in QlikView in a seemless manner that facilitates analysis by humans.   Using a combination of pre-aggregation, doc chaining, drill-to-detail, loop & reduce and some navigation actions you can not only address several billion rows of data, but you can do it quicker than you could if you jammed it all into one QVW.   Now your manager is happy AND your users are happy!   Win-win.   Bring it on!!!

Hic, thanks for the great post.

-brad

12,925 Views
Brad_Peterman
Employee
Employee

Before I get flamed here....it's 18+Quintillion, not Septillion.   Still a very large number and still fun to say, but more acurate this way.   thanks PeggySue! 

0 Likes
12,925 Views
rbecher
MVP
MVP

Henric, could you post an example how to create a sequential integer? I don't think that it symbols gets optimized in a QVD..

0 Likes
12,954 Views
Not applicable

Hi Henric, if the same field value exist in two fields, then this value have only one pointer or each field having one symbol table so 2 pointers for same value.

Ex: CutomerID : 100 , 200, 300

      OrderID : 100, 101, 105, 200

0 Likes
12,954 Views
hic
Former Employee
Former Employee

@ Ralf Becher A sequential integer is created when you use Autonumber(). And I think you are right that these are not optimized in a QVD.

@ dathu.qv If a value exists in two fields, you will get different representations (the bit-stuffed pointer) of this value in the two fields. Remember that the representation is bit-stuffed, i.e. you will most likely get representations of different lengths in the two different fields.

HIC

0 Likes
12,954 Views
Not applicable

Henric Cronström - Thank you for this great post. I am little confused the way qv assigns pointer values.

1. if i have two fileds (custID, CustomerID) with same values, will the values of the pointer same for each field value (custID = 2405, CustomerID = 2405) ?

2. if i store a table into qvd, will my qvd maintain data table and symbol tables?

3. if No.2 is right, fact table key field (ex: CustomerID) and dimensiontable key field (CustomerID) will hold the similar pointers for each distinct value ?

Thank you in advance.

0 Likes
12,954 Views
hic
Former Employee
Former Employee

1. Probably not. It depends on the Load order. But, since it is two different fields, it really doesn't matter.

2. Both the data table and the symbol table will be stored into the qvd.

3. If you load two different qvd:s with a common key, the bit-stuffed pointers of the key in the second file will be re-mapped during the load - so that the files match.

HIC

12,954 Views
Anonymous
Not applicable

Today I have a blog post for the Geeks¹. For the hard-core techies that 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.

when you wrote aboove lines I thought of Leaving at once BCZ I know I am no Geek !! but once I realised I am following The HIC In Qlikview Community who has the power to make Rocket Science a Kid Play

I copy your Signature that is why....

Anant

0 Likes
12,954 Views