我如何找到PostgreSQL存储删除算法?

How can I find PostgreSQL's storing&deleting algorithm?

我对PostgreSQL的数据存储和删除算法有疑问。

如果我像下面这样创建 table。 'test (i int, c char(10), birth date)' 并插入如下所示的一些数据。并删除了一些记录。 (123, 'abc', '2000-01-01'),(456, 'def', '2001-01-01')。 ......

然后我使用 Hexa 编辑器查看 table 文件。 我找到了一些存储和删除机制的模式。 但是我发现pattern&mechanism并不是100%完美

我想知道存储和删除算法。 (我已经从谷歌搜索、sharedslide 等阅读了很多文章和 pdf、ppt)

请告诉我,完美的算法和机制。 谢谢。

关于这个主题可以写一本书(相当厚的一本书)。

阅读源码:

https://github.com/postgres/postgres/tree/master/src/backend

和开发者信息:

和手册: