PostgreSQL的blink-tree实现方式引用了两个文章的算法。Blink-tree的核心变化是增加了link指针和high key字段。与PolarDB的blink-tree相比,Blink-tree没有使用lock-coupling进行search操作,而在SMO操作中使用了自下而上的latch coupling。Blink-tree通过增加link-page和high key来解决插入和搜索时的问题。与PolarDB类似,Blink-tree也可以使用类似的方式插入父节点以尽早释放子节点的latch。
完成下面两步后,将自动完成登录并继续当前操作。