笔记
森海阿斯卡
这个作者很懒,什么都没留下…
展开
-
如何理解算法的时间复杂度和空间复杂度
Big O notation O(1) 常数复杂度 O(log n) 对数复杂度 O(n) 线性复杂度 O(n ^2) 平方 O(n ^3) 立方 O(2 ^n) 指数 O(n!) 阶乘 一段代码根据 n 的不同情况会运行多少次。 时间复杂度 写程序时考虑优化程序的时间复杂度。 n 越大,优化效果越明显。 以 1 累加到 n 为例: 1.累加计算: int sum = 0; for (int i = 1;i <= n;i++) { sum += i; } 时间复杂度和 n 线性相关,所以为原创 2020-06-22 15:53:55 · 498 阅读 · 0 评论 -
MySQL中索引失效是怎么回事?
这是一篇视频课程笔记。视频课程 测试环境:MySQL 5.7.30 先看下表结构,如下 从中可知,除了将 id 设为主键外,我还为 age 和 phone 字段建立了索引。 然后插入数据,内容如下: 那么就先来看看我们在开发中最容易出现的几种索引失效的情况: 字段类型不匹配(隐式类型转换) 由上边的建表语句可知,在数据库中我将 phone 的数据类型设为了 varchar 。 在类型不匹配时 MySQL 会进行隐式的类型转换。 那么如果我使用整型的数据查询该语句就无法命中索引,使用的数据类型与数据库的匹原创 2020-06-18 22:31:17 · 458 阅读 · 0 评论 -
如何搭建一款高性能、高可用的 MYSQL 架构?
视频课程 MySQL、Redis、Hbase 关系型数据库,以 MySQL 为例,其特点有: 管理方便 易于实现复杂查询 储存容量相对较少 非关系型数据库,其特点有: 大多基于 key-value 的存储结构 性能较高 易于水平拓展 Redis 适于做一些高性能的缓存 Hbase 常用于大数据的一些应用存储系统 如何存储海量数据 基于 MySQL 主从同步 数据冗余、集群搭建、数据备份 MySQL 内置有 bin log 和 relay log 两个日志文件 主数据库会将所有的 DML 操作记录原创 2020-06-18 14:23:51 · 227 阅读 · 0 评论