谁了解Paulo提出的String B-Tree理论？出来讲解一下，我没有找到可以看懂的资料。

下了一个会议纪要，内容太过粗略，不过大概看了一点设计理念，似乎是
B-Tree+Patricia Tree。
结合了两者优点。
更具体的分析，谁能够给出来？
时空复杂度，IO效率等等。

评论

4 楼 tiantian911 2008-01-16  

可以用google scholar

3 楼 nihongye 2007-08-30  

google Paulo String B-Tree
rpwt哈哈。。。

2 楼 firebody 2007-08-30  

nihongye 写道

http://citeseer.ist.psu.edu/rd/20875909%2C24635%2C1%2C0.25%2CDownload/http://coblitz.codeen.org:3125/citeseer.ist.psu.edu/cache/papers/cs/3489/http:zSzzSzwww.math.tau.ac.ilzSz%7EmatiaszSzcourseszSzpaperszSzstring_btree.pdf/ferragina98string.pdf
可以下载啊

太感谢了，这个link你怎么搜索出来的，分享一下经验。嘿嘿

1 楼 nihongye 2007-08-30  

http://citeseer.ist.psu.edu/rd/20875909%2C24635%2C1%2C0.25%2CDownload/http://coblitz.codeen.org:3125/citeseer.ist.psu.edu/cache/papers/cs/3489/http:zSzzSzwww.math.tau.ac.ilzSz%7EmatiaszSzcourseszSzpaperszSzstring_btree.pdf/ferragina98string.pdf
可以下载啊