开发者社区 > 数据库 > 正文

正确的B+树并发控制机制需要满足哪些要求?

已解决

正确的B+树并发控制机制需要满足哪些要求?

展开
收起
云上静思 2022-09-19 15:09:20 290 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    正确的B+树并发控制机制需要满足以下几点要求:

    • 正确的读操作。R.1,不会读到一个处于中间状态的键值对,即读操作访问中的键值对正在被另一个写操作修改;R.2,不会找不到一个存在的键值对,即读操作正在访问某个树节点,这个树节点上的键值对同时被另一个写操作(分裂或合并操作)移动到另一个树节点,导致读操作没有找到目标键值对。

    • 正确的写操作。W.1,两个写操作不会同时修改同一个键值对。

    • 无死锁。D.1,不会出现死锁,即两个或多个线程发生永久堵塞(等待),每个线程都在等待被其他线程占用并堵塞了的资源。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-19 15:20:54
    赞同 展开评论 打赏
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载