摘要:
问题 1、在不同的业务场景下,应该选择普通索引,还是唯一索引? 假设你在维护一个市民系统,每个人都有一个唯一的身份证号,而且业务代码已经保证了不会写入两个重复的身份证号。如果市民系统需要按照身份证号查姓名,就会执行类似这样的 SQL 语句: select name from CUser where 阅读全文
摘要:
引入问题: 在下面这个表 T 中,如果我执行 select * from T where k between 3 and 5,需要执行几次树的搜索操作,会扫描多少行?下面是这个表的初始化语句。 1 mysql> create table T ( 2 ID int primary key, 3 k i 阅读全文
摘要:
单调队列 单调队列,顾名思义,就是在队列的基础上,维护一个单调的序列。 性质 队列中的元素其对应在原来的序列中的顺序必须是单调递增的。 队列中元素的大小必须是单调递(增/减/自定义)。 回到上面的单调队列问题,假如你在饭堂打饭时,有个人人高马大,急匆匆跑过来,看排了这么一长串队,心中急躁,从队列最后 阅读全文
摘要:
什么是索引 在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。 一句话简单来说,索引的出现其实就是为了提高数据查询的效率,就像书的目录一样。 索引的常见模型 哈希表 有序数组 阅读全文