2019年1月30日

摘要： 1.顺序表存储（典型的数组） 原理：顺序表存储是将数据元素放到一块连续的内存存储空间，相邻数据元素的存放地址也相邻（逻辑与物理统一）。 优点： 1.空间利用率高。（局部性原理，连续存放，命中率高） 2.存取速度高效，通过下标来直接存储。 缺点： 1.插入和删除比较慢，比如：插入或者删除一个元素时，整 阅读全文

摘要： 由于Redis出众的性能，其在众多的移动互联网企业中得到广泛的应用。Redis在3.0版本前只支持单实例模式，虽然现在的服务器内存可以到100GB、200GB的规模，但是单实例模式限制了Redis没法满足业务的需求（例如新浪微博就曾经用Redis存储了超过1TB的数据）。Redis的开发者Antir 阅读全文

摘要： Redis 集群中内置了 16384 个哈希槽,当需要在 Redis 集群中放置一个 key value时,redis 先对 key 使用 crc16 算法算出一个结果,然后把结果对 16384 求余数,这样每个 key 都会对应一个编号在 0 16383 之间的哈希槽,redis 会根据节点数量大 阅读全文