Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/lua/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Indexing B+;树模式字符串和全文搜索_Indexing_Data Structures_Full Text Search_B Tree - Fatal编程技术网

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

Indexing B+;树模式字符串和全文搜索,indexing,data-structures,full-text-search,b-tree,Indexing,Data Structures,Full Text Search,B Tree,我正在研究数据结构,并将从一开始创建一个简单的数据库设计,支持简单的CRUD操作 我有一些问题 第一:如何基于树结构B存储和搜索数据+ a) 树上是如何储存一根“每天鸟儿随风歌唱”的绳子的 b) 给定一个字符串“birds sing”,它如何应用于查找b+树问题a 第二个问题:假设问题1a的相同文本在搜索“每一个”时比搜索“非常”时返回更高的分数,那么通过查看文本来创建分数的最佳替代算法/数据结构是什么 我不是一个妄自尊大的人,我只是想理解和执行数十亿字符串的测试,但只是为了学习。到目前为止,你

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

我有一些问题

第一:如何基于树结构B存储和搜索数据+

a) 树上是如何储存一根“每天鸟儿随风歌唱”的绳子的

b) 给定一个字符串“birds sing”,它如何应用于查找b+树问题a

第二个问题:假设问题1a的相同文本在搜索“每一个”时比搜索“非常”时返回更高的分数,那么通过查看文本来创建分数的最佳替代算法/数据结构是什么


我不是一个妄自尊大的人,我只是想理解和执行数十亿字符串的测试,但只是为了学习。

到目前为止,你对B+树做过任何研究吗?如果是的,你到底混淆了什么是的,这不是少数。我试图理解的是:二叉树的指针指向硬盘上的位置(数据存储的地方)?如果是,,如何在没有对每个节点的硬盘进行读取操作的情况下进行搜索?假设您了解搜索的工作原理(不包括磁盘访问部分),此链接可能有助于进一步了解搜索是通过键完成的,一旦找到数据存储在磁盘上的位置,数据块将作为页面加载,然后搜索/访问。