生活在城市的猫

1.索引概念 在数据库字段上添加，提高查询效率的一种数据结构。一个字段可以添加一个索引，多个字段可以联合后添加索引，索引就相当于目录。 索引的优点 大大减少服务器需要扫描的数据量，也就是IO量 帮助服

一. 什么是事务 事务就是现实中抽象出来一种逻辑操作，要么都执行，要么都不执行，不能存在部分执行的情况。一个完整的业务逻辑。 事务的实现通过事务日志来实现。 比较经典的案例就是银行转账：小A向小B转账

mysql架构以及各个组件之间的关联 service层包含了mysql大多数核心功能，除了图中标注的连接器，查询缓存，分析器，优化器，执行器，还有所有的内置函数(日期，时间，数学和加密函数)，所有跨存

1.语句分类 DQL：数据查询语言（带有select关键字的都是查询语句） DML：数据操作语言（对表中数据进行增删查的） insert增 delete删 update改 DDL：数据定义语言（对表结

select语句的基本结构 行级筛选数据--where 模糊匹配查询： MySQL中的常用函数 <窗口函数>的位置，可以放以下两种函数： 1） 专用窗口函数，包括rank（并列时，占用下个的名次）,

0-1背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 暴力的解法 每

1.前中后序遍历 https://www.nowcoder.com/practice/a9fec6c46a684ad5a3abd4e365a9d362?tpId=117&&tqId=37819&&co

1.基础知识 术语 完全二叉树 2. 平衡二叉树 在二叉搜索树的基础上,是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树可以避免二叉搜索树退化成近似

Sorting algorithms 1.概述 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外