wx1568520008
- 浏览: 20415 次
-
最新评论
文章列表
事务的四大特征：
1. 原子性：是不可分割的最小操作单位，要么同时成功，要么同时失败。
2. 持久性：当事务提交或回滚后，数据库会持久化的保存数据。
3. 隔离性：多个事务之间。相互独立。
4. 一致性：事务操作前后，数据总量不变
事务的隔离级别
* 概念：多个事务之间隔离的，相互独立的。但是如果多个事务操作同一批数据，则会引发一些问题，设置不同的隔离级别就可 ...
在应用程序中，必须关心IP数据的长度。如果它超过网络的MTU，那么就要对IP数据报进行分片。如果需要，源目的端之间的每个网络都要进行分片， 并不只是发送端主机连接第 ...
什么是范式： 好的数据库设计对数据的存储性能和后期的程序开发，都会产生重要的影响。建立科学的，规范的数据库就需 要满足一些规则来优化数据的设计和存储，这些规则就称为范式。
三大范式： 目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、巴斯-科德范式（BCNF） 、 第四范式(4NF）和第五范式（5NF，又称完美范式）。 满足最低要求的范式是第一范式（1NF）。在第一范式的基础上进一步满足更多规范要求的称为第二范 ...
题目描述:
现有海量日志数据保存在一个超级大的文件中，该文件无法直接读入内存，要求从中提取某天访问百度次数最多的那个IP。
分析解答: 由于这道题只关心某一天访问BD最多的IP,因此可以首先对文件进行一次遍历，把这一天访问BD的IP的相关信息记录到一个单独的文件中。接下来可以用上一篇介绍的方法来求解。其求解思路是一样的。唯一需要确定的是把一个大文件分为几个小文件比较合适。以IPV4为例，由于一个IP地址占用32位，因此最多会有2^32=4G种取值情况。如果 ...
我们假设计算机运行一行基础代码需要执行一次运算。
int aFunc(void) {
printf("Hello, World!\n"); // 需要执行 1 次
return 0; // 需要执行 1 次
}
那么上面这个方法需要执行 2 ...
一、TCP三次握手
第一次握手
客户端向服务器发出连接请求报文，这时报文首部中的同部位SYN=1，同时随机生成初始序列号 seq=x，此时，TCP客户端进 ...
TCP协议通过使用连续ARQ协议和滑动窗口协议，来保证数据传输的正确性，从而提供可靠的传输。
一、ARQ协议
ARQ协议，即自动重传请求（Automatic Repeat-reQuest），是OSI模型中数据链路层和传输层的错误纠正协议之一。它通过使用确认和超时这两个机制，在不可靠服务的基础上实现可靠的信息传输。如果发送方在发送后一段时间之内没有收到确认帧，它通常会重新发送。ARQ包括停止等待ARQ协议和连续ARQ协议，拥有错误检测（Error Detection）、正面确认（Posit ...
一、JVM的体系结构
类装载系统
1、定位和导入二进制class文件
2、验证导入类的正确性
3、为类分配初始化内存
4、帮助解析符号引用
执行引擎
执行包在装载类的方法中的指令，也就 ...
一：什么是Trie树
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个基本性质： 1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。 2. 从根节点到某一节点，路径 ...
SQL 语句分类
Data Definition Language (DDL 数据定义语言) 如：建库，建表
Data Manipulation Language(DML 数据操纵语言)，如：对表中的记录操作增删改
Data Query Language(DQL 数据查询语言)，如：对表中的查询操作
Data Control Language(DCL 数据控制语言)，如：对用户权限的设置
MySQL 的语法
每条语句以分号结尾，如果在 SQLyog ...
1、进程和线程
一个程序就是一个进程，而一个程序中的多个任务则被称为线程。
进程是表示资源分配的基本单位，线程是进程中执行运算的最小单位，亦是调度运行的基本单位。
举个例子：
打开你的计算机上的任务管理器，会显示出当前机器的所有进程，QQ，360等，当QQ运行时，就有很多子任务在同时运行。比如，当你边打字发送表情，边好友视频时这些不同的功能都可以同时运行，其中每一项任务都可以理解成“线程”在工作。
2、使用多线程
在Java的JDK开发包中，已经自带了对多线程技术的支 ...
ajax: function(opt) {
opt = opt || {};
opt.method = opt.method.toUpperCase() || 'POST';
opt.url = opt.url || ''; //请求地址
opt.async = opt.async || true; //是否异步请求
opt.data = opt.data || null; //传输数据
opt.success = opt.success || function() {}; //服务器响应 ...
一：定义
堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点，当每个节点都大于等于它的两个子节点时，就称为大顶堆，也叫堆有序； 当每个节点都小于等于它的两个子节点时，就称为小顶堆。
下面是我们要保存在数组中的堆的形式
二：堆排序算法
1.将长度为n的待排序的数组进行堆有序化构造成一个大顶堆
2.将根节点与尾节点交换并输出此时的尾节点
3.将剩余 ...
多数据源配置,在实际开发中，我们一个项目可能会用到多个数据库，通常一个数据库对应一个数据，而且在大数据量的业务下通常都会有多个数据源的。最近在有一个Spring cloud+ sping. Boot + mybatis 框架的多数据源配置切换的业务，所以就研究了一下关于Springboot+ mybatis 多数据源切换，具体没有经过实际业务的测试，只是记录一下实现及学习的心得。请见谅。
不多说了，以下是具体的实现过程：
一 .构建一个 “timer-service “ maven 项目
...
冒泡排序的优化： 1：加入哨兵 2：记住每一次交换的最后位置，该位置以后的为有序，不需要改变。
快排的优化：
1.当待排序序列的长度分割到一定大小后，使用插入排序。原因:对于很小和部分有序的数组，快排不如插排好。当待排序列的长度分割到一定大小后， 继续分割的效率比插入排序要差，此时可以使用插排而不是快排。
2.在一次分割结束后，可以把与Key相等的元素聚在一 起，继续下次分割时，不再对与key相等元素分割。具体过程：在处理过程中，会有两个步骤:
第一步，在划分过程 ...