L13763338360的博客

1. 典型LSM Tree架构图2. LSM Tree特点LSM树的特点是利用顺序写来提高写性能，因为内存结构和磁盘文件的分层设计会降低读性能，但是通过牺牲小部分读性能换来提供写性能，使得LSM树成为非常流行的一种存储结构。与传统的基于 B 树的实现相比，LSM 提供高写入吞吐量的主要原因是每个写入请求实际上仅在内存中执行，而基于B树的更新在磁盘上完成，这可以触发对索引的更新，但非常昂贵。3. LSM组成部分3.1 WAL WAL用...

1标准布隆过滤器1.1 优点支持添加和查询 节省空间1.2 缺点不支持删除操作 布隆过滤器要采用多种哈希函数进行多次哈希2 计数布隆过滤器2.1 优点支持添加和删除 支持计数2.2 缺点内存消耗是标准布隆过滤器的3-4倍3 布谷鸟过滤器3.1 优点支持动态新增和删除元素 布谷鸟哈希表更加紧凑，可以更加节省空间，散列确保了高空间占用率 布隆过滤器要采用多种哈希函数进行多次哈希，而布谷鸟过滤器只需一次哈希，因此查询效率很高，提供了比标准布隆过滤器更高的查找性能.

B+树B树存储引擎是B树的持久化实现，不仅支持单条记录的增、删、读、改操作，还支持顺序扫描（B+树的叶子节点之间的指针），对应的存储系统就是关系数据库（Mysql等）。B+树将数据完全排序，读数据时很快，但当要修改数据时，就需要将新入数据下面的数据重新排位，特别是当写入的数据排在较高的位置时，需要大量的移位操作才能完成写入。LSM树LSM树（Log-Structured Merge Tree）存储引擎和B树存储引擎一样，同样支持增、删、读、改、顺序扫描操作。而且通过批量存储技术规避磁盘随机写

二分查找实现一源码#include<iostream>#include<vector>using namespace std;int binarySearch(vector<int>& array) { int left = 0, right = (int)array.size() - 1; while (left &...