本申请提供一种数据库操作方法、装置、设备及存储介质。该方法包括：写线程从多叉树的根节点开始遍历，查找与写操作的搜索关键字匹配的目标索引项，写线程按照加锁规则申请为目标索引项所在的目标节点以及需要关联修改的其他节点对应的内存页面加排它锁；加锁规则包括：如果任意节点到关联节点的方向不满足加锁方向的要求，则在持有任意节点对应内存页面的排它锁的基础上，申请为关联节点对应的内存页面加排它锁之前，需要释放任意节点对应内存页面的排他锁并为任意节点对应的内存页面设置预设标记；如果申请加排它锁的任一内存页面已被其他写线程设置预设标记，则需要释放自身持有的锁。本申请使得针对同一多叉树的结构修改操作能够并发。