以mysql为例详解ToplingDB 的 UintIndex
来源:脚本之家
时间:2022-12-29 19:26:41 221浏览 收藏
在数据库实战开发的过程中,我们经常会遇到一些这样那样的问题,然后要卡好半天,等问题解决了才发现原来一些细节知识点还是没有掌握好。今天golang学习网就整理分享《以mysql为例详解ToplingDB 的 UintIndex》,聊聊mysqlToplingDB、UintIndex,希望可以帮助到正在努力赚钱的你。
这里面,最特殊的一类 Index,就是 UintIndex,顾名思义,就是 Key 为 unsigned int 时的 index。
以 MySQL 为例
在 MySQL 中,我们往往会建立这样一个表:
CREATE TABLE Student( id INT PRIMARY KEY AUTO_INCREMENT, name VARCHAR(255) INDEX, dorm_id INT INDEX, -- others ... );
这里的 PRIMARY KEY
最终体现到 MyRocks,是这样的形式:
PrefixID | id |
通过配置,我们可以通过 keyPrefixLen
将 PrefixID
分离出去,这样,Index 中就只剩下一个 id
字段了,并且,在 SST 中,这些 id
往往都是比较紧密的范围(被删除的 id
是范围中的空洞
),比如,在某个 SST 中,存储的 id 范围是 1,000,000~2,000,000。
并且,我们知道,CO-Index 会将用户 Key(在这里就是 id 字段) 映射到一个 内部ID
,再用这个 内部ID
去访问 PA-Zip……
在一个 SST 中,把这一切串起来,我们就能使用简单且高效的方式来实现 Index 了:
图中的 ValueOrd
就是前面说的 内部ID
,Index 共有 108 个 Key,BitMap 中有 MaxKey - MinKey + 1 = 229
个 Bit。
- 如果这个范围中,一个
空洞
也没有,那么,Index 中我们只需要保存id
的最大最小值。- 内部ID = Student.id - MinStudentID
- 如果这个范围中,只有极少数的
空洞
,那么,Index 中我们只需要保存那些空洞
中的id
。- 内部ID = Student.id - (Hole num before this Student.id)
- 如果这个范围中,有相当数量的
空洞
,那么,Index 中我们只需要保存一个 BitMap,其中相应 bit 的含义是这个 id 是否存在
。- 利用 Rank-Select 的思想:内部ID = BitMap.rank1(id)
进一步,在概念上,如果我们把 一个空洞也没有 和 只有极少数的空洞 也用 Rank-Select 来表达:
那么,这三种情况,在形式上就可以统一起来!实际上,在代码实现中,这三种不同的 Rank-Select 实现是作为模板类 UintIndex 的模板参数的,在保持抽象的同时,又不损失性能。
应用到 MongoDB
在 MongoDB 中,也存在类似 MySQL Student.id 这样的东西:
MongoDB 有两大类 Key Value 数据,RecordStore(即 Collection) 和 Index:
这样,MongoDB 的 RecordStore 也可以利用 UintIndex
压缩率 & 性能
压缩率自然不用说,UintIndexAllOne 的压缩率接近于无穷大,压缩率最差的 UintIndexBitMap,其压缩率也在 30 倍以上!
性能,最关键的是性能,相比传统的块压缩,Nest Succinct Trie 最大的性能劣势在于顺序扫描(从头至尾顺序扫描,定位到某个点然后接着顺序扫描),因为对于 Nest Succinct Trie,即便是顺序扫描,它的计算也很复杂,并且内存访问非常随机。而对于 UintIndex,事情就简单多了,比 Nest Succinct Trie 会快 100 倍以上,而其中占比最大的性能开销,实际上是函数调用本身!
今天关于《以mysql为例详解ToplingDB 的 UintIndex》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于mysql的内容请关注golang学习网公众号!
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
285 收藏
-
259 收藏
-
374 收藏
-
475 收藏
-
483 收藏
-
462 收藏
-
469 收藏
-
289 收藏
-
239 收藏
-
315 收藏
-
361 收藏
-
184 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习