Data structures B树索引被线程化意味着什么?

Data structures B树索引被线程化意味着什么?,data-structures,concurrency,Data Structures,Concurrency,我在读关于B-树搜索树的并发控制的书,书中说 如果B-树中的节点存在,则搜索操作不需要任何锁 索引在每个级别上都是线程化的 我不清楚它对树中的节点或正在线程化的索引意味着什么。我听说程序/子例程是线程化的(例如,以线程安全的方式编写等等)。一个节点被线程化意味着什么 我想我在这个数据结构中遗漏了一些明显的东西。有人能帮我解释一下吗?我不确定这是不是一个完全相同的概念,但有一个原因。也许会有帮助。@stakx谢谢!似乎我误解了上下文中的“线程化”一词。你能给我们指一下参考文献吗?这样我们就可以在上

我在读关于B-树搜索树的并发控制的书,书中说

如果B-树中的节点存在,则搜索操作不需要任何锁 索引在每个级别上都是线程化的

我不清楚它对树中的节点或正在线程化的索引意味着什么。我听说程序/子例程是线程化的(例如,以线程安全的方式编写等等)。一个节点被线程化意味着什么


我想我在这个数据结构中遗漏了一些明显的东西。有人能帮我解释一下吗?

我不确定这是不是一个完全相同的概念,但有一个原因。也许会有帮助。@stakx谢谢!似乎我误解了上下文中的“线程化”一词。你能给我们指一下参考文献吗?这样我们就可以在上下文中看到这段引用了?线程的存在会影响并发搜索,这似乎很奇怪(就像线程二叉树意义上的那样)。