数据库存储
文章平均质量分 78
totemlab
这个作者很懒,什么都没留下…
展开
-
POSTGRESQL 存储管理之外存管理(一)(jung)
一、前言: 本文通过打开和修改postgresql 数据库中的表文件,理解pg数据库中存储管理之外存管理smgr实现机制。 二、smgr 实现机制 smgr 实现机制如下图所示: smgr对外封装了各种辅助存储介质的管理,但目前源代码中只实现了磁盘存储器的管理;smgr的接口函数在smgr.c文件中,而其中很多的接口其实是直原创 2012-10-18 17:23:33 · 2676 阅读 · 0 评论 -
POSTGRESQL 中用到的哈希算法解读(jung)
哈希算法简介 1、哈希概念: 在线性表、树等数据结构中,数据的记录在结构中的相对位置是随机的,记录的关键字之间的不存在确定的关系。基于这类结构的数据查找是建立在比较的基础之上,因此查找的效率依赖于查找过程中比较的次数。理想情况下,哈希表的记录位置和关键字之间存在着确定的关系,不需要经过任何的比较,一次存取就能够找到所查询的记录。查找的效率为O(1). 2、哈希函数的构原创 2012-10-19 19:01:01 · 1673 阅读 · 0 评论 -
postgresql 内存上下文的理解和代码示例(一)(jung)
首先从简单出发,理解内存上下文(MemoryContext)相关的内容. 系统中内存的分配操作都是在各种语义的内存上下文MemoryContext中进行,因此可以很轻松的通过内存上下文释放其中的所有的相关内存空间,而不用费心去释放每一块空间,这样内存的分配和释放更加快捷和可靠!这种机制借鉴了操作系统的一些概念。操作系统中进程可以其执行环境中执行而不用相互影响。 postgres原创 2012-10-24 16:44:49 · 992 阅读 · 0 评论