Lvshen's Blog

最近看了这本《算法图解》，学到了很多有意思的东西。特来分享一下。

散列表长度调整

填装因子越低，发生冲突的可能性越小，散列表的性能越高。一个不错的经验规则是：一旦填装因子大于0.7，就调整散列表的长度。

转载至：漫画：什么是MapReduce？

什么是MapReduce？

MapReduce是一种编程模型，其理论来自Google公司发表的三篇论文（MapReduce，BigTable，GFS）之一，主要应用于海量数据的并行计算。

最近花了点时间看了上野 宣的《图解http》,收获良多。本书浅显易懂，小白也能看懂。

我把看书过程中感兴趣的做了一些笔记。

之前不小心删除掉了系统的一个启动文件，电脑一开机就报系统引导文件错误。开机U盘启动进入PE系统，执行修复引导项，还是解决不了。重装系统是可以解决问题的，但不想重装系统。于是我在其他盘里装了一个临时系统，用于主系统的修复。

本文使用的软件是：BOOTICE，本软件分32位和64位，请根据系统选择正确的版本。

CSF是一个远程服务管理平台，其平台搭建过程如下。

用户创建

需要创建两个用户：zk，chaapp

1
2
3
4
5
6
7

#如果已经创建了组，可以省略
groupadd ngboss  
useradd -d /home/zk -g ngboss zk
useradd -d /home/chaapp -g ngboss chaapp
#创建密码
echo '1q1w1e1r' | passwd --stdin chaapp

zk的安装前面已经学习过，这里略过。

zk安装

经过这几天的学习，对大数据有了一定的了解。这次在我自己的本机上安装了zookeeper、HDFS、HBase集群。并把安装时的过程记录了下来。

转载至：ZooKeeper学习第一期—Zookeeper简单介绍 - 邬兴亮 - 博客园

一、分布式协调技术

在给大家介绍ZooKeeper之前先来给大家介绍一种技术——分布式协调技术。那么什么是分布式协调技术？那么我来告诉大家，其实分布式协调技术 主要用来解决分布式环境当中多个进程之间的同步控制，让他们有序的去访问某种临界资源，防止造成”脏数据”的后果。这时，有人可能会说这个简单，写一个调 度算法就轻松解决了。说这句话的人，可能对分布式系统不是很了解，所以才会出现这种误解。如果这些进程全部是跑在一台机上的话，相对来说确实就好办了，问 题就在于他是在一个分布式的环境下，这时问题又来了，那什么是分布式呢？这个一两句话我也说不清楚，但我给大家画了一张图希望能帮助大家理解这方面的内 容，如果觉得不对尽可拍砖，来咱们看一下这张图，如图1.1所示。

图 1.1 分布式系统图

服务器部署博客：AsiaInfo

以前Hexo博客是托管到github上，因为国内访问github速度有些慢，这次试着把博客部署到阿里云的服务器上。本地系统Windows10上需要安装node.js+hexo。下面做一个详细的介绍。

本地端

安装git bash（git安装原文来自百度经验）

由于使用的是git命令。所以需要安装git bash，安装过程如下。

由于安装过程千篇一律，安装的详细过程请百度一下：

图文详解Windows下安装最新版Git_百度经验

配置文件位于项目的config文件夹下，本文对监控平台console的配置文件做一些讲解说明。

配置文件相关目录

配置文件在项目中的位置分布如下：

为什么需要红黑树？

二叉查找树

红黑树需要根据二叉查找树的规则生成，那么二叉查找树具备什么特性呢？其特性如下：

1. 左子树上所有结点的值均小于或等于它的根结点的值。
2. 右子树上所有结点的值均大于或等于它的根结点的值。
3. 左、右子树也分别为二叉排序树。