WORT icon indicating copy to clipboard operation
WORT copied to clipboard

Implementing path compression recovery in WOART

Open SeKwonLee opened this issue 4 years ago • 0 comments

In the current implementation of WOART, we are not providing the implementation for recovering the compressed prefix which can become inconsistent after a crash in the middle of path compression split. Recovering the compressed prefix has two steps; 1) the inconsistent prefix should be identified by comparing the logical and physical depth of tree structure. 2) the correct prefix should be rebuilt by using the inserted key and an existing child. In our current implementation, we are providing the first step, but you can refer to the code lines in our follow-up project (P-ART in RECIPE).

SeKwonLee avatar May 13 '20 19:05 SeKwonLee