postgresql
文章平均质量分 78
JamesFen
这个作者很懒,什么都没留下…
展开
-
Centos 6.5 Postgresql搭建eclipse开发环境
Centos 6.5 Postgresql搭建eclipse开发环境Alex Wu 2015年11月28日 Centos6.5Postgresql搭建eclipse开发环境无评论环境Centos 6.5 GNOME 2.28.21.安装git#mkdir /home/src#cd src#yum install git转载 2017-02-10 10:50:23 · 590 阅读 · 0 评论 -
对PostgreSQL 的 hash join 的原理的学习
开始PostgreSQL 名人 momjian 的文章指出了其pseudo code:for (j = 0; j ) hash_key = hash(inner[j]); append(hash_store[hash_key], inner[j]);for (i = 0; i ) hash_key = hash(outer[i]); for (j = 0; j转载 2017-08-09 15:33:56 · 2135 阅读 · 0 评论 -
Merge Join vs. Hash Join vs. Nested Loop
Merge Join vs. Hash Join vs. Nested Loop 发表于 2015-03-07 | 更新于 2017-03-15 | 分类于 PostgreSQL , Database , SQL优化 , SQL | 评论次数 2 | 阅读次数 7985 | 字数 3,316本文介绍了Merge Join,Hash Join,Nested Loop这三种数据库J转载 2017-08-09 15:24:06 · 503 阅读 · 0 评论 -
哈唏连接
Hash Joins The performance gain achieved by the sort-merge join is based on the facts that during the sorting stage1.tuples with the same join attribute value are grouped, and 2.tuples转载 2017-08-09 14:51:01 · 611 阅读 · 0 评论 -
Sort-Merge Joins(归并连接算法)
看到一篇较好的归并连接算法描述,是我苦苦寻找的文章,转载之。Sort-Merge Joins As we have seen from the discussion of the nested-loop join, an exhaustive comparison might not be very efficient in many situations. O转载 2017-08-07 21:37:16 · 6235 阅读 · 0 评论 -
数据库系统概念-查询处理
数据库系统概念-查询处理选择运算A1:线性搜索,平均代价Br/2,最坏情况BrA2: 二分搜索,属性有序,代价[logBr]索引选择A3: (主索引,码属性等值比较)可以检索到唯一一条满足条件的记录,代价:B+树树高加上读取一条记录I/O代价A4: (主索引,非码属性等值比较)主索引可以检索到多条满足条件的记录,且多条记录顺序存储,代价:B+树树高加上具转载 2017-07-20 21:01:21 · 889 阅读 · 0 评论 -
B+ 树 定义与基本操作
1972 年 R. Bayer 和 E. McCreight 提出了 B- 树(参考 这里)。1979 年 Douglas Comer 在 The Ubiquitous B-Tree提出了 B- 树的一个变形——B+ 树。由于多路平衡树减少了磁盘读写次数,并且仍然保持 O(logN) 的插入/删除/查找的效率,被广泛应用于数据库和文件系统中。定义(参考资料 [1, 3])模仿转载 2017-06-23 17:35:34 · 2465 阅读 · 0 评论 -
计算机字符编码
转:http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_utf-8.html 字符编码是计算机技术的基石,想要熟练使用计算机,就必须懂得一点> 字符编码的知识。1. ASCII码我们知道,在计算机内部,所有的信息最终都表示为一个二进制的字符串。每一个二进制位(bit)有0和1两种状态,因此八个二进制位就可以组合出256种状态,这被称转载 2017-03-11 14:21:27 · 452 阅读 · 0 评论 -
Postgres 数据表文件存储位置
initdb 的时候会指定一个 PGDATA 目录,这就是 PostgresQL 存储数据的地方。典型的位置是在 /var/lib/postgres/data 或 /home/postgres/data 。PGDATA 下面各项存储的内容大概是:文件或目录名存储内容PG_VERSIONPostgresQL 实例的版本号如 9.3 之类的转载 2017-03-09 16:20:12 · 20476 阅读 · 1 评论 -
自己实现一个SQL解析引擎
自己实现一个SQL解析引擎2014-06-27 08:57:40 0个评论 来源:[置顶] 自己实现一个SQL解析引擎 收藏 我要投稿自己实现一个SQL解析引擎功能:将用户输入的SQL语句序列转换为一个可执行的操作序列,并返回查询的结果集。SQL的解析引擎包括查询编译与查询优化和查询的运行,主要包括3个步骤:查询分析转载 2017-08-20 12:07:56 · 1497 阅读 · 0 评论