材料分享:《Extendtble Haslung for Concurrent Operations and Dlstrlbuted Data》 (为并行操作与分布式数据设计的可拓展哈希算法)
在阅读史记之后,我意识到邻域内经典文章的重要性,很多后续的所谓 “顶尖成果”,实际上都还是在这些经典文章的框架内解决问题。 就像二十四史,无书能高出史记者。
材料分享:《Extendible Hashing-A Fast Access Method for Dynamic Files》 (可扩充哈希:一种为动态文件设计的快速访问算法)
可扩展哈希算法思想最早的论文之一,具有很多数学的知识在里面(果然,计算机科学就是数学学问)。
材料分享:《Extendible Hashing》 (可扩充哈希)
《Extendible Hashing》 可以促进理解 PostgreSQL 哈希索引实现的背后原理。
162 次阅读材料分享:《In-Memory Table with Pluggable Storage API》(配套可插拔 API 的内存数据表)
瀚高如果能够更多地写一些中文的材料,相信它的影响力会更大(不过我现在认为,PostgreSQL 最大的意义,是指导中国其它数据库的发展,**因为根据人性普遍的原理,中国人就不是它的 “自己人”**)
材料分享:《Indexes in PostgreSQL》(PostgreSQL 中的索引)
一篇很好的对于 PostgreSQL 索引展开综述的材料。
144 次阅读材料分享:《Lecture 21: Hash functions》(第二十一课:哈希函数)
康纳尔大学的这篇材料对于理解 PostgreSQL 哈希索引,大有帮助。
142 次阅读材料分享:《HOW TO ROLL YOUR OWN DBM/NDBM》 (如何构建出你自己的 DBM/NDBM)
本篇文章对于理解 PostgreSQL 哈希索引的 “Mask”是大有帮助的!
152 次阅读材料分享:《The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases》 (更具适应性的基数树:一种为主存数据库设计的艺术性索引方案)
《The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases》 (更具适应性的基数树:一种为主存数据库设计的艺术性索引方案)
157 次阅读材料分享:《CMSC 351: RadixSort》(基数排序算法简介)
《CMSC 351: RadixSort》(基数排序算法简介)
140 次阅读材料分享:《A New Hashing Package for UNIX》(为 Unix 准备的新哈希套件)
PostgreSQL 最有意思的一点就在于,每一个模块都涉及到一篇或者数篇论文,比如这篇论文,就启发了哈希索引的设计。 而这也使得所有的 PostgreSQL 研究人员都有一种科学家的气质,以及科学家的素养,非常好(21世纪是科学家的世纪)。
147 次阅读