有关SuRF的一些问题:PasticalRangeQueryFilteringwithFastSuccinctTries(sigmod最佳论文)

时间:2019-05-10 14:00:13

标签: database tree surf

在LOUDS-Spars中降低Trie的过程很难理解。

“ S-ChildNodePos(pos)= select1(S-LOUDS,rank1(SHasChild,pos)+1); tomoveup,S-ParentNodePos(pos)= select1(SHasChild,rank1(S-LOUDS,pos)-1 ); toaccessavalue,S-ValuePos(pos)= pos -rank1(S-HasChild,pos)。“

您能举一个详细的例子吗?

0 个答案:

没有答案