算法与计算机科学webdam.inria.fr编辑精选
数据库基础
Foundations of Databases (1995)
2019 — 2022，它一次次回到首页
黑点是上首页（≥ 50 分）的那次投稿，空心点是没冲上去的投稿，点越大分数越高。
导读
这是经典数据库理论教材《Foundations of Databases》(1995)的免费官方页面，由 Abiteboul、Hull、Vianu 三位学者合著，可在线全文阅读。全书从逻辑与数学层面系统讲解关系模型、查询语言、依赖理论、Datalog 等数据库理论基础。
为什么经久不衰：二十多年后仍是数据库理论最权威的免费教材之一，反复登上 HN 首页，任何想深入理解查询处理器与数据存储底层原理的人都绕不开它。
HN 评论精选
亲历者证实此书是数据库理论研究的扎实基础，适合要设计查询处理器的人精读
我读博之初，导师把他的这本送给了我。我花了六七周高强度精读，它提供了我完成以数据库为主的博士论文所需的大部分数学/逻辑背景，此后整个学习生涯我都在不断回看。如果你要设计逻辑上严谨的查询处理器/优化器或数据存储层，这本书必读。它至今还在我书架上，等着传给下一个对数据库有真正兴趣的学生。
acacar查看英文原文
My Ph.D. advisor gave me his copy when I was just getting started with my thesis, almost twenty years ago. I remember spending 6-7 very intense weeks with it. It gave me most of the mathematical/logical background specific to databases I needed to finish what was primarily a DB focused dissertation. I kept coming back to it all through my studies and later. If you ever need to design a logically sound query processor/optimizer and/or data storage layer, this is a book you should study. It still sits on my bookshelf, waiting for the student whose interest in databases is deeper than dujourDB, so that I can pass it down to them.
推荐配套的 Redbook 作为更新的补充读物
我还强烈推荐“红皮书”（Readings in Databases），由 Peter Bailis、Joe Hellerstein、Michael Stonebraker 等数据库界大牛撰写，近年还做了更新以涵盖最新研究：http://www.redbook.io/
craigkerstiens查看英文原文
I'd also highly recommend the redbook (readings in databases) which is by several luminaries in the database world including Peter Bailis, Joe Hellerstein, and Michael Stonebraker. They also updated it in recent years to ensure it was up to date for the latest research on databases as well - http://www.redbook.io/
认为 C.J. Date 的书在展现关系代数之美上更胜一筹
在我看过的所有数据库理论书中，C.J. Date 的《An Introduction to Database Systems》最为优雅，虽然我用的是 tutorialD 而非 SQL 的版本。它以极大的清晰度向读者展现了关系代数之美。
billfruit查看英文原文
Of all the database theory books I have seen, I found the C.J Date book(An Introduction to Database Systems) to be the most elegant one, though the edition I used attempted to use tutorialD than SQL. What I liked is that it brought out the beauty of relational algebra to the reader with great clarity.
推荐 Andy Pavlo 的免费 CMU 数据库课程作为补充
顺便推荐 Andy Pavlo 在 CMU 的数据库课程，YouTube 上完全免费，讲得非常好。
rgbimbochamp查看英文原文
Plugging in Andy Pavlo's Database lectures @ CMU which are completely free on Youtube. Great guy and great lectures.
历次讨论
同类还值得读
位运算技巧集
Bit Twiddling Hacks
斯坦福页面上的经典位运算技巧合集，收录了 popcount、前导/尾随零、位反转、交换、舍入等大量技巧，并附有解释和性能讨论。
算法与计算机科学上首页 8 次 · 2011–2024graphics.stanford.edu编辑精选如何不按平均评分排序
How Not To Sort By Average Rating
经典文章解释了为什么按平均评分排序不可靠：只有少量评价的条目（比如仅一条五星）会轻易排到最前，而评价数量的差异被忽略。
算法与计算机科学上首页 7 次 · 2009–2024evanmiller.org编辑精选数据结构可视化
Data Structure Visualizations
旧金山大学 David Galles 教授制作的数据结构与算法交互式可视化网站，涵盖 B 树、红黑树、排序、图算法等，可逐步操作观察其运行过程。
算法与计算机科学上首页 6 次 · 2011–2021cs.usfca.edu编辑精选1996 年以来的计算机科学最佳论文奖
Best Paper Awards in Computer Science since 1996
Jeff Huang 维护的一个汇总页面，收录了自 1996 年以来计算机科学各主要会议的“最佳论文奖”获奖名单，并按年份和会议整理，方便读者一站式浏览历届获奖论文。
算法与计算机科学上首页 6 次 · 2010–2018jeffhuang.com编辑精选算法（Jeff Erickson）
Algorithms, by Jeff Erickson
伊利诺伊大学 Jeff Erickson 教授的算法课教材，免费在线开放。
算法与计算机科学上首页 5 次 · 2018–2022jeffe.cs.illinois.edu编辑精选