小石头子子

摘要： postgres开发实践中遇到一个问题： 1） A用户在执行一条语句 2） B用户执行语句查询相同的表 会发现B用户始终处于等待状态. 跟踪会发现A进程等待时进程堆栈如下： B进程堆栈如下： 导致这个现象的原因是因为在我们在 解析parse的时候就开始加锁了， 直到portal执行完才将此锁释放。而 阅读全文

摘要： 最近重温《数据结构》，发现其中的东西我上学的时候几乎都没写过。。。 惭愧啊。于是打算一一写点。算是对我逝去青春的纪念。。。avl树的代码网上有很多， 这个在平衡二叉树里面算是比较简单的。 需要注意的就是树的平衡因子和其子树的平衡因子符号相反的旋转情况。这个在函数avl_rotate_right等中有... 阅读全文