前言上一章我们从0到1的实现了一颗二叉搜索树，以及理解了二叉搜索树的特性与基本操作，这一章介绍关于二叉树的更多操作，也就是树的遍历，对树的每个节点进行访问。主要包括前序遍历、中序遍历、后序遍历、层序遍历，前面三种也叫深度优先遍历(DFS)，最后的层序遍历也叫广度优先遍历(BFS)，理解这四种遍历方式的不同，再遇到树相关的算法问题时，也就能更加游刃有余。这

最近租了3A的服务器，一直在学习nginx，顺便分享给你们，如果有需要服务器或者哪里不懂的，可以私信我代理相当于中间商，通过中间商就可以访问到很多资源nginx的优点：nginx是一个典型的七层lsp，但是也支持四层的对网络的稳定向依赖非常小，理论上能ping通就能进行负载功能安装和配置比较简单，测试起来非常方便nginx可以通过检测端口检测到服务器的内部故

爬虫行业的兴起是大数据时代下必须的产物，大家学习阿爬虫肯定是为了爬取有价值的数据信息。关于爬虫的基础知识我们这里不进行阐述，今天我们就只是进行一个简单的爬虫实践。那首先我们就需要确定下我们的目标网站，这里我们就以一些房产信息的网站为例统计一些信息。关于爬虫中的一系列反爬问题我们也不在这里做深入的了解，都是学习爬虫的必备知识，最简单的就是在访问过程中我们肯定会

一、数据库发展历史1.背景随着互联网大数据时代的来临，传统的关系型数据库已经不能满足中大型网站日益增长的访问量和数据量。这个时候就需要一种能够快速存取数据的组件来缓解数据库服务的I/O压力，来解决系统性能上的瓶颈。2.数据库的发展简史数据库的发展大致分为5个阶段。在互联网大数据时代来临之前，企业的一些内部信息管理系统，一个单个数据库实例就

分布式系统的CAP理论：理论首先把分布式系统中的三个特性进行了如下归纳：●一致性（C）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本）●可用性（A）：在集群中一部分节点故障后，集群整体是否还能响应客户端的读写请求。（对数据更新具备高可用性）●分区容错性（P）：以实际效果而言，分区相当于对

现在的网站用户量都很大，一台服务器包打天下的时代一去不复返了，多台服务器就存在一个问题，如何将访问用户转向不同的服务器，并且各个服务器接受的请求数大致相当呢？这就是一致性hash算法要解决的问题。一致性hash算法在负载服务器（ngnix、haproxy等）、K/V缓存系统memcache等就有相关的实现。这类的文章比较多，摘抄一篇供大家学习。jav

所谓公平是指所有线程对临界资源申请访问权限的成功率都一样，它不会让某些线程拥有优先权。通过几篇文章的分析我们知道了JDK的AQS的锁是基于CLH锁进行优化的，而其中使用了FIFO队列，也就是说等待队列是一个先进先出的队列。那是否就可以说每条线程获取锁时就是公平的呢？关于公平性，严格来说应该分成三个点来看：入队阶段、唤醒阶段以及闯入策略。友情链接：

HTTP状态和TCP不一样，HTTP是无状态的，也就是这一次请求和下一次请求之间没有任何状态保持，我们无法根据请求例如IP来识别是否在同一人的连续性请求。就像我们在访问网站的时候，输入了用户名和密码，但是如果跳转到另一个页面，又必须让我们再输入一次用户名和密码，这肯定是无法接受的。这一章就是要介绍如何保持状态的问题。首先来看下cookies:Cook

冷备份：在数据库完全关闭的情况下进行的，数据文件是一致的，在备份时没有任何访问和修改从冷备份中恢复：1文件还原2前向恢复热备份：在数据库已启动且正在运行时进行的备份。完全恢复：先把数据库还原，通过所有可用的归档日志对数据库进行前向恢复不完全恢复（时间点恢复）：首先将数据库还原，利用部分日志有选择性的前滚到一个预先确定的时

一、云服务器是什么?云服务器是一种简单高效、安全稳定、处理能力可弹性伸缩的计算服务。简单地讲，云服务器就是虚拟的物理服务器。其管理方式比物理服务器更简单高效。通过使计算分布在大量的分布式计算机上，而非本地计算机或远程服务器中，企业数据中心的运行将与互联网更相似。这使得企业能够将资源切换到需要的应用上，根据需求访问计算机和存储系统。    好比是从古老