摘要：
一、定义 LSM（Log Structured Merge Trees）日志结构合并树。 其实不是一种树，是一种思想 根B/B+树一样，常用于一些nosql数据库的索引结构(如Hbase Cassandra SQLite)。 它的出现时为了解决B+树 磁盘IO随机读取的效率问题。 LSM索引只做ap 阅读全文
posted @ 2020-06-06 23:24
蓝天随笔
阅读(1364)
评论(0)
推荐(0)
摘要：
一、定义 Trie树，又叫前缀树、字典树 典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计 特点：额外构造一颗Trie树，后续查询以O(len) (len为字符串长度) 时间复杂度完成查找和统计，以空间换时间 Trie树的基本性质： （1）根节点不包含 阅读全文
posted @ 2020-06-06 23:20
蓝天随笔
阅读(200)
评论(0)
推荐(0)
摘要：
一、定义 Huffma树，霍夫曼树 或 哈夫曼树，是一种带权路径和最短的树，也叫最优二叉树 一个树的带权路径和=每个叶子节点的带权路径长度之和 一个叶子节点的带权路径长度 = 节点权值 * 层高 如下，节点1的带权路径长度=1*2（层高）=2 整个树的带权路径长度=1*2 + 2*2 + 3*2 + 阅读全文
posted @ 2020-06-06 22:55
蓝天随笔
阅读(345)
评论(0)
推荐(0)
浙公网安备 33010602011771号