![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
子毅168
这个作者很懒,什么都没留下…
展开
-
哈希算法和非对称加密算法的理解
1、哈希算法是什么? 哈希算法又叫散列算法,是将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。它的原理其实很简单,就是把一段交易信息转换成一个固定长度的字符串。 这串字符串具有一些特点: 1.信息相同,字符串也相同。2.信息相似不会影响字符串相同。3.可以生成无数的信息,但是字符串的种类是一定的,所以是不可逆的。 让我们举个例子理解一下:如果我们要搜一张图片,在没有人工标注的情况下,于巨大的图库中想要以图搜图是一件及其庞大而又困难的工作量。 可是在训练集上,通过..转载 2020-08-18 17:53:22 · 1493 阅读 · 1 评论 -
LSM树
关于LSM树 LSM树,即日志结构合并树(Log-Structured Merge-Tree)。其实它并不属于一个具体的数据结构,它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的,只是具体的实现不同。所以本来不打算列入该系列,但是有朋友留言了好几次让我讲LSM树,那么就说一下LSM树。 LSM树诞生背景 传统关系型数据库使用btree或一些变体作为存储结构,能...转载 2020-02-26 15:53:05 · 428 阅读 · 0 评论