一、数据库
索引
索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构
索引提供指向存储在表的指定列中的数据值的指针
索引的种类
主键与外键
关系型数据库中的一条记录(一行)中有若干个属性,若其中某一个属性组(注意是组)能唯一标识一条记录,该属性组就可以成为一个主键
成绩表中的学号不是成绩表的主键,但它和学生表中的学号相对应,并且学生表中的学号是学生表的主键,则称成绩表中的学号是学生表的外键
ref. https://blog.csdn.net/f45056231p/article/details/81070437
哈希
二、python
用python实现快速排序
三、概率论
大数定律:收敛
重心极限定律:均值的分布收敛于正态分布