鸣宇淳的专栏

一，什么是哈希哈希是将任意长度的数据转换为一个数字的过程。这个数字是在一个固定的范围之内的。转换的方法称为哈希函数，原值经过哈希函数计算后得到的值称为哈希值。1.哈希特点(1)一致性：同一个值每次经过同一个哈希函数计算后得到的哈希值是一致的。F(x)=rand() :每次返回一个随机值,是不好的哈希(2)散列性：不同的值的哈希值尽量不同，理想情况下每个值对应于不同的数字。F(x)...

0. 问题在内存中怎么快速判断一个数据是否存在于一个大的数据集合中呢？比如在以下场景：某大型网站服务于全球客户，用户数量非常多，已经达到十亿，需要实时计算网站UV，计算逻辑是当来的一个访问用户的cookie时，要判断用户cookie是否已经记录过了，如果没有记录过UV就加1，如果记录过就不加1。这就需要快速地判断某一个用户cookie是否在已经记录的集合中，怎么实现呢？接下里我们从简单入手，...

本文是根据这篇文章做的笔记MySQL中的索引类型我们平常创建的MySQL表存储引擎大部分是InnoDB，存储引擎的不同决定了数据存储结构的不同。在InnoDB引擎中创建索引可以选择的存储结构有B+树和HASH，默认的存储结构是B+树。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结构。B+ 树就是从他们一步步演化来的。二叉树如图所示，有一个user表的数据有...