Contributor
feathercyc

Improve Transaction Validation


Mentors
Yin Zhenghao
Organization
DatenLord
Technologies
rust, CURP, Interval Tree
Topics
database
In Xline project, it exists the concept of Transaction(hereinafter abbreviated as txn). To keep the atomicity of txn, it need to detect whether all keys within a TxnRequest have overlapping parts. Now, there’s several problems with the Txn Validation function that need to be solved. The order of sub-Txns will affect the result of the entire Txn and Txn Validation's performance is poor. The more important thing is to ensure the correctness of check_intervals fn. But ensuring the correctness will lead to an increase in time complexity, a interval tree is also neccessary to improve Txn Validation's performance.