What is a Compressed Prefix B+-Tree (CPBTree) in SAP HANA?
2
votes
1
answer
1163
views
I'm studying the SAP HANA main memory database.
There is an index called
CPBTree
in it. In its documentation, it is described as follows:
> CPB+-tree stands for Compressed Prefix B+-Tree; this index tree type
> is based on pkB-tree. CPB+-tree is a very small index because it uses
> 'partial key' that is only part of full key in index nodes.
This is a bit vague. There are no other explanations about the CPBTree's structure on the Internet.
Is there anyone who can provide an explanation more or refer me to good documentation/URLs/&c.?
Asked by Ali dashti
(123 rep)
Jun 15, 2020, 08:58 AM
Last activity: Jun 16, 2020, 01:57 AM
Last activity: Jun 16, 2020, 01:57 AM