08 2019 档案
摘要:1.索引作用 在索引列上,除了上面提到的有序查找之外,数据库利用各种各样的快速定位技术,能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。 例如,有3个未索引的表t1、t2、t3,分别只包含列c1、c2、c3,每个表分别含有1000行数据组成,指为
阅读全文
摘要:1.独立的列: 索引不能使表达式的一部分,也不能是函数的参数。 在where条件中,应该始终将索引列放在比较符号的一侧。 2.前缀索引和索引的选择性: 有时候需要索引很长的字符列,会让索引大且慢。 除了使用在索引上建立哈希索引,还可以索引开始的部分字符。 对于BLOB,TEXT或很长的VARCHAR
阅读全文
摘要:1. MySQL的安装和配置 -- 安装的步骤 -- 配置参数的设置 -- 全局变量量与会话变量量的定义及区别 -- 常⻅见参数有哪些,有何定义,影响范围是什什么 -- 如何查看参数的值 -- 配置⽂文件的配置项 2. 数据库和数据表的基本操作 -- 增删改查语句句的书写 -- 复合语句句的书写 -
阅读全文
摘要:恢复内容开始 设计表的时候 1. 不同的表涉及同一个公共意义字段不要使用不同的数据类型(可能导致索引不可用,查询结果有偏差) 2. 不要一张表放太多的数据 主表20~30个字段 其他表最好不超过20个 3. 最好不要有为Null的列,原因:https://mp.weixin.qq.com/s/U4R
阅读全文
摘要:count(1)对比 count(*) count(N),N指的是列的序列号,innodb引擎下一般为主键列;count(*),mysql优化器也会将统计列自动优化。所以日常使用区别不大 阿里规范里的【强制】不要使用 count(列名)或 count(常量)来替代 count(*),count(*)
阅读全文
摘要:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入:
阅读全文
摘要:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 23
阅读全文
摘要:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num
阅读全文
摘要:1.理解递归 递归:是一种应用非常广泛的算法(或编程技巧),DFS深度优先搜索,前中后二叉树遍历等,都有使用到。 2.递归需要满足的三个条件: a.一个问题可以分解为多个子问题 b.该问题与子问题的求解思路完全一致 c.存在递归的终止条件 3.编写递归代码: a.写出推导公式 b.找到终止条件 c.
阅读全文
摘要:1.理解队列? 典型队列,先进者先出的结构,是一种操作受限的线性数据结构。 队列类似栈,基本操作也有两个,入列(尾部插入数据)和出列(头部取出数据) 2.实现队列的方式 类似栈,也可以使用数组和链表来实现队列, 顺序队列:使用数组来实现队列 // 用数组实现的队列 public class Arra
阅读全文
摘要:栈是什么? 想象是一摞叠在一起的盘子,在放盘子的时候,需要自下而上一个一个放,取盘子的时候需要自上而下一个一个取。 典型的栈结构:先进者后出,后进者先出,是一种操作受限的数据接口,只能在一端进行插入和删除操作。 栈主要包含两个操作,主要是入栈和出栈(插入和读取并删除)操作。 栈既可以用数组实现,也可
阅读全文
摘要:几个写链表代码的技巧 1.理解指针或引用的含义 以c语言中的指针为例(java,python中取代之的是引用,都是存储所指对象的内存地址),理解指针的含义: 将某个变量赋值给指针,实际上就是将这个变量的内存地址赋值给指针,也就是说,指针中存储了这个变量的内存地址,指向这个变量,通过指针就能找到这个变
阅读全文
摘要:缓存淘汰策略: FIFO:先入先出策略 LFU:最少使用策略 LRU:最近最少使用策略 链表的数据结构: 可以看到,数组需要连续的内存空间,当内存空间充足但不连续时,也会申请失败触发GC,链表则可以是零散的。 常见的链表结构有:单链表,双向链表,循环链表等。 以单链表为例 每个节点除了存储数据以外,
阅读全文
摘要:数组: 数组是一种线性表数据结构。用一组连续的内存开间,存储具有相同类型的数据。 线性表: 数据像线一样的结构,只有前和后两个方向,除了数组,链表,队列,栈也是线性表结构。 非线性表: 数据并不是简单的前后关系,如二叉树,堆,图等数据结构 连续的内存空间和相同的数据类型: 使得数据能够被根据下标随机
阅读全文
摘要:执行代码,通过统计,监控等工具,计算算法的执行时间,占用的内存大小等。这种方法叫做事后统计法。 缺点:a 测试结果非常依赖测试环境 b 测试结果受数据规模的影响很大 时间复杂度分析方法 1.只关注循环次数最多的一段代码 2.加法法则:总复杂度等于量级最大的那段代码的复杂度 3.乘法法则:嵌套代码的复
阅读全文
浙公网安备 33010602011771号