首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Hive优化器原理与源码解析系列—统计模块内存成本估算

在上篇文章“Hive优化器原理与源码解析系列--统计信息选择性计算”中,讲到了基于成本优化器和基于规则优化器的区别,这里就不再赘述。基于成本优化器会根据RelSet(等价关系表达式集合,其中元素每个RelNode关系表达式又是SQL中如Select、From、Where、Group的以代数表达式的表现形式)选出综合成本最低的关系表达式,使用动态规划算法构建出成本最优执行计划。那么基于成本优化器CBO有哪些计算指标作为成本函数的输入,除了选择性Selectivity、基数Cardinality,排序信息Collation(排序字段,排序方向等)、是否分布式等物理属性收集之外,还有IO、记录数RowNums、内存Memory都计算在成本内。这些都会作为成本优化器成本函数的输入。此文主要在介绍成本函数估算指标-内存计算。

02
您找到你想要的搜索结果了吗?
是的
没有找到

【共识算法】-汇总整理各类共识算法比较

按某文分类将共识机制算法分为:证明类(适用于较大范围的区块链平台,可参考分层或者较大用户结合跨链技术一起使用),拜占庭故障类(主要包括拜占庭容错类算法,PBFT、RBFT等一些改进算法,为了解决一些拜占庭将军问题,防止恶意节点影响主节点决策和一些失信问题),失效停止失效(raft类为主,可考虑相关算法PAXO等分布式一致性算法,鲁棒性网络容纳故障节点),能源电力领域考虑多使用POS、POA(以太坊网络共识),PBFT raft(fabric网络使用的共识),所以若有相应的平台选定则可不用考虑共识问题,例如利用POS的原理,选择相对发电贡献大的运营商为主节点共识,又或者权威节点确定情况下采用raft手动超时选定主节点。以下相关算法均列举了国内外典型项目以及电力交易中考虑较多的hash计算量问题 可扩展性问题等。

03

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券