数据结构
文章平均质量分 93
Hanse1
wlb
展开
-
WiredTiger系列1:数据页详解
目录引言背景整体架构数据组织结构数据页磁盘数据结构内存数据结构row leaf pagerow internal page参考文献引言MongoDB 是目前主流的 NoSQL 数据库之一,与关系型数据库和其它的 NoSQL 不同,MongoDB 使用了面向文档的数据存储方式,将数据以类似 JSON 的方式存储在磁盘上。WiredTiger是MondoDB v3.0之后的默认存储引擎,面向多核、Page IO优化做了很多工作,支持行存储与列存储,支持...原创 2021-01-21 20:46:34 · 2989 阅读 · 2 评论 -
原始Radix Tree与路径压缩
原始Radix Tree与路径压缩Radix Tree简介Radix tree 是一种前缀字典树,它的主要特点是树的高度不随数据库大小和节点数量改变,而是由 key 的长度决定。B树需要根据数据量增长或压缩,保持平衡,Radix tree 不需要平衡操作,任意插入顺序的 key 最终会得到同一棵树。Key 按照字典顺序排序,因此走向叶子节点的路径表示叶子节点的 key,中间节点路径可以通过...原创 2021-01-21 20:04:10 · 475 阅读 · 0 评论