New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
[release-3.0]: config support rocksdb doubly skiplist to optimize reverse-scan #5368
[release-3.0]: config support rocksdb doubly skiplist to optimize reverse-scan #5368
Conversation
Signed-off-by: Little-Wallace <bupt2013211450@gmail.com>
Signed-off-by: Little-Wallace <bupt2013211450@gmail.com>
/run-all-tests |
merge into master branch first? |
/test |
/run-all-tests |
/run-integration-cop-push-down-test tidb=release-3.0 pd=release-3.0 tidb-test=pr/885 |
Signed-off-by: Little-Wallace <bupt2013211450@gmail.com>
/run-all-tests |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM
/run-all-tests |
@Little-Wallace merge failed. |
/run-integration-common-test |
1 similar comment
/run-integration-common-test |
/run-integration-common-test tidb-test=pr/883 |
Signed-off-by: Little-Wallace bupt2013211450@gmail.com
What have you changed?
I have added one new memtable structure
DoublySkipList
into Rocksdb, which is similar toInlineSkipList
but optimize performance ofIterator::Prev()
, which is used in reversed range query. I add a configuration option to enable this feature.What is the type of the changes?
Pick one of the following and delete the others:
How is the PR tested?
Unit tests
I have also tested this structure in
RocksDB
repo by unit tests.Does this PR affect documentation (docs) or should it be mentioned in the release notes?
Yes. Set
enable_doubly_skiplist
in tikv.conf to enable this feature.Does this PR affect
tidb-ansible
?No
Refer to a related PR or issue link (optional)
You can see the details in this PR: tikv/rocksdb#116