下了一个会议纪要,内容太过粗略,不过大概看了一点设计理念,似乎是
B-Tree+Patricia Tree。
结合了两者优点。
更具体的分析,谁能够给出来?
时空复杂度,IO效率等等。
评论
tiantian911 2008-01-16
可以用google scholar
nihongye 2007-08-30
google Paulo String B-Tree
rpwt哈哈。。。
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你怎么搜索出来的,分享一下经验。嘿嘿
发表评论

提醒: 该博客已发表在公共论坛,博客所有留言会成为论坛回贴,留言请注意遵守论坛发贴规则

您还没有登录,请登录后发表评论

firebody
搜索本博客
最近加入圈子
存档
最新评论