数据结构与算法之链表
缓存淘汰策略： 先进先出策略FIFO 最少使用策略LFU 最近最少使用策略LRU单链表： 非连续存储 指针串联 结点：内存块 后继指针next：记录下个结点地址的指针 头结点：第一个结点 尾结点：最后一个结点，指针指向空地址 NULL 时间复杂度 插入、删除O(1) 查询O(n) 循环链表： 特殊的单链表 尾结点指针指向链表头结点 适用于存储有循环特点的数据，如约瑟夫问题双向链表： 每个结点有两
数据结构与算法之数组
线性表： 数据排列像一条线一样的结构，只有前后两个方向 数组、链表、队列、栈是线性表结构非线性表： 数据之间不是简单的前后关系 二叉树、堆、图等是非线性表结构数组： 线性表数据结构 连续的内存空间与相同类型的数据 以上两个特性，让数组可以随机访问，但同时要删除或增加数据，为了保证连续性，就需要做大量的数据搬移工作。 下标为什么从零开始？ 下标最确切定义应该是"偏移"。a内存地址无需计算一次减法； 历史原因，C语言设计者用0开始计数数组
数据结构与算法之复杂度
事后统计法： 把代码跑一边，通过监控、统计就能得到算法执行时间和占用内存大小。 局限性： 1. 测试结果很依赖测试环境 1. 测试结果受数据规模影响很大渐进时间复杂度： 代码执行时间随数据规模增长的变化趋势，简称时间复杂度 只关注循环执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积大O表示法： 算法执行时间与每行代码执行次数成正比，用 T(
19.查询一行的SQL语句为何很慢？
查询一行的SQL语句为何很慢？查询结果长时间不返回 原因：表被锁； 执行 show processlist 查看当前语句所处状态 状态1：等 MDL 锁 有一个线程正在表上请求，或者持有 MDL 锁，把 SELECT 语句堵住了。 show processlist 返回的是：waiting for table metadata lock 处理方法：找到谁持有 MDL 写锁，将其 kill 掉。 使用 select blocking_pid from sys.schem
MYSQL 索引为何会用不到？
MYSQL 索引为何会失效？ 1.条件字段使用了函数操作对索引字段做函数操作会有以下影响： 破坏索引值的有序性，导致优化器放弃走树搜索功能（不一定是放弃使用索引） 2.隐式类型转换举个栗子：`varchar(32)` 字段 `uname` 输入参数使用整型如：`uname=123456` 实际执行的就是 `CAST(uname AS signed int) = 123456` 使用 `SELECT '10' 9 ; 返回 1` 可以知道，MySQL 的转
最新评论