chuangyangza0583-CSDN博客

避免向数据库请求不需要的数据在访问数据库时，应该只请求需要的行和列。请求多余的行和列会消耗MySql服务器的CPU和内存资源，并增加网络开销。例如在处理分页时，应该使用LIMIT限制MySql只返回一页的数据，而不是向应用程序返回全部数据后，再由应用程序过滤不需要的行。当一行数据被多...

2019-08-12 15:50:00 153

一、MySQL中索引的语法 1. 创建索引 1. 在创建表的时候添加索引 CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL, INDEX [in...

2019-08-12 11:12:00 159

1. MySQL逻辑架构第一层：连接以及线程处理，该层主要是处理客户端的连接，以及为每一个客户端连接分配一个线程，每个连接中的查询语句只会在自己的线程中执行，MySQL会管理一个线程池，该线程池中缓存着所有线程。第二层：MySQL中的核心功能服务（跨数据库存储引擎的）基本...

2019-08-07 18:17:00 120

1. B树 1. B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。一颗m阶的B树定义如下： 1）每个结点最多有m-1个关键字。 2）根结点...

2019-08-05 13:49:00 247

1. 算法思想 1. 动态规划与分治法相似，都是将先求取子问题的解，然后组合子问题的解得到原问题的解。但是不同之处是：（1）分治方法是将原问题划分为一个个不相交的子问题（比如前面的归并排序，是将数组不断地划分为一个一个的子数组进行排序，再将返回的两个有序数组进行合并排序）。 ...

2019-08-02 19:47:00 127

1. 红黑树的删除操作过程分析 1. 首先看一下普通搜索二叉树的删除操作，普通搜索二叉树删除结点找替代结点有3种情情景：情景1：删除结点无子结点，直接删除情景2：删除结点只有一个子结点情景3：删除结点有两个子结点在这里有一个重要的思路：删除结点被替代后...

2019-08-01 20:38:00 1317

1. 红黑树 1. 红黑树是二叉搜索树的优化版，应为如果二叉搜索树的节点大部分全集中在左子树或右子树上，就会导致树的高度非常高，继而导致在进行集合操作时与链表差距不大。红黑树是一种平衡二叉树结构，其保证了在最坏情况下的集合操作时间复杂度为O（lgn），保证了红黑树中任意一条从根节点...

2019-07-30 16:44:00 445

1. 算法思想 1、无论是冒泡法、堆排序法还是归并法排序，都是重复找到数组中剩余未排序元素的最大或最小值，然后将每次找到的最大或最小值依次放进数组中就可以得到一个有序的数组。快速排序法也与其类似，但不同的是，快速排序是通过任意指定数组中的一个元素作为基准，比该元素大的放在右边，比该...

2019-07-28 17:31:00 363

1、堆排序思想 1. 建立二叉树模型，依据数组下标获取节点关系：对于一个数组，我们可以将其看做是一个近似于完全二叉树的的广度遍历结果，该二叉树的结构特点是除了最底层元素，该树是完全充满的，而且是从左到右进行填充，数组[5,2,6,0,3,9,1,7,4,8]...

2019-07-26 17:45:00 92

1、分治法思想分治思想主要通过递归来实现，每层递归中主要包括三个步骤：分解：即将原问题划分为若干子问题，子问题的形式要保证和原问题一致，但规模更小。解决：当划分子问题的规模足够小时，停止递归，求解子问题，获取子问题的解决结果并返回给上一层。合并：将子问题的解...

2019-07-26 16:17:00 427

部署项目的时候，报了这个错误，后来后面运行其他项目的时候，发现其他项目能够正常运行，则说明tomcat没有问题。这个错误后面提示的是spring的几个jar包无法正常加载，后来想了下应该是jar包冲突，点击打开pom.xml，打开dependency hierarchy视图，查看每一个ja...

2019-07-08 09:02:00 536

chuangyangza0583的博客