AMWPS290 Blog

PostgreSQL btree_gist 插件源码分析

GIST 简介 GIST(Generalized Search Tree),是通用搜索树的缩写,是一种平衡的树状结构的访问方法,是实现很多索引方案的基础模板,包括 B 树,R 树,RD 树等等。 GIST 的一个优点是它允许数据类型领域的专家(而不是数据库专家)开发自定义数据类型的访问方法,可以理解为,如果你对某个数据类型有独特的理解,可以在 PostgreSQL 中实现自己的索引访问方...

SQLite3 源码分析-数据格式

前记 这一篇我们将分析一下 SQlite3 的文件格式. 参考链接. 我们需要用到一个网站,可以直观的展示 sqlite3 的格式,带有互动功能. 同时我们还可以使用 sqlite 自带的一个 showdb 的工具来查看 sqlite 的数据库的一些信息. 格式分析 sqlite3 的数据文件被分成了固定大小的页面,然后页面之间通过一个页编号来进行互相引用。 其中页面可以被分为:...