博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PostgreSQL技术周刊第2期:用PostgreSQL解海盗分金问题
阅读量:6982 次
发布时间:2019-06-27

本文共 779 字,大约阅读时间需要 2 分钟。

PostgreSQL(简称PG)的开发者们:

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

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


最新动态:

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

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

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

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

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

最新技术分享:

关注,掌握一手专家技术干货。

热门问答

视频回顾


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

b2fcd3c3bd017a76edbd5ceba043a3665ded28b9

转载地址:http://jgtpl.baihongyu.com/

你可能感兴趣的文章
赵童鞋带你入门PHP(六) ThinkPHP框架入门
查看>>
Java中断机制
查看>>
JS笔记(20): JS中的同步编程和异步编程
查看>>
Vue +Element Ui 使用Upload组件实现多图片上传
查看>>
那几个题(没懂的地方留言)
查看>>
如何改变UITableViewCell的选中样式(颜色)?storyboard上cell的selection不可用?
查看>>
Ubuntu 怎么增加根目录 大小
查看>>
Spring Cloud微服务分布式云架构—集成项目简介
查看>>
SQLServer之删除存储过程
查看>>
盒马鲜生颠覆传统生鲜市场的胜算几何?
查看>>
“无人化时代”正在逼近,网友:再不努力就无工可打啦!
查看>>
【Node】常用基础 API 整理
查看>>
传神成进博会唯一指定智能翻译硬件提供商 力助无障碍沟通
查看>>
微信小程序实现slideUp、slideDown滑动效果及点击空白隐藏功能示例
查看>>
Java程序员须知:分布式微服务为什么很难?
查看>>
SQLServer之创建唯一聚集索引
查看>>
好程序员web前端技术之CSS3过渡
查看>>
java B2B2C源码电子商务平台 - Zuul回退机制
查看>>
记录Docker in Docker 安装(CentOS7)
查看>>
简单的写一个发布订阅器
查看>>