古门小说网
首页 > 其他 > 我才不想当学霸TXT >

第565章 Hirsch猜想和星星模型的关联

章节目录

星型模型也适用于处理简单的查询,而且对olap的分析引擎支持比较友好,适合做指标分析。

但是如果维表的数据量比较大,需要进行更加复杂的层次分析时,维度必须规范化,此时可以考虑采用雪花型模型。

雪花型模型满足范式,可以解决星型模型存在的问题。

不过,如果真的想要规范性的解决星型模型的相关难题,还是得需要进一步的钻研,不能完全的依赖雪花型模型。

研究到这一步,有关于星型模型的实际应用方面叶秋已经得到了突破性的进展。

对于理论上面的相关数据研究,在这一方面上,叶秋仍然还是没有什么更大的进展。

不过,叶秋在认真的研究钻研之下,却惊喜的在意外之间发现,这个星型模型的猜想,和十分著名的hirsch猜想息息相关,好像有着千丝万缕的关系。

这实在是一个意外之喜,如果不是叶秋在超级电脑当中进行浏览网页的时候,无意之间发现了这个猜想,进而只是简单的看了一下。

然后发现这个所谓的hirsch猜想,不管是在哪一方面上都非常符合新型模型的数据研究理论猜想。

如果真的能够对这一hirsch猜想进行破解的话,那心情模型的破解也根本就不在什么话下了!

叶秋心中一喜,原本他是打算在这个时候就睡觉的,可是这时既然已经有了突破性的进展,他也没有那个心思睡觉了。

灵感要知道是稍纵即逝的,如果他能趁着这么一个机会进行再一步的研究和发现,肯定还会有更加进一步的进展。

可如果他这个时候选择去休息,再一次醒过来的时候,就不一定会抓住这难得的灵感了!

更何况他现在还在这时间胶囊当中,不管研究多少天的时间,都不会影响他在现实当中的休息。

就算在这里待上二十五六天,也只是在外面的一个小时而已。

这么一想,叶秋干脆就离开时间胶囊,在自己房间的厨房那边搜罗来了自己买来的不少速食品,作为自己在时间胶囊当中工作学习之余的饭菜。

然后就开始沉浸在学习当中,不住的研究着hirsch猜想。

说道这个猜想,那就不得不提起这个猜想的相关发展。

hirsch猜想是1957年针对线性规划中单纯形算法复杂度提出的,而出处则是参考1000个科学难题,数学卷,袁亚湘的“凸多面体的d-步猜想”。

其描述如下:假设p为d维多面体,且面数为n,那么多面体p直径不超过n-d。

这里的直径是组合意义上的:p中两个顶点的距离即指连接该两个顶点的最小边数,而p的直径则为p中两顶点之间的最大距离。

1963年,在一篇关于线性规划的monograph里把这个猜测公开了,事实上,这个猜想和求解线性规划的经典算法单纯形法(simplexmethod)的算法复杂度非常相关。

章节目录
书友推荐: 诸天:从幕末斩鬼开始 开局C罗模版,梅西求我入巴萨 我只想演戏,系统让我当大佬 年代:从错娶小姨子开始 高达seed:家在尤尼乌斯七号 双斗罗对比:这个玄子,正的发邪 小米重工,第一次创业! 弹道尾迹 我在网购平台薅的全是真货 都重生了谁还正经创业啊 凡人:开局拜师青易居士 非正常相亲 全职法师:重生莫凡,很合理吧! 腐朽世界 在恐怖电影里力大无穷 修炼武功,道果永固! 末日游戏:我觉醒指挥官天赋 武灵宏光 从趋吉避凶开始顺势成神 驱邪从食尸请神开始