第五十二章 服务器前传(?)

小说:我的虚拟歌姬洛天依在线阅读  作者:w41k3r
哈希值计算中。
星尘的服务器给了每一个可能的物体都计算了哈希值。
当然,这个哈希值是八哈希。
为什么是八哈希呢?
哈希值:
一个物体s编码成的数字n,通过这个编码n可以推回到唯一物体s。
对这个n进行有损压缩为m,这可能会导致m对应了很多个s。
在不能存储n的情况下,我们只能储存m。
然而,m是无法推回到s的,所以,哈希在数据量不大的情况是很有效的。
星尘的服务器采用八哈希,就是进行八次哈希,通过不同的算法,这也保证了这个次元内物体哈希的唯一性。
不过,如果物体稍微多一些,可就不一定了。
星尘以前在查询物体的时候层遇到过一个非常有趣的问题。
她想要计算一个区域内总共有多少个物体。
在没有优化之前,这个询问一般被认为是服务器运行峰值的存在。
为什么呢?
服务器更新数据中的哈希值的速度极快,只需要一次运算。
然而询问需要一个O(xyz)的时间,也就是要执行x×y×z次运算。
不过,这三个量都非常大,不能在短时间内运算出来。
当时可是一个星球一个星球算的。
所以在八十年前的当时,星尘就迷茫了。
使用了顶尖的硬件为什么计算这么慢呢?
自己好像使用能力值升级过几百次了……
计算一次需要的时间有个几秒钟算不错的,要是计算量稍微大一点,给你算几个月都行。
是的。
小说推荐
《我的虚拟歌姬洛天依》情节跌宕起伏、扣人心弦,是一本情节与文笔俱佳的玄奇,千千小说网转载收集我的虚拟歌姬洛天依最新章节。
返回首页返回目录