摘要: 仅追加日志 搜索方式:扫描 优化搜索:索引——附加结构,元数据,需同步更新 索引方式:hash,每个段一个 优化存储:合并段,只保留key对应最新值 其他:删除:标记删除 崩溃恢复:重建索引 || 保存恢复 优势:顺序写磁盘速度 并发与崩溃恢复简单,不必考虑覆盖值崩溃 局限:hash表需放入内存(随 阅读全文
posted @ 2020-11-13 14:06 qmchao 阅读(166) 评论(0) 推荐(0)
摘要: ACID 原子性 单个事务可终止并回滚,抛弃修改,数据库状态恢复 一致性 后置检查满足数据库约束,程序逻辑级别 隔离性 只能看到提交事务的数据修改。 持久性 事务执行结果被持久化,不会发生丢失。 事务隔离级别 读(事务开始前)已提交: 脏读:读其他事务未提交前的数据改动。 脏写:写其他事务未提交的数 阅读全文
posted @ 2020-11-12 20:32 qmchao 阅读(92) 评论(0) 推荐(0)
摘要: 1.连接 内连接,外连接,左连接,右连接,由未匹配元祖区分 2.视图 视图类似于函数,对存储数据的容器(表)进行过滤与整合。由于只是查询,所以对容器无副作用。 物化视图,类似于对函数的结果进行缓存,缓存的失效判断,定时主动推送,或按需拉取读时更新。 对于主动推送,由于物化视图也是一种数据副本,数据库 阅读全文
posted @ 2020-11-11 11:17 qmchao 阅读(91) 评论(0) 推荐(0)