Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/database/9.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
Database B树和B+;树索引差异_Database_Data Structures_B Tree_B Tree Index - Fatal编程技术网

Database B树和B+;树索引差异

Database B树和B+;树索引差异,database,data-structures,b-tree,b-tree-index,Database,Data Structures,B Tree,B Tree Index,我正在学习B+树和B-树,我想了解两件事,如果有人能向我澄清,我将不胜感激: 为什么我可以在B+树索引上存储更多搜索键?我猜原因可能是因为B+树的节点是点 输出到子树而不是数据 是否有任何类型的数据比较不适用于 B+树索引还是我可以全部使用(,>=,!=,我不确定我是否完全理解你的问题(也许这就是为什么有人投了你反对票),但我会尝试一下 B+树可以被视为B-树,其中每个节点仅包含键(而不是键值对),并且在底部添加了一个附加级别,并带有链接的叶子 从维基百科的这段引文可以看出,键/值的组织是不同的

我正在学习B+树和B-树,我想了解两件事,如果有人能向我澄清,我将不胜感激:

  • 为什么我可以在B+树索引上存储更多搜索键?我猜原因可能是因为B+树的节点是点 输出到子树而不是数据

  • 是否有任何类型的数据比较不适用于
    B+树索引还是我可以全部使用(,>=,!=,我不确定我是否完全理解你的问题(也许这就是为什么有人投了你反对票),但我会尝试一下

    B+树可以被视为B-树,其中每个节点仅包含键(而不是键值对),并且在底部添加了一个附加级别,并带有链接的叶子

  • 从维基百科的这段引文可以看出,键/值的组织是不同的,但我不能推断B或B+可以存储比另一个更多的键

  • 如果您询问是否有任何类型的具有Comparison运算符的数据可用作键,答案是肯定的