如何找到PostgreSQL的存储和删除算法？

Question

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

如果我创建如下表格。 ＆＃39;测试（i int，c char（10），出生日期）＆＃39; 并插入一些如下数据。并删除了一些记录。 （123，＆＃39; abc＆＃39;，＆＃39; 2000-01-01＆＃39;），（456，＆＃39; def＆＃39;，＆＃39; 2001-01-01＆＃39; ）。 .......

我使用Hexa编辑器查看该表文件。 我找到了一些存储和删除机制的模式。 但我发现模式和机制不是100％完美。

我想知道存储＆amp;删除算法。 （我已经阅读了很多文章和pdf，ppt来自谷歌搜索，共享幻灯片等）

请告诉我，完美算法＆amp;机制。 谢谢。

Answer 1

人们可以写一本关于这个主题的书（相当大的一本书）。

阅读源代码：

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

和开发者信息：

• https://wiki.postgresql.org/wiki/Development_information
• https://wiki.postgresql.org/wiki/Developer_FAQ
• http://www.postgresql.org/developer/

和手册：

• http://www.postgresql.org/docs/current/static/mvcc-intro.html
• http://www.postgresql.org/docs/current/static/storage.html