待验证50% 置信事实精确时间
Dolt 采用名为 Prolly Tree（Probabilistic B-Tree）的数据结构存储表数据，结合了 B-tree 的查询效率和内容寻址 Merkle Tree 的版本化特性，可在对数时间复杂度内完成结构化差异对比
1
来源数
50%
置信度
长期有效
时效性
2026/9/2
首次发现
来源
涉及实体
相关事实
待验证Merkle 树的每个叶节点存储数据块的哈希，每个非叶节点存储其子节点哈希的组合哈希，形成可验证的完整性链条68% 相似待验证SQLite 使用 B-tree 数据结构组织磁盘数据页，其页面缓存、预写日志（WAL）和事务机制经过设计以确保 ACID 属性63% 相似待验证Shapely的STRtree使用Sort-Tile-Recursive算法构建批量加载的R-tree，适合静态数据集查询61% 相似待验证R 树是专为多维空间数据设计的平衡树结构，用于 GIS 系统矩形范围查询，时间复杂度约为 O(log n)60% 相似待验证Apache Cassandra 和 DynamoDB 等分布式数据库使用 Merkle 树进行节点间数据一致性的反熵修复60% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/844684API
curl https://kongchang.com/api/v1/knowledge/claims/844684MCP
get_claim(id=844684)