数据结构与算法之链表
缓存淘汰策略： 先进先出策略FIFO 最少使用策略LFU 最近最少使用策略LRU单链表： 非连续存储 指针串联 结点：内存块 后继指针next：记录下个结点地址的指针 头结点：第一个结点 尾结点：最后一个结点，指针指向空地址 NULL 时间复杂度 插入、删除O(1) 查询O(n) 循环链表： 特殊的单链表 尾结点指针指向链表头结点 适用于存储有循环特点的数据，如约瑟夫问题双向链表： 每个结点有两
数据结构与算法之数组
线性表： 数据排列像一条线一样的结构，只有前后两个方向 数组、链表、队列、栈是线性表结构非线性表： 数据之间不是简单的前后关系 二叉树、堆、图等是非线性表结构数组： 线性表数据结构 连续的内存空间与相同类型的数据 以上两个特性，让数组可以随机访问，但同时要删除或增加数据，为了保证连续性，就需要做大量的数据搬移工作。 下标为什么从零开始？ 下标最确切定义应该是"偏移"。a内存地址无需计算一次减法； 历史原因，C语言设计者用0开始计数数组
数据结构与算法之复杂度
事后统计法： 把代码跑一边，通过监控、统计就能得到算法执行时间和占用内存大小。 局限性： 1. 测试结果很依赖测试环境 1. 测试结果受数据规模影响很大渐进时间复杂度： 代码执行时间随数据规模增长的变化趋势，简称时间复杂度 只关注循环执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积大O表示法： 算法执行时间与每行代码执行次数成正比，用 T(
mysql 全局锁和表锁
全局锁和表锁 全局锁 加全局读锁：Flush tables with read lock（FTWRL），做全库逻辑备份 mysqldump singletransaction 会启动一个事务，确保拿到一致性视图（适用于所有的表使用事务引擎的库） 为什么不用 set global readonly = true ？ readonly 可能会被用来判断一个库是主库还是从备库...
MYSQL 索引（一）
索引：在存储引擎实现 哈希表 1. 键 值（key value）结构 把值放在数组里，用一个哈希函数把 key 换算成一个确定的位置，然后把 value 放在数组的这个位置。 2. 不是有序的，新增索引很快，做区间查询很慢 3. 适用于只有等值查询的情况 有序数组 1. 等值查询和区间查询场景中的性能非常优秀； 2. 只适用于静态存储引擎 二叉搜索树...
事务隔离
事务隔离 A (Atomicity)原子性 C (Consistency)一致性 I (Consistency)隔离性 SQL 隔离级别 读未提交 一个事务还未提交，它做的变更就能被别的事务看到。 读提交 一个事务提交后，它做的变更才会被其它事务看到。 可重复读 一个事务执行过程中看到的数据，总是跟这个事务在启动时看到的...
一条 SQL 是如何执行的？
一条SQL查询语句是如何执行的？ Server 层 大多数核心服务功能； 所有内置函数； 所有跨存储引擎的功能； 例如存储过程，触发器，视图等； 连接器 mysql h$ip P$port u$user p show processlist 查看连接 wait_timeout 参数，控制连接的断开， 默认8小时无操作自动断开...
最新评论