solr

Stored 存储 - 能显示
Indexed 索引 - 能搜索
Tokenized 分词 

luence倒排索引
数据库是B树索引
所以solr快

solr就是luence的web版


首先 B树不是二叉树, 可以有很多叉, 取决于定义Key的数量, 或者是权的数量
B树是平衡树的种类之一, 比二叉树的优点是, 由于它始终调整为“平衡”, 那么搜索时,始终能保持LOGN的效率, 二叉树如果极度不平衡, 比如左边一个,右边一长串, 这样的情况下最坏搜索效率能下降到N。
其所包含的索引条目都是按照顺序排列的
http://blog.itpub.net/9842/viewspace-312607/
查找时用二分查找

--------------
solr 创建索引
solr 查询索引
solrj java client

你可能感兴趣的:(Solr)