
算法
zmm0420
这个作者很懒,什么都没留下…
展开
-
LSM树日志结构合并树
学习这件事要一点一滴积累,不可心急。1、LSM树,它是一种数据结构。英文全称,The Log-Structured Merge Tree,翻译为日志结构合并树2、LSM树并不像B+树、红黑树一样是一颗严格的树状数据结构。3、HBase、Cassandra、RocksDB和LevelDB这样的Nosql数据库,以及Prometheus,其底层的存储引擎都是基于LSM树。4、那么多数据结构,LSMTree应该是最年轻的一个,它在1996年被设计出来。5、LSM树的核心特点是利用顺序写来提高写原创 2022-03-26 14:25:30 · 1638 阅读 · 0 评论 -
CAS算法学习
1、何为面试必问的CAS算法https://blog.youkuaiyun.com/qq_42051526/article/details/996703702、深入理解CAS算法原理https://blog.youkuaiyun.com/moakun/article/details/80144900原创 2021-04-01 14:33:23 · 74 阅读 · 0 评论 -
Mysql索引结构之B+树学习
1、MySQL索引-B+树(看完你就明白了)http://www.liuzk.com/410.html关键信息:2、彻底搞懂系列B-树、B+树、B-树、B*树https://blog.youkuaiyun.com/chai471793/article/details/99563704原创 2021-04-01 11:23:21 · 97 阅读 · 0 评论 -
时间复杂度O(1), O(n), O(logn), O(nlogn)
https://blog.youkuaiyun.com/ted_cs/article/details/82881831原创 2020-09-24 11:06:21 · 123 阅读 · 0 评论 -
关于“哈希”、“哈希函数”、“哈希算法”
哈希是一种加密算法哈希函数(Hash Function),也称为散列函数或杂凑函数。哈希函数是一个公开函数,可以将任意长度的消息M映射成为一个长度较短且长度固定的值H(M),称H(M)为哈希值、散列值(Hash Value)、杂凑值或者消息摘要(Message Digest)。它是一种单向密码体制,即一个从明文到密文的不可逆映射,只有加密过程,没有解密过程。它的函数表达式为:h=H(m)无论输入是什么数字格式、文件有多大,输出都是固定长度的比特串。以比特币使用的Sh256算法为例,无论输入是什么原创 2020-06-13 16:41:05 · 2344 阅读 · 0 评论