Skip to Content

What is Optimistic Latch-Free Index Traversal in SAP HANA Architecture?

I heard a buzzword "Optimistic Latch-Free Index Traversal" in one blog post on Introduction to SAP HANA by Dr. Vishal Sikka. I googled about it in context of SAP HANA Architecture but didn't find anything concrete. Could someone please explain this whole concept thoroughly, in context of SAP HANA?

Add a comment
10|10000 characters needed characters exceeded

Assigned Tags

Related questions

1 Answer

  • Best Answer
    Posted on Mar 08, 2018 at 06:32 AM

    This refers to a core part of the former PTime* in-memory rowstore DBMS, which served as a technology foundation for some parts of SAP HANA, e.g. some internal row store structures (CSB+ tree index types).

    These index type memory structures are used internally by SAP HANA to organize and process data in memory with many parallel cores.

    A little bit of googling would have led you to the paper that introduced the CSB+ trees:

    Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems

    Given that the rowstore in SAP HANA becomes less and less important this probably has more value if you want to build your own in-memory row-store database.
    To me, knowing this paper made zero difference to my abilities to use SAP HANA.

    Add a comment
    10|10000 characters needed characters exceeded

Before answering

You should only submit an answer when you are proposing a solution to the poster's problem. If you want the poster to clarify the question or provide more information, please leave a comment instead, requesting additional details. When answering, please include specifics, such as step-by-step instructions, context for the solution, and links to useful resources. Also, please make sure that you answer complies with our Rules of Engagement.
You must be Logged in to submit an answer.

Up to 10 attachments (including images) can be used with a maximum of 1.0 MB each and 10.5 MB total.