六度分离的凯文·贝肯 - Postgres风格

2024-08-25

文章介绍了如何使用PostgreSQL数据库,结合pgRouting和递归CTE两种方法,计算任意演员与凯文·贝肯之间的“贝肯数”。作者详细解释了两种方法的优缺点,并通过实例演示了如何利用IMDB数据构建演员和电影关系图,最终找到最短路径。