mehul
June 10, 2020, 2:07am
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.
vsr1
June 10, 2020, 1:45pm
2
https://docs.couchbase.com/server/5.0/architecture/index-storage.html
Lockfree skiplist . As column sort inside index is similar like b-tree.
mehul
June 10, 2020, 6:01pm
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.
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 Home · couchbase/forestdb Wiki · GitHub
Please note that some of the information in these sources/documents may not be up to date.
mehul
June 11, 2020, 4:55pm
5
Thank you Amit really appericate.