<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Edwin_Wcs的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Edwin_Wcs</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Edwin_Wcs]]></copyright><item><title><![CDATA[PostgreSQL eighth class]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105849273</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105849273</guid><author>Edwin_Wcs</author><pubDate>Thu, 30 Apr 2020 08:26:55 +0800</pubDate><description><![CDATA[Query 执行过程
query execution plan
根据 sql 的 query 语句，产生执行计划。用最合理的方式完成query 操作。
attribute 数量小 可以 进行 bitmap index
部署db 上进行优化，在不同库存放不同时期数据，当数据海量的情况时。
事务过程

ACID
transaction failure:
终止，回滚，恢复 三步
并发控制

postg...]]></description><category></category></item><item><title><![CDATA[PostgreSQL seventh class]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105839545</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105839545</guid><author>Edwin_Wcs</author><pubDate>Wed, 29 Apr 2020 21:23:16 +0800</pubDate><description><![CDATA[签名索引
除了hash 之外 更好的索引方式
A signature summarises the data from one tuple

//Generating a k-in-m codeword for attribute Ai

bits codeword(char *attr_value, int m, int k)
{
   int  nbits = 0;   // count o...]]></description><category></category></item><item><title><![CDATA[PostgreSQL sixth class]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105831995</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105831995</guid><author>Edwin_Wcs</author><pubDate>Wed, 29 Apr 2020 13:37:16 +0800</pubDate><description><![CDATA[一维索引

primary: index on unique field, may be sorted on A
clustering: index on non-unique field, file sorted on A
secondary: file not sorted on A
dense: every tuple is referenced by an entry in the in...]]></description><category></category></item><item><title><![CDATA[PostgreSQL fifth class]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105815360</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105815360</guid><author>Edwin_Wcs</author><pubDate>Wed, 29 Apr 2020 08:58:56 +0800</pubDate><description><![CDATA[相比于 hash heap sorted file structure 尽管对page cost 读取进行了优化但是面对大量数据的操作时候还是很耗费时间，所以引入index概念。
Index 存储在index page里面 包含 Id, PageId 大大减少了 page cost，查找所需要读取的page 数目大大减少。


selection 分类：一维 1-d、n维 n-d、 simil...]]></description><category></category></item><item><title><![CDATA[PostgreSQL fourth class]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105791324</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105791324</guid><author>Edwin_Wcs</author><pubDate>Tue, 28 Apr 2020 15:14:47 +0800</pubDate><description><![CDATA[tuple:
定长
不定长
page 包含 header、record（tuples 以bytes 形式存入）、free space
tuple 包含 tuple header(包含 tuple里面每个attribute 的 offset)、columns
几种数据类型：
Date
Float
Integer
Number: int[]
varchar: char[]
找tuple 里面的 att...]]></description><category></category></item><item><title><![CDATA[PostgreSQL third class]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105783165</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105783165</guid><author>Edwin_Wcs</author><pubDate>Mon, 27 Apr 2020 14:29:29 +0800</pubDate><description><![CDATA[Storage:
Storage manager
Storage technology: RAM SSD 老一代存储技术
Cost models: transfer time / read / write time
数据库传输 读写速度是有要求的，太慢是无法接受的
File management: 磁盘空间的管理
etc. 堆比链表快
DB file management organization...]]></description><category></category></item><item><title><![CDATA[聊聊 Double 和 Float 浮点数]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105481549</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105481549</guid><author>Edwin_Wcs</author><pubDate>Mon, 13 Apr 2020 09:48:35 +0800</pubDate><description><![CDATA[有三种数据类型可以表示浮点数：float、double 和 long double
float 为 单精度 4 字节 有效数字 7
double 为双精度 8 字节 有效数字 16
long double 为高双精度 8字节 有效数字 16
1.23456 X 10000 == 12345.6 该数字的第一部分，即 1.23456，称为尾数。
计算机通常使用 E 符号来表示浮点值。以 E 符号表示...]]></description><category></category></item><item><title><![CDATA[linux 从入门到精通（第二版）读书笔记]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105379900</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105379900</guid><author>Edwin_Wcs</author><pubDate>Wed, 08 Apr 2020 10:26:07 +0800</pubDate><description><![CDATA[第二章


虚拟机的使用
虚拟机是这样一种软件：它本身安装在一个操作系统中，却可以虚拟出整个硬件环境。在这个虚拟出来的硬件环境中，可以安装另一个操作系统。对于这两个操作系统，前者被称为宿主操作系统，后者被称为客户操作系统。使用虚拟机最显而易见的优点在于，对客户操作系统的任何操作都不会对实际的硬件系统产生不良影响，因为其所依赖的硬件环境都是虚拟出来的。最终反映在硬盘上的，只是一系列文件。


硬盘分...]]></description><category></category></item><item><title><![CDATA[linux 从入门到精通（第二版）读书笔记]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105378780</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105378780</guid><author>Edwin_Wcs</author><pubDate>Wed, 08 Apr 2020 09:40:57 +0800</pubDate><description><![CDATA[大方]]></description><category></category></item><item><title><![CDATA[聊聊Fibonacci]]></title><link>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105378343</link><guid>https://blog.youkuaiyun.com/Edwin_Wcs/article/details/105378343</guid><author>Edwin_Wcs</author><pubDate>Wed, 08 Apr 2020 08:33:52 +0800</pubDate><description><![CDATA[def Fibonacci(n):
	if n &lt;= 0:
		return 0
	if n == 1:
		return 1
	return Fibonacci(n-1) + Fibonacci(n)

存在问题：计算过程中很多节点是重复的，而且重复的节点数会随着n的增大而急剧增加，时间复杂度是以n的指数的方式递增的。
改进：
最简单的方法是从头往后去计算：
def Fibonacci(n...]]></description><category></category></item></channel></rss>