- 博客(14)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 Mysql 之日志架构
前言一、错误日志二、慢查询日志三、查询日志四、二进制binlog日志五、redo log(InnoDB 引擎日志文件)binlog 与 redolog的区别 六、Mysql 执行一条更新操作的整体流程前言 对于Myql来说，其所包含的文件有多种，主要有如下几种： 参数文件：存储了Mysql启动与运行时配置信息相关的属性；如 my.c...
2019-06-30 23:28:12
3107
原创 Mysql 之体系架构
前言 对于Mysql我们是否有好奇过，当执行一条普通的查询语句，其内部流程是怎么样的呢 ？Mysql 整体的组成架构又是怎么样的呢？一、Mysql 体系架构 如下图所示（摘自Mysql官方手册），Mysql的架构分为四层，分别是Connectors层、 Server层、Enginer层、File System层。connectors (网络连接层)：这一层通常对应着客户端...
2019-06-30 00:11:23
328
原创 为何要学习数据结构（一）
一、为什么要学习数据结构与算法二、如何高效系统的学习数据结构与算法 1. 如何定义数据结构与算法 2. 为啥数据结构与算法总是一起出现呢？ 3. 如何高效地学习数据结构与算法？前言 笔者于2015年普通本科院校毕业，在接近大四还很坚决自己不会走IT路，因此在相关专业课上算是得过且过了。没有耀眼的文凭，没有扎实的基础。 ...
2019-06-27 10:09:08
324
原创 数据结构之图（十）
前言一. 图的基本概念二. 图的存储方式 1. 邻接距阵存储 2. 邻接表存储图 3. 十字链表三. 图的实际应用 1. 存储微信或微博的好友关系四. 图的遍历 广度优先遍历（BFS） 深度优先遍历简称 DFS五. 学习过程中的疑问前言 相信大家都有听过《哥尼斯堡七桥》这个故事吧，正是这个故...
2019-06-25 23:08:01
778
原创 数据结构之树（九）
目录前言一、什么是树二、常见的树<二叉树>链表式的存储二叉树数组存储二叉树三、二叉查找树（Binary Search Tree） 二叉查找树基本操作与时间复杂度分析1. 查找2. 插入3. 删除四、树的遍历二叉查找树遍历代码实现有了如此高效的散列表，为什么还需要二叉树呢？五、树的应用场景前言 在前面几篇博文学习了...
2019-06-23 18:52:10
296
原创 数据结构之跳表（八）
前言一. 什么是跳表二. 跳表的基本概念1. 跳表的创建过程2. 跳表的时空复杂性分析3. 更新数据时跳表的维护三. 跳表的实际应用场景四. 学习过程中的疑问点小记前言 有序数组运用数组随机读取的特性，通过二分查找法可实现快速查找，检索的时间复杂度为O(logN)。由于是对数的时间复杂度，因此随着数据量的增加其检索效率更凸显。例如在42亿的数据集...
2019-06-22 14:18:33
676
原创 Linux 磁盘管理
目录一. 统计磁盘使用情况 为什么会 df 与 fdisk 统计的结果有差距呢？二. df 命令三. du命令四. fdisk 如何估算上述硬盘是否都被划分了呢场景：需要对磁盘做如下信息统计解决思路：由于只是临时统计因而怎么简单怎么来了，直接通过命令或拿网上的脚本修改一通进行统计。实际上操作起来才发现还有不少的疑问，因此便有了...
2019-06-19 23:43:35
311
原创 JDK1.8 之HashMap 原理探索
前言： 为啥出来工作4年之后再来探究HashMap的原理呢？ 从开始出来工作之后，就断断续续的了解了HashMap的一些原理，但终究是没形成一个比较完整的架构，还有就是近期在进行数据结构的系统学习，还有就是发现JDK8之后对HashMap做了不少的优化。 首先需要明确一点 HashMap的底层数据结构是散列表，其整个组成由数组+链表或数组+链表与树组成。如下图所示...
2019-06-18 23:55:44
317
原创 数据结构之散列表（七）
前言一、什么是散列表散列表是如何组织数据的呢？散列表的基本概念二、Hash算法的设计什么是Hash算法Hash算法的应用场景三、散列表冲突的解决1. 开放寻址法2. 链表法3. 开放寻址法与链表法的对比四、散列表实际应用场景1. 拼写检查器2. LRU缓存淘汰算法3. 高级语言中对应的容器五、学习过程中的疑问前言 散列表笔...
2019-06-18 22:13:52
591
原创 数据结构之队列（六）
前言：一. 什么是队列二. 队列的实际应用三. 队列的代码实现 1.数组实现（顺序队列） 2.循环队列（基于数组） 3. 链表实现（链式队列）前言： 想必大家都有过在车站排队买票的经验吧，先来的排在前面，后来的依次往后排，当排在最前面的买到票则退出队列，这时排在后面的则跟上。其实这跟数据结构中的队列是同一个原理，先进先...
2019-06-16 23:08:44
251
原创 数据结构之栈（五）
目录前言： 物理结构与逻辑结构一. 什么是栈二. 栈的应用场景 1. 首先由于栈是受限的操作结构，因此对于不想暴露过多操作接口的需求就很适合应用了。 2. 实现浏览器的前进与后退 3. 栈在函数调用中的应用 4. 栈在括号匹配中的应用 5. 栈在表达式求值中的应用三. 栈操作的实现代码前言： 在对...
2019-06-08 08:41:29
304
原创 数据结构之链表（四）
目录前言：一、链表的底层原理二、常见的链表单链表循环单链表双链表循环双链表三、链表的基本操作四、链表与数组性能对比五、链表的实现代码常见的 Java 链表容器六、简述缓存机制如何分别用链表和数组实现LRU缓冲淘汰策略？如何通过单链表实现“判断某个字符串是否为水仙花字符串”？七、链表的实际应用场景前言： 在上一篇文章中我们学...
2019-06-07 22:38:43
309
原创 数据结构之复杂度分析（二）
一. 什么是复杂度分析二. 为什么需要复杂度分析三. 如何进行复杂度分析 空间复杂度四. 复杂度分析的细化一. 什么是复杂度分析衡量一段代码的执行效率最主要的无非是“快”、“省”，其中快是指运行速度快，省是指占用空间少。这里所指的复杂度分析指的是时间、空间复杂度。我们常说的以空间换取时间也正是对应这两点。时间复杂度：代码执行时间随着数据量规模增长的变化趋势，这...
2019-06-07 10:34:54
577
原创 数据结构之数组（三）
目录前言：一. 数组的底层原理数组如何实现随机读取二. 数组的基本操作删除操作的优化：三. 数组常见的操作方法四.可否用容器替代数组五. 数组为啥在很多语言中都是以0为开始下标呢前言： 常见的数据结构分为线性表与非线表，线性表有：数组、链表、队列、栈、哈希表（hash表），非线表有：树、堆、图等。 线性表的特点：以线的方式组织数据，每个线性表...
2019-06-07 10:33:27
287
JavaSE_Android精华版2.0.chm
2017-11-21
hadoop2.7.2的winutils.exe、hadoop.dll、hadoop-eclipse-plugin-2.7.2.jar
2017-02-25
Spark高级数据分析 (美) sandy ryza;uri laserson; 龚少成(译) 人民邮电出版社 2015-11-01.pdf
2016-08-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人