温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
好,那么同学们到这儿我们的哈希结构算是从原理到底层给大家做了一个简单的介绍,那么最终给同学们做一下两种数据模型的内存布局的对比,来先复习我们的压缩列表,那么来吧,就这么一个结论,就这么一个长条,就这么一个组成,就这么一个底层结构。说白了,当我们用。没有超过峰值,就是默认512和64啊,你知道我说这两个数字什么意思了,那么它呢是先是以小尔美的z list,那么它这呢,有总的字节长度,尾部的总长度等等,里面装的是一个一个N出,每个N出用的是上一个节点的长度编码和数据内容,好那么在这块呢,又分为长度小于254的话是一个字节,保存长度大于255的话五个字节,那么所以说和这个list一样啊,List park呢,也包含了一些元素,元素据的信息和本身,不过。
01:09
我们刚才强调过,如果你新加的或者修改的超过了这个253。要导致它全部变成五个字节,那么这种连锁更新的问题,Zip list压缩列表这块是非常头疼的。基于此,List pack每个选项列表呢?它不再像压缩列表那样保存前一个列表项的长度没有了,所以大家请看压缩列表,我们两个对比啊。这有三,这儿只有两个,最后都差不多,所以屁股后面都是以什么一个字节的那个二五五十进制0XFF作为结尾,这没什么好说的,就看前面,这呢叫zl bits,这呢叫total bits,都差不多,这块呢长度这块呢叫number elements,都差不多,但关键就是里面的元素,这个呢,Enttra由三坨构成,这个呢也有三坨构成,但是对不起每一个element的元素,我呢不再记录前置节点的长度,所以它呢就没有那些连锁根新的问题,不会因为你前面这个节点一个字节变成五个字节以后,我后面要整体推翻,全面扩容,所以在这儿list pack紧凑列表就优化了压缩列表的entry。
02:32
对应的实体结构达到了更好的平衡和效果,OK,好,那么同学们,这个就是我们针对于瑞哈希数据结构六和七两个版本做过了相关的全面介绍,最终结论就是我们这个六哈希加压缩列表,七哈希加紧凑列表,那么哈希数据类型就给大家介绍到这儿。
我来说两句