weixin_41045344的博客

课程大纲&回顾 课程主要内容 存储 查询引擎 事务管理 分布式一致性协议 可能涉及的数据管理系统 LevelDB(Google) — 存储 （NoSQL) TiDB(PingCAP) — 查询 DBX1000(Prototype) — 事务管理 回顾 传统关系数据库 — 单节点数据库 不能满足性能的需求 NoSQL — 非结构化数据管理 key-value...

二、LSM-tree model for KVS 设计系统需要考虑的内容 需求： key-value 功能接口： 架构：有的侧重读，有的侧重写 模块 模块内数据结构、算法 模块间接口 测试 功能需求 KVS的存储 扩展存储(多节点）：一致性哈希 —— 增加机器的时候，迁移的数据少。 点操作： 操作一个数据的读和写 范围操作： 操作多个数据的读 [start_key...

内存优化 1. 锁 降低性能，尽量减少锁。 2. 数据局部性 希望数据落在缓存中，缓存中的数据都是从内存中读的。对于hash join，希望每一整块都能够放在缓存中。这样做一整块join的时候，不需要从内存中读，直接在缓存中有了，满足了数据局部性。 ...