对B树索引进行线程化意味着什么?

时间:2017-01-06 12:05:37

标签: data-structures concurrency

我正在阅读关于B树搜索树的并发控制,其中声明了

  

如果B树中的节点,搜索操作不需要任何锁定   index在每个级别都是

我对树中的节点或线程中的节点意味着什么感到困惑。我听说有线程的程序/子程序(例如以线程安全的方式编写,等等)。对节点进行线程化意味着什么?

我想我错过了一些关于这个数据结构的明显信息。有人可以帮忙解释一下吗?

0 个答案:

没有答案