常用的存储引擎有以下： Innodb引擎：Innodb引擎提供了对数据库ACID事务的支持。并且还提供了行级锁和外键的约束。它的设计的目标就是处理大数据容量的数据库系统。 MyIASM引擎(原本Mysql的默认引擎)：不提供事务的支持，也不支持行级锁和外键。 MEMORY引擎：所有的数据都在内存中， ...
分类：
数据库 时间：
2020-11-12 14:01:35
阅读次数：
9
继续回答水友提问（最近问MySQL的多）：沈老师，我在网上看到不同的资料，有的说InnoDB支持哈希索引，有的说不支持，到底哪个是正确的呢？对于InnoDB的哈希索引，确切的应该这么说：（1）InnoDB用户无法手动创建哈希索引，这一层上说，InnoDB确实不支持哈希索引；（2）InnoDB会自调优(self-tuning)，如果判定建立自适应哈希索引(AdaptiveHashIndex,AHI)
分类：
数据库 时间：
2020-11-10 11:34:19
阅读次数：
18
一、基本概念概念一：单库概念二：分片分片解决“数据量太大”这一问题，也就是通常说的“水平切分”。一旦引入分片，势必面临“数据路由”的新问题，数据到底要访问哪个库。路由规则通常有3种方法：（1）范围：range优点：简单，容易扩展。缺点：各库压力不均（新号段更活跃）。（2）哈希：hash优点：简单，数据均衡，负载均匀。缺点：迁移麻烦（2库扩3库数据要迁移）。（3）统一路由服务：router-conf
分类：
数据库 时间：
2020-11-10 11:28:38
阅读次数：
11
福哥答案2020-11-09： 相同点：都是过滤器。 不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率：相同误判下，布谷鸟 ...
分类：
其他好文 时间：
2020-11-10 11:17:30
阅读次数：
9
Difficulty: Medium Related Topics: Hash Table, String Link: https://leetcode.com/problems/group-anagrams/ Description Given an array of strings strs, ...
分类：
其他好文 时间：
2020-11-08 16:43:41
阅读次数：
19
有些时候，为了图省力，我们没准会这样的调用一个函数 unordered_map< pair<int, int>, int > mp; 但是很显然的是，这样的写法是会报错的，因为pair还没有HASH键值。 error: call to implicitly-deleted default const ...
分类：
其他好文 时间：
2020-11-06 02:18:29
阅读次数：
20
在了解hashmap之前，要先知道什么是散列表，因为hashmap就是在散列表结构基础上改造而成的。散列表，也叫哈希表，是根据关键码值（key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做 ...
分类：
编程语言 时间：
2020-11-04 18:03:01
阅读次数：
77
299. 猜数字游戏 在一次遍历中进行逐位比较，可以完成的事情有两件：① 两者相同，A++ ② 用一个整型数组作为缓存，当两者不同时，将秘密数字和猜测数字分别缓存，秘密数字的计数位如果为负，说明之前缓存过猜测数字，反之，之前缓存过秘密数字，B++。 // 执行用时： 8 ms , 在所有 Java ...
分类：
其他好文 时间：
2020-11-01 21:17:20
阅读次数：
11
一直性Hash算法在很多场景下都有应用，尤其是在分布式缓存系统中，经常用其来进行缓存的访问的负载均衡，比如：redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。 一致性Hash算法的使用场景 假设我们的将10台redis部署为我们的缓存系统，存储<k,v>数据 ...
分类：
编程语言 时间：
2020-11-01 10:19:01
阅读次数：
14
题目要求只能用常数空间和线性时间完成这个任务，因此需要用一个比较取巧的做法。 在没有空间限制的情况下，我们会想到对每个值做一个映射，比如用一个哈希表计算每个数出现的次数。但是由于此题对空间进行了限制， 因此我们只能在原数组上进行“映射”，再由观察发现，每个数的值都是1～n内的整数，正好可以将值映射到 ...
分类：
编程语言 时间：
2020-10-31 01:07:50
阅读次数：
21
