考虑图17.5给出的树状结构。按照17.3.2节讨论的树状结

考虑图17.5给出的树状结构。按照17.3.2节讨论的树状结构并发控制方法,描述执行下面的操作时涉及的每个步骤(根据对节点加锁解锁、读和写操作的顺序)需要给出细节,特别是关于每次所获得锁的种类。各个操作间是互相独立的,并都是从图17.5给出的树开始。
(1)查找数据项40
(2)查找所有满足k<=40的数据项
(3)插入数据项62°
(4)插入数据项