数据存储与检索
2023-05-05 10:11:35 0 举报AI智能生成
学习笔记
作者其他创作
大纲/内容
在内存保存所有内容
应用实例
反缓存架构
其他索引结构
在索引中存储值
堆文件
聚簇索引
多列索引
级联索引
全文搜索和模糊索引
列式存储
列压缩
列与列簇
矢量化处理
排序操作
写操作
聚合：数据立方体与物化视图
事务处理与分析处理
事务处理系统（OLTP）
日志结构
原地更新
分析系统（OLAP）
数据仓库
星型与雪花型模式
哈希索引
追加写入
偏移量
分段压缩
文件格式
删除记录
崩溃恢复
部分写入
并发控制
局限性
哈希表必须全部放入内存
区间访问效率不高
LSM-Tree
构建和维护 SSTables
处理写请求
处理读请求
合并和压缩
崩溃恢复
LSM 存储引擎
性能优化
布隆过滤器
压缩合并策略
优势与劣势
写放大
写入较快
读取较慢
更好的压缩
写入带宽开销
B-Tree
分页设计
查找
更新
插入
可靠性
预写日志
并发控制
性能优化
写时复制
键略缩信息
相邻布局
添加额外指针
分形树
优势与劣势
读取较快
写入较慢
并发控制
0 条评论
下一页
为你推荐
查看更多
