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