B+TreeB+Tree是在B-Tree基础上的一种优化,使其更适合实现外存储索引结构,InnoDB存储引擎就是用B+Tree实现其索引结构。 从上一节中的B-Tree结构图中可以看到每个节点中不仅包含数据的key值,还有data值。而每一个页的存储空间是有限的,如果data数据较大时将会导致每个节 ...
分类:
数据库 时间:
2020-03-29 01:02:54
阅读次数:
90
Nginx upstream负载均衡 概念 是一种策略,用于防止一台服务器过载,而其他服务器闲置情况发生的策略。通过该策略可以使得提供相同服务的服务器负载基本相同 。 常用策略 轮询(默认) 加权轮询 IP_hash URL_hash 响应时间 轮询 轮询是upstream的默认分配方式,即每个请求 ...
分类:
其他好文 时间:
2020-03-28 13:42:41
阅读次数:
68
处理冲突的几种方法: 一、 开放定址法 Hi=(H(key) + di) MOD m i=1,2,...k(k<=m-1)其中H(key)为哈希函数;m为哈希表表长;di为增量序列。 开放定址法根据步长不同可以分为3种: 1)线性探查法(Linear Probing):di=1,2,3,...,m- ...
分类:
其他好文 时间:
2020-03-28 13:05:59
阅读次数:
60
Hash 模板 http://xlorpaste.cn/y0xia1 例题 Google Kick Start Round A 题意 有L个单词,现在给定一个字符串S,长度为N. 1 一个单词和S串匹配的方法是: 这个单词和S的一个子串的首字符和尾字符相同,中间的字母种类个数相同,但是顺序随意,求有 ...
分类:
其他好文 时间:
2020-03-28 00:59:16
阅读次数:
67
转自:https://zhuanlan.zhihu.com/p/28587782 hashMap中放入(put)元素的重要步骤: 1、计算key的hash值,算出元素的在底层数组的下标位置。 2、通过下标位置定位到底层数组里的元素(可能是链表也有可能是数)。 3、取到元素,判断放入元素的key是否= ...
分类:
其他好文 时间:
2020-03-28 00:48:32
阅读次数:
52
1.两数之和 题目: 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 思路: 由于哈希查找的时间复杂度为 ,可以利用 降低时间复杂度。 根据与 的差对数组中的数字进行映 ...
分类:
其他好文 时间:
2020-03-27 19:45:29
阅读次数:
62
字符串的编码对象可以为 int raw embstr 如果字符串的长度大于32字节 那么字符串江永一个raw编码来实现sds 会调用两次分配内存函数来分别创建 redisobject和 sdshdr 小于32直接将用 embstr来编码 调用一次分配内存函数一起创建 redisobject和 sds ...
分类:
其他好文 时间:
2020-03-27 16:49:31
阅读次数:
59
1.在 数据库内如何让自动增加字段从0开始 2.表中有A B C三列时,用SQL语句实现:当A列大于B列时选择A列,否则选择B列,当B列大于C列时选择B,否则选择C列 3. 是一个 存储系统。支持五种数据类型: (1) (字符串) (2) (列表) (3) (`hash`表) (4) (集合) (5 ...
分类:
数据库 时间:
2020-03-27 14:28:54
阅读次数:
106
`Redis key value`存储系统。 Redis支持五种数据类型: (字符串) (列表) (hash表) (集合) (有序集合) 和 类似, 支持的数据类型更丰富、数据能持久化。 把数据全部存储在内存中,断电后会挂掉,数据不能超过内存大小。 而redis`数据会定期备份到硬盘上。 落地策略 ...
分类:
其他好文 时间:
2020-03-27 14:25:00
阅读次数:
66
redis是最常见的高速缓存。本文将演示redis的命令行操作。 1、前提约束 已经安装好redis并启动,可以是单机也可以是集群 https://www.jianshu.com/p/cd2592116139 2、操作 redis共有5中数据类型,分别是string, list, hash, set ...
分类:
其他好文 时间:
2020-03-26 21:20:19
阅读次数:
63