1、DR模式：(Direct Routing)直接路由模式 DR模式的网络拓扑： DR模式的工作过程： 当一个client发送一个WEB请求到VIP，LVS服务器根据VIP选择对应的real-server的Pool，根据算法，在Pool中选择一台Real-server，LVS在hash表中记录该次连 ...
分类：
其他好文 时间：
2017-09-10 14:24:02
阅读次数：
277
一、hash表的基本概念和优缺点比较 hash表又称哈希表 ，是一种数据结构，与链表、二叉树有很大区别。 1、hash表优缺点 优点：能够在常数级的时间复杂度上进行查找，并且插入数据和删除数据简单。（Hash未满的时候速度很快） 缺点：不支持排序，一般比用线性表存储需要更多时间，并且记录的关键字不能 ...
分类：
其他好文 时间：
2017-08-30 19:44:58
阅读次数：
119
1.小表对大表（broadcast join） 将小表的数据分发到每个节点上，供大表使用。executor存储小表的全部数据，一定程度上牺牲了空间，换取shuffle操作大量的耗时，这在SparkSQL中称作Broadcast Join Broadcast Join的条件有以下几个： *被广播的表需 ...
分类：
数据库 时间：
2017-08-23 15:01:09
阅读次数：
195
题目：给你一个小写字母组成大的串和一个整数n。找到里面长度为n出现最频繁的子串。 分析：字符串、hash表、字典树。这里使用hash函数求解，仅仅做一次扫描就可以。 说明：假设频率同样输出字典序最小的。 #include <cstdlib> #include <cstring> #include < ...
分类：
其他好文 时间：
2017-08-20 14:49:15
阅读次数：
118
如果这道题没有常数时间的限制，那么将会是一道非常简单的题，我们直接用一个set就可以搞定所有的操作。但是由于时间的限制，我们无法在常数时间内实现获取随机数，所以只能另辟蹊径。 要返回随机数对于数组来说就很简单了，我们只要随机生成一个位置，返回该位置上的数字即可，但是要删除也是O(1)的, 我们还需要 ...
分类：
其他好文 时间：
2017-08-19 00:51:45
阅读次数：
202
kernel: 4.12.6 添加ip地址：主从ip的判断，并且插入到合适的位置中； 删除ip地址：主ip删除，若配置能够提升成主ip，则从ip提生成主ip； ...
分类：
其他好文 时间：
2017-08-19 00:46:19
阅读次数：
412
Redis扫盲 非关系型数据库分类： 键值存储数据库：主要会使用到一个 Hash 表，这个表有一个特定的键和一个指针指向特定的数据，Redis 列存储数据库：应对分布式存储的海量数据，键仍然存在，但是他们的特点指向了多个列，HBase 文档型数据库：数据模型是版本化的文档，半结构化的文档以特定的格式... ...
分类：
其他好文 时间：
2017-08-17 10:22:21
阅读次数：
142
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 1 public native int hashCode(); 1 public native int ...
分类：
编程语言 时间：
2017-08-12 13:57:39
阅读次数：
168
今天讲了并查集、堆和Hash表，并讲了几道比较难的题. 例1. 分析：其实这道题我们用一颗很普通的线段树，维护区间最大值就好了，因为最大值开方后还是最大值嘛. 但是开方有一个比较重要的性质：一个10^7的数大概7,8次开方就是1了，以后不管怎么开方都是1，我们能不能不考虑这部分1呢？也就是说，我们能 ...
分类：
其他好文 时间：
2017-08-11 21:59:50
阅读次数：
195
java基础数据类型 bollean 1 char 2 byte 1, short 2 , int 4, long 8 float 4, double 8 java 四大特征 抽象，封装，继承，多态 override 和 overload override（重写）：子类重写父类方法体，方法名，返回值 ...
分类：
编程语言 时间：
2017-08-10 13:19:11
阅读次数：
168
