标签: data-structures concurrency
我正在阅读关于B树搜索树的并发控制,其中声明了
如果B树中的节点,搜索操作不需要任何锁定 index在每个级别都是。。
我对树中的节点或线程中的节点意味着什么感到困惑。我听说有线程的程序/子程序(例如以线程安全的方式编写,等等)。对节点进行线程化意味着什么?
我想我错过了一些关于这个数据结构的明显信息。有人可以帮忙解释一下吗?