![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 82
算法笔记及其相关数据结构的学习
面向强流
这个作者很懒,什么都没留下…
展开
-
mysql-索引
对于联合索引一定要注意最左前缀原则,如果联合索引中存在最左索引,但是后面的条件没有按照索引的顺序列出来,就会导致仅命中一最左边的一个索引,其它索引无法命中。将数据与索引分开存储,索引结构的叶子节点关联的是对应的主键,找到索引之后就找到主键了然后通过主键查询对应的数据这个查询的过程就是。将数据存储和索引放到了一块,索引结构的叶子节点保存了行数据,找到索引之后就找到了一整行数据,必须存在而且。覆盖索引是指查询使用了索引,并且需要返回的列,在该索引中已经全部可以找到,就是不需要再回表查询了。原创 2024-01-30 15:58:34 · 821 阅读 · 1 评论 -
Redis-跳表
综上所述,通过将有序集合的部分节点分层,从最上层节点依次开始向后查找,如果本层的next节点大于我们要找的值或者next节点指向NULL,则从本节点开始,降低一层继续向后查找,如果找到则返回节点,否则返回NULL。采用该思想原理查找节点,在层数高及节点数量比较多时,可以跳过一些节点,查询效率会大大提升,这就是跳跃表的思想。总体而言,跳跃表最底层Level 0是一个有序链表,链表中每个节点维护了多个指向其他节点的指针。跳跃表进行查找、插入、删除操作时可以跳过一些节点,快速找下操作需要的节点。原创 2024-01-29 14:18:42 · 322 阅读 · 0 评论 -
动态规划笔记01
学习动态规划的笔记原创 2024-01-23 11:07:14 · 1361 阅读 · 0 评论