Lemon_Tea92028

说这几种问题之前，先说明下什么是多项式级别的时间复杂度。在算法上，我们经常看到或者听到的有很多种时间复杂度，如常量级、对数级、指数级等等，不过在数学上其实可以归为两类：多项式级别和非多项式级别 其中，"Non-Deterministic"表示"非确定性"，即无法确定它是不是P问…

想要去了解pg系统中的存储和事务部分，xlog是一个必须了解的部分。其实放在更多的数据库中，在日志即数据库的大概念下，在必要的时候都需要了解系统中的日志存储、回放等过程。 因为整个xlog的体系比较繁杂，所以分开多个章节来探讨下。本篇可能集中介绍Xlog的一些基础概念，强烈推荐…

pg中的MVCC（Multi-Version Concurrency Control）利用的是tuple（元组，简单理解为表中的一行）级别的数据进行控制。对于每一个tuple，都有一个header来存储这个tuple与事务等相关的信息 t_xmax：删除或更新此tuple的事务…

通常来说，操作系统对于单个进程中能打开的文件数是有限制的，而数据库需要频繁的操作文件。为了方便使用，pg实现了VFD（Virtual File Description，虚拟文件描述符）机制，本质是对与底层文件操作的一层封装，这样所有需要直接操作文件的地方可以调用VFD，避免上层…

Hash算法常常使用在检索和加密中，检索如常见的HashMap、HashSet，加密如MD5和SHA算法(当前MD5、SHA-1算法已经不再符合要求2)。 此处主要是探讨数据库中Hash算法的应用，对安全性有要求，故而需要注重其在加密中的应用。此时的Hash算法必须具备两条性质…