B +树模式字符串和全文搜索

时间:2015-12-08 17:40:46

标签: indexing data-structures full-text-search b-tree

我正在研究数据结构,并从一开始就创建一个简单的数据库设计,支持简单的CRUD操作。

我有一些问题。

首先:如何根据树结构B +

存储和搜索数据

a)弦如何"每天鸟儿随风歌唱"存储在树中?

b)给出一个字符串"鸟类唱歌"它如何应用于找到B +树问题A?

第二个问题:通过查看文本来创建得分的最佳替代算法/数据结构是什么,假设问题1a的相同文本,给我一个更高的分数来搜索"每个&# 34;比搜索"非常"?

我不是一个狂妄自大的人,我只是想用几十亿字符串来理解和执行测试,但仅用于学习目的。

0 个答案:

没有答案