用户802287769763

相比主键索引，非主键索引查询需要多扫描一次索引树(先搜索非主键索引得到主键，再搜索主键索引得到数据，这个过程称为回表)，因此我们尽量使用主键查询。对于没有主键索引的表，in...

因为事务的操作要么全成功，要么全失败。失败后通过回滚日志来恢复原值 ​ 当事务提交前，它可能用到的回滚记录都必须保留。 ​ 一个事务操作越多(长事务)，链表就越长，占用内存...

服务处包括 连接器、查询缓存、分析器、优化器、执行器等，所有跨存储引擎的功能都在这一层实现，比如存储过程、触发器、视图等。 ​ 存储引擎层负责数据的存储和提取，支持 Inn...

比如线程1执行到第三行后，线程2开始执行add()，就会导致两个数据同时写入同一个tail下标。对此我们的解决办法就是采用同步原语(临界区、锁、条件变量等)，也就是使得并行...

在分布式中，对于RPC、Http接口，常需要鉴权来判定用户是否有接口访问权限。 比如http接口，当应用访问时系统会根据请求URL在规则中匹配，若成功就说明允许访问，否则拒...

我们有 1 千万个整数，范围在 1 到 1 亿之间。如何快速查找某个整数是否存在？ ​ 我们可借助hash，或者开1亿的bool数组(存在为true否则false)，但是这...

让有向无环图中所有顶点排成一个线性序列，使图中任意一对顶点u和v，若点u到v连通，都满足在线性序列中u位于v前。有两种实现方法，分别是Kahn算法和DFS ​ 实质上是贪心...

就是在串A中查找是否存在串B，此时串A叫做主串，串B叫做模式串。假设串A长度为n，串B为m，则n>=m，在工业级主要应用于搜索引擎、敏感词过滤等 ​ 虽然复杂度高，但在实际...

堆是一个完全二叉树，分为大顶堆和小顶堆。大顶堆每一个节点的值都必须大于等于其子树中每个节点的值，小顶堆正好相反 ​ 既然堆是完全二叉树，那么就可以通过数组来构建堆，父节点下...

树中节点只作为索引，每个叶子节点串在一条双向链表上，这样我们想要查询某个区间，只需要找到最小值，然后通过链表遍历即可。 ​ 上图中每个节点至少占用索引值+两个指针那么大内存...

二叉树每个节点最多有两个子节点。 ​ 树中任意节点，其左子树节点值都小于该节点，而右子树节点值都大于该节点。它的操作： ​ 删：若待删除节点无子节点，直接删除；若待删除节点...

我们之前学了线性表中的数组和链表，它们之间各有优势和缺点，且链表和数组的优缺点正好互补。那么我们可不可以用一种新的数据结构来代替链表和数组，使其继承它们各自的优点呢？ ​ ...

函数调用会使用栈来保存临时变量。每调用一个函数，都会将临时变量封装为栈帧压入内存栈，等函数执行完成返回时，才出栈。 ​ 系统栈空间一般都不大。如果递归求解的数据规模很大，调...

常见的排序有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ​ 大家不要认为排序算法简单，抱着轻视的态度学习。排序算法简单，想要用好、用精...

线性表数据排列像线一样，每个线性表的数据最多只有前和后两个方向。数组、链表、队列、栈等都是线性表结构。 ​ 数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有...

复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度，用来分析算法执行效率与数据规模之间的增长关系。 ​ 复杂度分析可以在初期帮助程序员预估该程序的性能耗费。 ​ 对于常量复杂...