开发者社区> 萌萌怪兽> 正文

PostgreSQL技术周刊第2期:用PostgreSQL解海盗分金问题

简介: PostgreSQL(简称PG)的开发者们:云栖社区已有5000位PG开发者,发布了3000+PG文章(文章列表),沉淀了700+的PG精品问答(问答列表)。 PostgreSQL技术周刊会为大家介绍最新的PG技术与动态、预告活动、最热问答、直播教程等,欢迎大家订阅PostgreSQL技术周刊。
+关注继续查看
PostgreSQL(简称PG)的开发者们:

云栖社区已有5000位PG开发者,发布了3000+PG文章(文章列表),沉淀了700+的PG精品问答(问答列表)。

PostgreSQL技术周刊将会为大家介绍最新的PG技术与动态、预告活动、最热问答、直播教程等,欢迎大家订阅PostgreSQL技术周刊。


最新动态:

本文不谈框架、不谈架构,就谈写代码的那些事儿!后文始终围绕一个问题的解决方案,不断发现其中“重复”的代码,并提炼出“可重用”的抽象,持续“重构”。希望通过这个过程和大家分享一些发现重复代码和提炼可重用抽象的方法。

什么是聚合?聚合就是把元素按照一定的规则分为不同的组,然后对各组元素进行计算。本文中就为大家分享了两种PostgreSQL中的聚合算法,GroupAggregatede 特点是在进行聚合之前先要将数据进行排序,然后进行聚合操作,而且出来的结果是有序的,而HashAggregate的特点是不需要进行排序,在组数值比较小的情况下是比GroupAggregate要快很多,但是需求的内存会比较多。

有一篇文章叫做《无往不利:用SQL解海盗分金的利益最大化问题》,其中讲的就是在Oracle中用SQL解海盗分金问题,本文中就尝试在PostgreSQL中解决该问题。这个问题是:有5个海盗分100个金币,通过抓阄决定了先后顺序,依次提出分赃方案,需得半数以上(含自己)同意才能通过,否则提方案的海盗就会被处死。现要求为第一个海盗提供最佳方案。


推荐专家
专家:王健(云栖社区昵称canno
目前在神州飞象做pg相关的运维工作,热爱pg,正在学习pg内核的相关的代码,欢迎大家和我讨论,一起共同成长

专家已经在社区发布了11篇技术博文

最新技术分享:

关注专家个人账号,掌握一手专家技术干货。

热门问答

视频回顾

更多交流沟通,请扫码加入钉钉PostgreSQL技术进阶群

b2fcd3c3bd017a76edbd5ceba043a3665ded28b9

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
RDS on 倚天释放技术红利
2023年5月7日,阿里云瑶池数据库RDS MySQL和RDS PostgreSQL倚天ARM架构全系列目录价下调,最高降幅40%。产品商业策略调整的背后,是持续的软硬件协同技术优化带来的红利释放。
4329 0
「PostgreSQL技术」扩展Postgresql到TB
「PostgreSQL技术」扩展Postgresql到TB
16 0
PostgreSQL技术大讲堂 - 第17讲:Vacuum空间管理工具
PostgreSQL从小白到专家,技术大讲堂 - 第17讲:Vacuum空间管理工具
16 0
PostgreSQL技术大讲堂 - 第16讲:元组(行)结构与dml操作
从零开始学PostgreSQL,第16讲:元组(行)结构与dml操作
17 0
【活动回顾】PostgreSQL中文社区 × PolarDB开源数据库技术沙龙(温州站)圆满落幕!
5月12日,由PolarDB开源社区和PostgreSQL中文社区联合举办的开源数据库技术沙龙(温州站)圆满落幕!本次活动邀请到来自阿里云、PG中文社区、温州大学等多位资深技术专家与老师,共同探讨研讨数据库在云计算、AI等领域的发展趋势和机遇,推动数据库人才发展。
100 0
PostgreSQL技术大讲堂 - 第15讲:数据文件与块存储结构
PostgreSQL技术大讲堂 - 第15讲:数据文件与块存储结构
34 0
PG技术大讲堂 - 第14讲:PostgreSQL 检查点
PG技术大讲堂 - 第14讲:PostgreSQL 检查点
61 0
PG技术大讲堂 - 第12讲:PostgreSQL wal作用与管理
PostgreSQL从小白到专家,技术大讲堂 - 第12讲:PostgreSQL wal作用与管理
77 0
PG技术大讲堂 - Part 10:PostgreSQL数据库管理
PG技术大讲堂 PostgreSQL数据库管理
100 0
+关注
萌萌怪兽
云栖社区老同学,软件工程学生党。研究兴趣:软件工程、软件架构设计、软件过程、DevOps以及微服务等。
文章
问答
视频
文章排行榜
最热
最新
相关电子书
更多
PostgreSQL 物联网六脉神剑
立即下载
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
相关镜像