tzzt01-CSDN博客

文章目录前言什么情况下可以创建索引？1. 字段的数值有唯一性的限制，比如用户名2. 频繁作为 WHERE 查询条件的字段，尤其在数据表大的情况下3. 需要经常 GROUP BY 和 ORDER BY 的列前言既然我们的目标是提升 SQL 的查询效率，那么该如何通过索引让效率最大化？本篇解决以下问题：什么情况下使用索引？当我们进行数据表查询的时候，都有哪些特征需要我们创建索引？索引不是万能的，索引设计的不合理可能会阻碍数据库和业务处理的性能。那么什么情况下不需要创建索引？创建了索引不一定代表

2021-07-31 09:48:12 931

原创 1. 数组元素求和等于目标值，并返回元素下标

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。要求复杂度低于O(n^2)，那么双重for循环就不能使用了。使用 HashMap 可完美实现。代码如下：class Solution { public int[] twoSum(int[] nums, int target) { HashMap&l.

2021-07-29 09:36:04 947

原创索引的原理分析：用B+树来做索引

文章目录前言为什么索引要存放到硬盘上？如何评价索引的数据结构设计好坏二叉树的局限性什么是 B 树前言索引其实就是一种数据结构。那么，索引的数据结构究竟是怎样的？对索引底层的数据结构有了更深入的了解后，就会更了解索引的使用原则。今天的文章内容主要包括下面几个部分：为什么索引要存放到硬盘上？如何评价索引的数据结构设计的好坏？使用平衡二叉树作为索引的数据结构有哪些不足？B 树和 B+ 树的结构是怎样的？为什么我们常用 B+ 树作为索引的数据结构？为什么索引要存放到硬盘上？因为内存是临时存

2021-07-29 08:56:44 2310

原创索引：用还是不用，这是个问题

文章目录前言索引是万能的吗？索引的种类有哪些？按功能逻辑划分按物理实现划分按字段个数划分总结前言提起优化 SQL，你可能会把它理解为优化索引。简单来说这也不算错，索引在 SQL 优化中占了很大的比重。索引用得好，可以将 SQL 查询的效率提升 10 倍甚至更多。但在有些情况下，创建索引反而会降低效率。本篇解决两个问题什么情况下创建索引，什么时候不需要索引？索引的种类有哪些？索引是万能的吗？索引就是帮助数据库管理系统高效获取数据的数据结构。如果我们不使用索引，就必须从第 1 条记录开始

2021-07-28 09:35:44 390

原创当我们思考数据库调优的时候，我们在思考什么？

文章目录前言数据库调优的目标用户的反馈日志分析服务器资源使用监控数据库内部状况监控对数据库调优的维度第一步，选择适合的 DBMS第二步，优化表设计第三步，优化逻辑查询第四步，优化物理查询前言关于数据库调优的知识点非常分散。不同的 DBMS，不同的公司，不同的职位，不同的项目遇到的问题都不尽相同。本篇重点：数据库调优的目标是什么？如果要进行调优，都有哪些维度可以选择？如何思考和分析数据库调优这件事？数据库调优的目标简单来说，数据库调优的目的就是要让数据库运行得更快，也就是说响应的时间更

2021-07-27 10:58:06 139

原创视图的简单笔记

文章目录前言创建视图嵌套视图前言通常情况下，小型项目的数据库可以不使用视图，但是在大型项目中，以及数据表比较复杂的情况下，视图的价值就凸显出来了，它可以帮助我们把经常查询的结果集放到虚拟表中，提升使用效率。理解和使用起来都非常方便。创建视图CREATE VIEW view_name ASSELECT column1, column2FROM tableWHERE condition嵌套视图...

2021-07-24 20:38:54 96

原创 SQL99与SQL92的部分不同点

等值连接SQL92 的写法SELECT player_id, a.team_id, player_name, height, team_name FROM player as a, team as b WHERE a.team_id = b.team_idSQL99 的写法SELECT player_id, team_id, player_name, height, team_name FROM player NATURAL JOIN team在 SQL99 中用 NATURAL JO

2021-07-22 09:23:17 291

原创 2021-07-18

文章目录前言一、子查询非关联子查询关联子查询二、EXISTS 子查询三、集合比较子查询IN该使用 IN 还是 EXISTS总结前言子查询的一些笔记。一、子查询非关联子查询SELECT player_name, height FROM player WHERE height = ( SELECT MAX(height) FROM player);关联子查询因为子查询中的表用到了外部的表，并进行了条件关联，因此每执行一次外部查询，子查询都要重新计算一次，这样的子查询就称之为关联子查询

2021-07-19 13:42:34 120

原创 06.聚集函数

文章目录前言一、聚集函数都有哪些二、总结前言聚集函数，它是对一组数据进行汇总的函数，输入的是一组数据的集合，输出的是单个值。通常我们可以利用聚集函数汇总表的数据，如果稍微复杂一些，我们还需要先对数据做筛选，然后再进行聚集，比如先按照某个条件进行分组，对分组条件进行筛选，然后得到筛选后的分组的汇总信息。重点内容：聚集函数都有哪些，能否在一条 SELECT 语句中使用多个聚集函数；如何对数据进行分组，并进行聚集统计；如何使用 HAVING 过滤分组，HAVING 和 WHERE 的区别是什么。

2021-07-16 09:22:42 1204

原创 05. sql函数的介绍以及建议

文章目录前言一、什么是 SQL 函数二、常用的 SQL 函数有哪些算术函数字符串函数日期函数转换函数如何使用 SQL 函数对一个数据表进行操作为什么使用 SQL 函数会带来问题关于大小写的规范前言SQL 的内置函数的笔记。重点是：什么是 SQL 函数？内置的 SQL 函数都包括哪些？如何使用 SQL 函数对一个数据表进行操作什么情况下使用 SQL 函数？为什么使用 SQL 函数有时候会带来问题？一、什么是 SQL 函数SQL 中的函数一般是在数据上执行的，可以很方便地转换和处理数据。

2021-07-15 09:02:02 166

原创关于ORDER BY字段是否增加索引

在MySQL中，支持两种排序方式：FileSort和Index排序。Index排序的效率更高。Index排序：索引可以保证数据的有序性，因此不需要再进行排序。FileSort排序：一般在内存中进行排序，占用CPU较多。如果待排结果较大，会产生临时文件I/O到磁盘进行排序，效率较低。所以使用ORDER BY子句时，应该尽量使用Index排序，避免使用FileSort排序。当然具体优化器是否采用索引进行排序，你可以使用 explain 来进行执行计划的查看。优化建议：SQL中，可以在WHERE子句

2021-07-14 14:04:21 5501 2

原创 04. SQL数据过滤都有哪些方法？

文章目录前言一、比较运算符二、逻辑运算符三、使用通配符进行过滤总结前言提升查询效率的一个很重要的方式，就是约束返回结果的数量，还有一个很有效的方式，就是指定筛选条件，进行过滤。不同的where子句执行效率有很大差别。本篇讲解where子句。重点是：学会使用 WHERE 子句，如何使用比较运算符对字段的数值进行比较筛选；如何使用逻辑运算符，进行多条件的过滤；学会使用通配符对数据条件进行复杂过滤。提示：以下是本篇文章正文内容，下面案例可供参考一、比较运算符二、逻辑运算符一般来说

2021-07-14 14:00:17 1440

原创 03. SELECT的一些知识点和SQL执行原理

文章目录前言一、SELECT 的一些知识点1. SELECT *2.起别名3. 查询常数4. 去除重复行5. ORDER BYLIMIT二、SELECT 的执行顺序1. 关键字的顺序不能颠倒2.SELECT 语句的执行顺序SQL执行原理（新知）前言在这篇文章中，重点掌握：SELECT 查询的基础语法；如何排序检索数据；什么情况下用 SELECT *，如何提升 SELECT 查询效率？一、SELECT 的一些知识点1. SELECT *还是很有用的，这样我们就不需要写很长的 SELE

2021-07-14 08:40:46 378

原创 02.MySQL DDL的知识点总结

文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport

2021-07-14 08:10:05 116

原创 01. 从数据库角度思考SQL是如何执行的

文章目录前言一、Oracle 中的 SQL 是如何执行的二、MySQL 中的 SQL 是如何执行的？SQL层的结构总结前言从数据库的角度来思考一下 SQL 是如何被执行的。本文学习的几个方面：Oracle 中的 SQL 是如何执行的，什么是硬解析和软解析；MySQL 中的 SQL 是如何执行的，MySQL 的体系结构又是怎样的。一、Oracle 中的 SQL 是如何执行的SQL 在 Oracle 中的执行过程如下：权限检查：看用户是否具备访问该数据的权限。共享池检

2021-07-12 08:36:22 103

原创各种时间复杂度的相关代码

文章目录前言一、log(n)二、n*log(n)前言O(logn)、O(nlogn)、O(n^2)等这些时间复杂度对应的代码是什么样？也许记住这些代码能更好、更快地算出时间复杂度。简单的时间复杂度就不在此写了。一、log(n)public void cal(int n) { int i = 1; while (i < n) { // 假设循环 x 次后跳出循环，也就是 2^x ≥ n ， // 则循环次数 x 就等于 log以2为底的n次方。即log2(n) i = i

2021-07-05 14:01:55 825

原创 mysql基础知识——数据表引擎

文章目录前言一、MySQL引擎MyISAM和InnoDB表引擎的区别1. 事务支持2. 存储结构3. 表锁差异4. 表主键5. 表的具体行数6. CURD操作7. 外键8. 查询效率前言课程是b站的【开课吧】发布的《MySQL基础+进阶》的系列课程。本篇用来记录一些知识点。一、MySQL引擎MyISAM和InnoDB表引擎的区别1. 事务支持MyISAM不支持事务，而InnoDB支持。2. 存储结构MyISAM：每个MyISAM在磁盘上存储成三个文件。.frm 文件存储表结构.MYD

2021-06-22 15:31:46 209

原创指针基础知识

黑马培训的C/C++教程的笔记。目录指针的定义和使用指针也是一种数据类型空指针和野指针空指针野指针const 修饰指针常量指针指针常量const 即修饰指针又修饰常量记忆技巧指针访问数组地址传递指针数组函数的案例指针的定义和使用#include<iostream>using namespace std;/** * 指针的定义和使用 */int main() { // 1、定义指针 int a = 0; // 指针定义的语法数据类型 * 指针变量名 int* p;.

2021-05-27 14:49:06 44

原创 8. 递归

文章目录前言一、如何理解“递归”？递归需要满足三个条件1. 一个问题的解可以分解为几个子问题的解2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样3. 存在递归终止条件二、如何编写递归代码？避免堆栈溢出递归代码要警惕重复计算怎么将递归代码改写为非递归代码？解答开篇总结思考前言递归的应用非常广泛，之后要讲的很多数据结构和算法的编码实现都要用到递归，搞懂递归非常重要，否则，后面复杂一些的数据结构和算法学起来就会比较吃力。本课要解决的问题问题给定一个用户 ID，如何查找这个用户的“最终

2021-05-27 10:22:28 104

原创串讲4——第三章（重点）——第二节结构化设计

如何分配到特定的软件体系结构中？需要用到表达软件体系结构的工具。如何将DFD图映射为设计层面的模块及模块调用？一种是【变换流】。

2021-05-26 20:27:07 118

原创串讲3——第三章（重点）——第一节结构化需求分析

目录复习建议第一节结构化需求分析需求分析面临的挑战如何应对这些挑战？单选、综合题涉及的知识点：如何描述软件的逻辑模型？—— 数据流图（也叫DFD图）建模过程系统环境图0层图、1层图...数据字典加工的描述需求验证复习建议第一节结构化需求分析需求分析面临的挑战问题空间理解：对需求的理解出现偏差，就会导致解空间（开发出来的功能）错误。如何沟通，如何有效沟通也是个问题。需求不断变化，如何让变化不影响开发。如何应对这些挑战？结构化分析就是其中一种科学的分析方法。单选、综合题涉及的知识

2021-05-25 21:23:50 408

转载 7. 队列：队列在线程池等有限资源池中的应用

文章目录前言一、如何理解“队列”？二、顺序队列和链式队列1. 基于数组的队列实现方法2. 基于链表的队列实现方法循环队列总结前言我们知道，CPU 资源是有限的，任务的处理速度与线程个数并不是线性正相关。相反，过多的线程反而会导致 CPU 频繁切换，处理性能下降。所以，线程池的大小一般都是综合考虑要处理任务的特点和硬件环境，来事先设置的。当我们向固定大小的线程池中请求一个线程时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？实际上

2021-05-25 10:23:41 103

原创考前串讲3——第二章

什么是需求？说人话就是软件要实现的功能。需求的基本性质（重要）要能分清哪些需求是功能需求，哪些是非功能需求。接口需求是非功能需求。各种非功能需求到底属于哪个方面是考点。02333软件工程的教材唯一的亮点就是本章小结，所以一定要认真看。...

2021-05-23 17:16:53 96

原创考前串讲2——第一章

文章目录复习建议一、第一节软件工程的提出与发展第二节软件开发的本质复习建议一、第一节软件工程的提出与发展了解：第二节软件开发的本质要想知道本质，得先知道什么是软件。软件 = 程序 + 文档软件开发的本质是映射。知道了本质，那么如何映射？由此引出【系统建模】、【模型】等概念。看到【结构】二字，应想到它有哪些元素组成？这些元素之间的关系是什么？于是引出模型建模。我对模型的理解是：模型就相当于数学中的公式。概念模型用来下定义，说明软件是什么；软件模型用来解题，套用

2021-05-23 17:00:38 91

原创考前串讲-1

文章目录一、应考指导二、考情分析复习方法一、应考指导本书围绕的核心是：软件开发的过程。第二章讲开发的重要前提。第三、四、五章讲具体开发的方法。UML是各种各样的图表。但和结构化方法中的某些生命周期是对应的。所以面向对象方法和结构化方法有千丝万缕的联系。RUP强调开发不是一蹴而就的，需要循序渐进的优化。RUP包括增量、迭代…第三章和第六章是最重要的章节，分值占比50%。第七章讲过程管理的标准体系。第八章讲评价软件开发公司的体系。二、考情分析填空题比较难。记住基本的概念就好

2021-05-23 16:33:00 79

原创 6. 栈：如何实现浏览器的前进和后退功能？

文章目录前言一、如何理解“栈”？二、如何实现一个“栈”？支持动态扩容的顺序栈栈的应用解答开篇总结思考前言如何实现浏览器的前进、后退功能？这就要用到我们今天要讲的“栈”这种数据结构。带着这个问题，我们来学习今天的内容。一、如何理解“栈”？栈就像手枪的弹夹，最后装填的子弹，最先射出。后进者先出，先进者后出，这就是典型的“栈”结构。从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。那直接使用数组或者链表不就好了吗？为什么还要用这个“操作受限”的“栈”呢？事实上，从功

2021-05-18 11:18:49 151

原创 5.链表（下）——如何轻松写出正确的链表代码

文章目录前言技巧一、理解指针或引用的含义技巧二：警惕指针丢失和内存泄漏技巧三：利用哨兵简化实现难度技巧四：重点留意边界条件处理技巧五：举例画图，辅助思考技巧六：多写多练，没有捷径前言写链表代码是最考验逻辑思维能力的。因为，链表代码到处都是指针的操作、边界条件的处理，稍有不慎就容易产生 Bug。链表代码写得好坏，可以看出一个人写代码是否够细心，考虑问题是否全面，思维是否缜密。所以，这也是很多面试官喜欢让人手写链表代码的原因。所以，这一节讲到的东西，你一定要自己写代码实现一下，才有效果。技巧一、理解

2021-05-17 10:24:43 97

原创 9.排序（上）：为什么插入排序比冒泡排序更受欢迎

文章目录前言一、如何分析一个“排序算法”？1. 最好情况、最坏情况、平均情况时间复杂度2. 时间复杂度的系数、常数、低阶3. 比较次数和交换（或移动）次数二、排序算法的内存消耗三、排序算法的稳定性案例冒泡排序（Bubble Sort）第一，冒泡排序是原地排序算法吗？第二，冒泡排序是稳定的排序算法吗？第三，冒泡排序的时间复杂度是多少？有序度和逆序度有序度逆序度插入排序（Insertion Sort）第一，插入排序是原地排序算法吗？第二，插入排序是稳定的排序算法吗？第三，插入排序的时间复杂度是多少？选择排序（

2021-05-11 14:49:28 253

原创 4.链表（上）

文章目录一、与数组的比较1.数据结构不同2. 复杂度不同查询复杂度不同插入和删除复杂度不同3. 链表 VS 数组性能大比拼二、链表结构1.单链表2.循环链表和双向链表总结一、与数组的比较1.数据结构不同数组需要连续的内存空间来存储，对内存的要求比较高。比如申请一个100MB大小的数组，如果内存中没有连续的、足够大的存储空间，即使内存的剩余总可用空间大于100MB，仍然会申请失败。而链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，所以如果我们申请的是 100

2021-05-07 09:27:12 82

《软件工程》重点难点汇集.pdf

idea只能从npm里启动，无法在右上角启动，如何解决？