文章分类 - 数据结构
快速排序(过程图解)
摘要:假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的
阅读全文
MySQL索引背后的数据结构及算法原理
摘要:本文以 MySQL 数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是, MySQL 支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此 MySQL 数据库支持多种索引类型,如 BTree 索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于 BTree 索引,因为这
阅读全文
什么是Bitmap算法?
摘要:本文的灵感来源于京东金融数据部张洪雨同学的项目经历,感谢这位大神的技术分享。 为满足用户标签的统计需求,小灰利用 MySQL 设计了如下的表结构,每一个维度的标签都对应着 MySQL 表的一列: 要想统计所有 90 后的程序员该怎么做呢? 用一条求交集的 SQL 语句即可: 要想统计所有使用苹果手机
阅读全文
浙公网安备 33010602011771号