编程与软件工程sqlite.org
SQLite:奇特的递归查询示例
SQLite: Outlandish Recursive Query Examples
2014 — 2024,它一次次回到首页
黑点是上首页(≥ 50 分)的那次投稿,空心点是没冲上去的投稿,点越大分数越高。
导读
这是 SQLite 官方文档 WITH 子句页面中的一节,展示递归 CTE 的一些“离谱”用法,例如用 SQL 计算 Mandelbrot 集、求解数独等。它用极短的查询演示了递归查询如何表达看似与数据库无关的复杂算法。
为什么经久不衰:它直观展示了递归 CTE 的强大表达力,让人看到 SQL 不只是查询数据,还能解决算法谜题,因此多年后仍值得一读。
HN 评论精选
补充了一个关于曼德布罗特集虚构发现者的趣闻链接。
“亚琛的乌多”是第一个发现“曼德布罗特”集的虚构修士:
_aleph2c_查看英文原文
"Udo of Aachen" was the first fictional monk to find the "Mandelbrot" set: https://users.math.yale.edu/public_html/People/frame/Fractals/MandelSet/MandelMonk/MandelMonk.html
作者用 SQL 解八皇后,认为递归 CTE 非常强大。
我曾用 SQL 解决过“八皇后”问题:……递归公共表表达式相当强大。
ThePhysicist查看英文原文
I solved the “eight queens” Problem in SQL once: https://gist.github.com/adewes/5e5397b693eb50e67f07 Recursive common table expressions are quite powerful.
SQL 图灵完备,能实现各种算法,并给出了 Postgres 手写识别例子。
由于 SQL(配合递归 CTE 和窗口函数)是图灵完备的[1],可以用它实现各种算法。我在 Postgres 里复刻了一个古老的手写识别器:……
doersino查看英文原文
Since SQL (with recursive CTEs and window functions) is Turing complete [1], one can implement all kinds of algorithms with it. I've replicated an ancient handwriting recognizer in Postgres: https://github.com/doersino/handwriting [1]: https://stackoverflow.com/questions/900055/is-sql-or-even-tsql-turing-complete
数独求解器令人惊叹,展示了 SQL 非常规的用途。
数独求解器同样令人印象深刻,我此前没意识到 SQL 能被弯折来做这类事情。
rajangdavis查看英文原文
The sudoku solver is equally impressive, didn't realize that SQL could be bent to do these sorts of things.
历次讨论
同类还值得读
开源应用架构
The Architecture of Open Source Applications
《开源软件架构》(AOSA)是一本在线免费书,邀请知名开源项目的作者亲自剖析其内部设计,涵盖 SQLAlchemy、LLVM、Audacity、Apache、Bash 等系统。
编程与软件工程上首页 9 次 · 2011–2024aosabook.org编辑精选编程语言简史:简短、不完整且多半错误
A Brief, Incomplete, and Mostly Wrong History of Programming Languages
一篇以戏谑、故意不准确的方式回顾编程语言史的博客文章,用夸张轶事和讽刺定义串起 Lisp、C、C++、Java、JavaScript、PHP 等语言。
编程与软件工程上首页 8 次 · 2009–2021james-iry.blogspot.comSQLite 是如何测试的
How SQLite is tested
SQLite 官方文档页,系统介绍 SQLite 的测试体系:多种测试方法(TCL 测试、模糊测试、回归测试、静态分析等)和海量测试用例,展示了这个小型开源项目如何靠极致测试获得…
编程与软件工程上首页 8 次 · 2009–2025sqlite.org编辑精选高级编程语言(2009)
Advanced programming languages (2009)
Matt Might 的经典文章,按用途推荐“高级编程语言”:如果追求就业就选主流语言,如果追求表达力、学术研究或创业,则推荐 Haskell、OCaml、Scala 等函数式语…
编程与软件工程上首页 8 次 · 2009–2022matt.might.net我的 Forth 与栈机器经历
Yosefk - My history with Forth & stack machines
作者以亲身经历回顾了使用 Forth 语言和栈式机器的历程:既赞叹其简洁优雅、代码量小、可自举的优点,也坦率指出栈操作在实际编程中的痛苦,以及 Forth 社区文化中的问题。
编程与软件工程上首页 8 次 · 2010–2024yosefk.com编辑精选