- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 PostgreSQL代码分析,查询优化部分,pull_ands()和pull_ors()
这里把规范谓词表达式的部分就整理完了,阅读的顺序如下: 一、PostgreSQL代码分析,查询优化部分,canonicalize_qual 二、PostgreSQL代码分析,查询优化部分,pull_ands()和pull_ors() 三、PostgreSQL代码分析,查询优化部分,process_duplicate_ors 这里把 相关博文:PostgreSQL代码分析,查询优化部分,process_duplicate_ors
2014-07-23 17:30:58 1454
原创 PostgreSQL代码分析,查询优化部分,canonicalize_qual
查找重复的OR操作,即化简条件语句,假设WHERE条件为:(A=1 AND B=1) OR (A=1 AND C=1),可以化简为:A=1 AND (B=1 OR C=1),另外,这个函数中做了将树状的AND或OR语句平面化(flatten,或拉平)的工作,这两个工作主要体现在pull_ands()和pull_ors()两个函数中。
2014-07-23 11:16:12 1750
原创 PostgreSQL代码分析,查询优化部分,process_duplicate_ors
这个函数处理这种情况,对于一个选择,SELECT * FROM TEST_A,TEST_B,TEST_C,TEST_D WHERE (A=1 AND B=1) OR (A=1 AND C=1) OR (A=1 AND D=1); 语句中的WHERE条件:(A=1 AND B=1) OR (A=1 AND C=1) OR (A=1 AND D=1)可以改写为(A=1)AND (B=1 OR C=1 OR D=1)
2014-07-22 16:56:57 1579
原创 生产者消费者模型,循环队列实现
#define QUEUE_LEN 1024 typedef struct ObjectListCell { int size; void* value; } ObjectListCell; typedef struct ObjectList { ObjectListCell *queue; int head; int tail; int len; int
2014-07-14 14:07:07 842
原创 二叉树非递归先序遍历、中序遍历、后序遍历
#include "stdafx.h" #include struct bitreeNode { int value; bitreeNode * left; bitreeNode * right; }; //先序 int bitreePreOrder(bitreeNode * root) { stack st; bitreeNode * node = root; do
2014-07-03 15:18:15 588
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人