《大规模分布式计算深入解析》14.3 宽表、文档与图模型

从访问模式决定键编码和索引。

从访问模式决定键编码和索引。

实现机制

宽表可按行键组织有序列键,文档管理字段和值的读写与二级索引,图访问用边类型和邻接关系布局。

同一底层 KV API 不意味着统一的数据模型。邻接热点、更新原子性及维护反向索引决定实际方案。

本章流程图见 14.1 RocksDB、LevelDB、Badger 与 WiredTiger 。

验证

选择一个两跳图查询,比较邻接预计算与二级索引维护成本。

下载实验包 · 本卷目录 · 系列导读

一手资料

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图