05 2018 档案

数据库中的行锁和表锁
摘要：一、事务并发调度的问题 三级封锁协议 可见，三级锁操作一个比一个厉害（满足高级锁则一定满足低级锁）。但有个非常致命的地方，一级锁协议就要在第一次读加x锁，直到事务结束。几乎就要在整个事务加写锁了，效率非常低。三级封锁协议只是一个理论上的东西，实际数据库常用另一套方法来解决事务并发问题。 二、隔离性级 阅读全文
posted @ 2018-05-30 09:59 Demrystv 阅读(2390) 评论(0) 推荐(0)
数据库中的sql完整性约束
摘要：完整性约束 完整性约束是为了表的数据的正确性！如果数据不正确，那么一开始就不能添加到表中。 1　主键 当某一列添加了主键约束后，那么这一列的数据就不能重复出现。这样每行记录中其主键列的值就是这一行的唯一标识。例如学生的学号可以用来做唯一标识，而学生的姓名是不能做唯一标识的，因为学生姓名有可能同名。 阅读全文
posted @ 2018-05-27 20:39 Demrystv 阅读(3724) 评论(0) 推荐(0)
数据库中的sql语句总结
摘要：初识SQL 1. 什么是SQL：结构化查询语言(Structured Query Language)。 2. SQL的作用：客户端使用SQL来操作服务器。 > 启动mysql.exe，连接服务器后，就可以使用sql来操作服务器了。 > 将来会使用Java程序连接服务器，然后使用sql来操作服务器。 阅读全文
posted @ 2018-05-23 23:14 Demrystv 阅读(597) 评论(0) 推荐(0)
数据库中的索引
摘要：索引的原理 1. 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 2. 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以 阅读全文
posted @ 2018-05-21 00:13 Demrystv 阅读(475) 评论(0) 推荐(0)
通过两种深度优先遍历方式重建二叉树或者得到其余一种遍历方式
摘要：重建二叉树的方法有很多种，但是并不是通过任意两种深度优先遍历方式都可以重建二叉树，它也是有限制的。 通过前序+中序、后序+中序、层序+中序这三种方式是可以重建二叉树的，但是通过前序+后序、前序+层序、后序+层序这三种方式是不能重建二叉树的。本文重点讲解通过前序+中序的方式重建二叉树的基本思想以及具体 阅读全文
posted @ 2018-05-19 00:03 Demrystv 阅读(183) 评论(0) 推荐(0)
二分搜索树的深度优先遍历和广度优先遍历
摘要：二分搜索树的特点 二分搜索树首先是一个二叉树，其次其必须满足的条件是：每个节点的键值必须大于其左子节点，每个节点的键值必须小于其右子节点，这样以左右孩子为根的子树仍为二分搜索树，需要注意的是，二分搜索树不一定是一颗完全二叉树。 深度优先遍历 深度优先遍历的基本思想：对每一个可能的分支路径深入到不能再 阅读全文
posted @ 2018-05-15 22:38 Demrystv 阅读(2002) 评论(0) 推荐(0)
数据结构与算法之非比较排序【Java】
摘要：比较排序与非比较排序的对比 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排 阅读全文
posted @ 2018-05-10 22:45 Demrystv 阅读(316) 评论(0) 推荐(0)
数据结构与算法之比较排序【Java】
摘要：比较排序与非比较排序的对比 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排 阅读全文
posted @ 2018-05-10 11:41 Demrystv 阅读(548) 评论(0) 推荐(0)