摘要: 基本语法:select/delete/insert/update、limit、join等 索引:B+树,聚族索引,二级索引,组合索引,最左匹配原则,索引失效、慢查询 事务:事务四大特性ACID,事务隔离级别,MVCC 锁:全局锁、表级锁、行级锁、快照读、当前读、乐观锁、悲观锁、死锁 日志:重做日志( 阅读全文
posted @ 2021-12-20 19:43 汤十五 阅读(68) 评论(0) 推荐(0)
摘要: 第一部分 Redis存在的问题 一、缓存穿透 描述:访问一个缓存和数据库都不存在的 key,此时会直接打到数据库上,并且查不到数据,没法写缓存,所以下一次同样会打到数据库上。此时,缓存起不到作用,请求每次都会走到数据库,流量大时数据库可能会被打挂。此时缓存就好像被“穿透”了一样,起不到任何作用。 解 阅读全文
posted @ 2021-12-20 18:10 汤十五 阅读(114) 评论(0) 推荐(0)
摘要: 一、回溯算法 - **回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案**,如果想让回溯法高效一些,可以加一些剪枝的操作,但也改不了回溯法就是穷举的本质。 - **回溯法解决的问题都可以抽象为树形结构**:因为回溯法解决的都是在集合中递归查找子集,**集合的大小就构成了树的宽度,递归的深度,都 阅读全文
posted @ 2021-12-20 13:04 汤十五 阅读(152) 评论(0) 推荐(0)
摘要: 第一部分 Java容器 一、Iterable 接口 只有一个方法: Iterator iterator() //即返回一个迭代器,迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方 阅读全文
posted @ 2021-12-18 15:39 汤十五 阅读(121) 评论(0) 推荐(0)