IT技术精选文摘-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

IT技术精选文摘

专栏成员

542

文章

799897

阅读量

136

订阅数

面试杀手锏：Redis源码之BitMap

http 云数据库 Redis 数据结构编程算法存储

本次介绍的位图（BitMap）就是借助 SDS 实现的。本文在最后讲解了BitMap对腾讯面试题的解决方案，并基于BitMap实现了仿GitHub提交次数的日历图，希望各位看官看的开心😄 1.位图简介如果我们需要记录某一用户在一年中每天是否有登录我们的系统这一需求该如何完成呢？如果使用KV存储，每个用户需要记录365个，当用户量上亿时，这所需要的存储空间是惊人的。 Redis 为我们提供了位图这一数据结构，每个用户每天的登录记录只占据一位，365天就是365位，仅仅需要46字节就可存储，极大地节约了存

2022-04-08

5830

Redis—神奇的HyperLoglog解决统计问题

编程算法数据结构网站

HyperLogLog 是最早由 Flajolet 及其同事在 2007 年提出的一种估算基数的近似最优算法。但跟原版论文不同的是，好像很多书包括 Redis 作者都把它称为一种新的数据结构(new datastruct) (算法实现确实需要一种特定的数据结构来实现)。

2022-04-07

1.6K0

Redis—跳跃表

数据结构链表论文

跳跃表（skiplist）是一种随机化的数据结构，由 William Pugh 在论文《Skip lists: a probabilistic alternative to balanced trees》中提出，是一种可以与平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成，以下是一个典型的跳跃表例子：

2022-04-07

3840

《吊打面试官》系列-Redis哨兵、持久化、主从、手撕LRU

云数据库 Redis hashmap 数据结构

小伙子你好，之前问过了你基础知识以及一些缓存的常见几个大问题了，那你能跟我聊聊为啥Redis那么快么？

2022-04-07

2120

万万没想到，HashMap默认容量的选择，竟然背后有这么多思考

java 编程算法 hashmap 数据结构

集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。

2022-02-17

2800

Redis为什么这么快？

数据结构数据库 sql 云数据库 Redis

说起当前主流NoSql数据库非 Redis 莫属。因为它读写速度极快，一般用于缓存热点数据加快查询速度，大家在工作里面也肯定和 Redis 打过交道，但是对于Redis 为什么快，除了对八股文的背诵，好像都还没特别深入的了解。

2022-02-15

4740

为了拿捏 Redis 数据结构，我画了 40 张图（完整版）

云数据库 Redis 数据结构文件存储编程算法

除了它是内存数据库，使得所有的操作都在内存上进行之外，还有一个重要因素，它实现的数据结构，使得我们对数据进行增删查改操作时，Redis 能高效的处理。

2021-12-21

4730

Redis 那点破事 | 绝杀面试官 25 问！

云数据库 Redis 分布式数据结构

为了便于大家查找问题，了解全貌，整理个目录，我们可以快速全局了解关于Redis 缓存，面试官一般喜欢问哪些问题？

2021-12-13

2720

12 张图 | 硬刚了一波，三层缓存架构

缓存 hashmap 云数据库 Redis 数据结构

上一讲我们讲到了 Eureka 注册中心的 Server 端有三级缓存来保存注册信息，可以利用缓存的快速读取来提高系统性能。我们再来细看下：

2021-11-16

4760

为什么 Redis Cluster 是16384个槽位?

数据结构云数据库 Redis 编程算法网络安全存储

当然使用随着海量数据的存储要求，单台Redis配置有限，已经满足不了我们的需求。我们考虑采用分布式集群方案。

2021-10-25

3.8K0

基于Redis的低成本高可用排行榜服务构建

云数据库 Redis 数据结构开源运维

业务运营活动中排行榜的使用很广泛，因此在三年前组内已经将排行榜服务组件化。整个服务是基于Redis的zset数据结构实现的。

2018-07-30

6620

MySQL索引背后的数据结构及算法原理

云数据库 SQL Server 数据结构编程算法数据库存储

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISAM和

2018-06-22

1.1K0

MySQL-性能优化-索引和查询优化

云数据库 SQL Server 数据结构存储

要知道为什么使用索引，要知道如何去使用好索引，使自己的查询达到最优性能，需要先了解索引的数据结构和磁盘的存取原理 1. 不使用顺序查找，因为顺序查找比较慢，通过特定数据结构的特点来提升查询速度，这种数

2018-06-22

8450

百亿级实时消息推送的实战经验

1、信鸽的挑战应用的用户的生命周期来说分5个阶段，即用户的获取、激活、留存、传播和收入，信鸽的消息推送是触达用户，提升留存的重要途径。信鸽平台现已服务于数万的App开发者，日推送消息数

2018-06-22

2.4K1

微服务开发中的数据架构设计

前言微服务是当前非常流行的技术框架，通过服务的小型化、原子化以及分布式架构的弹性伸缩和高可用性，可以实现业务之间的松耦合、业务的灵活调整组合以及系统的高可用性。为业务创新和业务持续提供了一个良好的基础平台。本文分享在这种技术架构下的数据架构的设计思想以及设计要点，本文包括下面若干内容。微服务技术框架中的多层数据架构设计数据架构设计中的要点要点1：数据易用性要点2：主、副数据及数据解耦要点3：分库分表要点4：多源数据适配要点5：多源数据缓存要点6：数据集市为了容易理解，本文用一个简化的销售

2018-05-30

9040

大规模异构网络数据融合

数据结构机器学习

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

2018-05-30

9220

MySQL优化原理学习

数据库云数据库 SQL Server 数据结构

说起MySQL的查询优化，相信大家收藏了一堆奇技淫巧：不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型….. 你是否真的理解这些优化技巧？是否理解其背后的工作原理？

2018-01-30

1.3K0

从程序员的角度深入理解MySQL

数据库云数据库 SQL Server 数据结构

数据库基本原理第一，数据库的组成：存储 + 实例不必多说，数据当然需要存储；存储了还不够，显然需要提供程序对存储的操作进行封装，对外提供增删改查的API，即实例。一个存储，可以对应多个实例，这将

2018-01-30

9090

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态