Store the data into index using B-Tree

N1QL
1

Hello Couchbase Team,
I just would like to know how couchbase storeing data into index using B-Tree , any docuemnt would help.

For an example
CREATE INDEX index_name on bucket_name (column1, column2); - need to understand how the key and records been store in index.

2

https://docs.couchbase.com/server/5.0/architecture/index-storage.html
Lockfree skiplist . As column sort inside index is similar like b-tree.

3

i went through the provided link but not much info about lockfree skiplist , do you have any other docuemnts which illustrate how the index store the “key, value” pair based on multicolumn indexes.

4

Hi @mehul, for couchbase enterprise edition, the backend storage used looks much like nitro storage engine explained in this paper. http://www.vldb.org/pvldb/vol9/p1413-lakshman.pdf

The backend storage for community edition is explained in this wiki page https://github.com/couchbase/forestdb/wiki

Please note that some of the information in these sources/documents may not be up to date.

5

Thank you Amit really appericate.