logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

深入解析数据库索引并发控制:从闩锁原理到B+树与哈希表实战

通常按从左到右的顺序获得闩锁,但删除或合并操作可能需要以另一个方向访问兄弟节点。如果每次操作都长时间持有根节点闩锁,即使下层访问的是不同分支,也会被串行化。(2)B+树从根节点开始操作,还可能沿父子关系传播分裂或者合并,所以更加困难。注:大多数插入不会引发分裂,但保守协议一路获取写闩锁,会阻塞大量只读操作。1.阻塞式互斥锁:线程无法获得闩锁时进入休眠,等待操作系统唤醒。线程移动时,短暂同时持有相邻

#java#数据结构#开发语言
到底了