- 博客(6)
- 收藏
- 关注
RSS订阅转载 最低票价问题
题目：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行。 例如，如果我们在第 2 天获得一张为期 7 天的通行证，那么我们可以连着旅行 7 天：第 2 天、第 3 天、
2020-05-12 18:07:11
268
原创 单表访问地方法//连接
1、const有的时候我们可以通过主键列来定位一条记录，比方说这个查询：SELECT * FROM single_table WHERE id = 1438;通过主键或者唯一二级索引列来定位一条记录的访问方法定义为：const2、ref普通的二级索引来说，通过索引列进行等值比较后可能匹配到多条连续的记录，而不是像主键或者唯一二级索引那样最多只能匹配1条记录，称为：ref方法但是如果最左边的连续索引列并不全部是等值比较的话，它的访问方法就不能称为ref了3、ref_or_null不仅想找出某
2020-05-12 08:56:27
132
转载 实现 pow(x, n) ，即计算 x 的 n 次幂函数。
实现 pow(x, n) ，即计算 x 的 n 次幂函数。public class Solution { double quickMul(double x, long N) { double ans = 1.0; // 贡献的初始值为 x double x_contribute = x; // 在对 N 进行二进制拆分的同时计算答案 while (N > 0) { if
2020-05-11 21:22:57
805
原创 InnoDB 的表空间
表空间是由若干个区组成的，每个区都对应一个XDES Entry的结构，直属于表空间的区对应的XDES Entry结构可以分成FREE、FREE_FRAG和FULL_FRAG这3个链表；每个段可以附属若干个区，每个段中的区对应的XDES Entry结构可以分成FREE、NOT_FULL和FULL这3个链表。每个链表都对应一个List Base Node的结构，这个结构里记录了链表的头、尾节点的位置以及该链表中包含的节点数。正是因为这些链表的存在，管理这些区才变成了一件so easy的事情...
2020-05-11 11:34:14
161
原创 B+树索引的使用
每个索引都对应一棵B+树，B+树分为好多层，最下边一层是叶子节点，其余的是内节点。所有用户记录都存储在B+树的叶子节点，所有目录项记录都存储在内节点。InnoDB存储引擎会自动为主键（如果没有它会自动帮我们添加）建立聚簇索引，聚簇索引的叶子节点包含完整的用户记录。我们可以为自己感兴趣的列建立二级索引，二级索引的叶子节点包含的用户记录由索引列 + 主键组成，所以如果想通过二级索引来查找完整的用...
2020-05-08 22:05:12
297
原创 B+树索引
六、B+树索引各个数据页可以组成一个双向链表，而每个数据页中的记录会按照主键值从小到大的顺序组成一个单向链表，每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录索引：（最小主键值，页号）我们用到的B+树都不会超过4层，那我们通过主键值去查找某条记录最多只需要做4个...
2020-05-08 14:11:07
1385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人