PHP开发知识结构

README
Architecture
Base
Business
Cloud
Concept
- Etcd
- Swoole
Data
- Algorithm
  排序
  插入排序
  快速排序
  冒泡排序
  选择排序
  直接插入排序
  参考资料
  哈希算法
  一致性hash
- Data Structure
  数据结构
  [1. 什么是数据结构](Data/DataStructure/数据结构/1. 什么是数据结构.md)
  [2. 线性表](Data/DataStructure/数据结构/2. 线性表.md)
  [3. 链表](Data/DataStructure/数据结构/3. 链表.md)
  [4. 数组](Data/DataStructure/数据结构/4. 数组.md)
  [5. 栈](Data/DataStructure/数据结构/5. 栈.md)
  [6. 队列](Data/DataStructure/数据结构/6. 队列.md)
  [7. 哈希表](Data/DataStructure/数据结构/7. 哈希表.md)
  [8. 堆](Data/DataStructure/数据结构/8. 堆.md)
  [9. 二叉查找树](Data/DataStructure/数据结构/9. 二叉查找树.md)
  Notes
  Hash表的时间复杂度为什么是O(1)
  [1 简介](Data/DataStructure/1 简介.md)
  [2 时间复杂度](Data/DataStructure/2 时间复杂度.md)
Data Base
Distributed
Front End
Notes
Ops
- 软件和架构标准化
PHP
Resource
Team
Web

Powered by GitBook

On this page

哈希桶
问题
Rehash
渐进式rehash(新的问题：造成阻塞)

键值

Previous复杂度 Next内存分配

Last updated 3 years ago

哈希表保存了所有键值对，我们称之为全局哈希表

哈希桶

同一个哈希桶中的多个元素用一个链表来保存，它们之间一次用指针连接。

问题

哈希冲突上的元素只能通过指针逐一查找

Rehash

增加现有hash桶数量

1、给哈希表2分配更大的空间

2、把哈希表1中数据重新映射并拷贝到哈希表2中

3、释放哈希表1的空间

比如之前是%4，改成%8

渐进式rehash(新的问题：造成阻塞)

追加在后面，顺序处理哈希表1的数据