[IGNITE-22667] Optimise RocksDB sorted indexes

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: persistence
• Labels: ignite-3
• Epic Link: RocksDB storage engine improvements
• Assignee: Unassigned
• Reporter: Philipp Shergalis
• Created: 04/Jul/24 17:03
• Updated: 01/Aug/24 11:55

Description

We should write comparator for RocksDB in C++, contact ibessonov for references

Examples of native comparators for RocksDB can be found here:

https://github.com/facebook/rocksdb/blob/2e09a54c4fb82e88bcaa3e7cfa8ccbbbbf3635d5/java/src/test/java/org/rocksdb/NativeComparatorWrapperTest.java

https://github.com/facebook/rocksdb/blob/06c8afeff5b9fd38a79bdd4ba1bbb9df572c8096/java/rocksjni/native_comparator_wrapper_test.cc

Only applicable for sorted indexes, because they use complicated algorithm for comparing binary tuples. Schema of these tuples is encoded in CF name, so reading it is not an issue.