Redis 核心数据结构（二）--技术头条 -- 微博大V帮你宣传技术博文开发者头条码农头条

【简介】

在上一篇文章： Redis 核心数据结构（1）中，介绍了链表、ziplist、quicklist 数据结构。这篇文章，来介绍一下 skiplist、dict。
skiplist 跳跃表是一种有序数据结构，支持平均 O(logN)、最坏 O(N) 复杂度的节点查找；大部分情况效率可以和平衡树相媲美，实现却比平衡树简单。
跳跃表就是 Redis 中有序集合键的底层实现之一。

点击查看原文 >>

由 @技术头条 2023-07-04 23:07 / 0个评论

赞过的人： @IT技术博客大学习

Redis高可用原理 (www.codedump.info)

Redis中为了实现高可用（High Availability，简称HA），采用了如下两个方式：
1、主从复制数据。
2、采用哨兵监控数据节点的运行情况，一旦主节点出现问题由从节点顶上继续进行服务。

by @技术头条 2024-03-13 13:29 查看详情

HTML MicroData微数据结构简介 (www.zhangxinxu.com)

MicroData微数据相关的知识适用于对SEO非常重视的产品，且主要针对谷歌、微软、雅虎等国外的搜索引擎，适用场景较为小众，因此，本文内容大致了解下即可。

所谓微数据，就是在原有的HTML元素基础上，通过设置若干专门给机器识别的HTML属性，让搜索引擎可以更好地理解这一块的数据。在具体展开介绍之前，有必要先介绍https://schema.org/这个网站，准确说这是一个开源协作的社区组织，由谷歌、微软、雅虎和Yandex创建，致力于在互联网、网页、电子邮件等平台上创建、维护和推广结构化数据的模式。

by @技术头条 2024-03-12 22:39 查看详情

浅谈Redis分布式锁(上) (example.com)

不论面试还是实际工作中，Redis都是避无可避的技术点。在我心里，MySQL和Redis是衡量一个程序员是否“小有所成”的两把标尺。如果他能熟练使用MySQL和Redis，以小化大，充分利用现有资源出色地完成当下需求，说明他已经成长了。

本篇文章我们一起来探讨Redis分布式锁相关的内容。

说到锁，大家第一时间想到的应该是synchronized关键字或ReentrantLock，随即想到偏向锁、自旋锁、重量级锁或者CAS甚至AQS。一般来说，我不喜欢一下子引入这么多概念，可能会把问题弄复杂，但为了方便大家理解Redis分布式锁，这里稍微提一下。

by @技术头条 2024-01-13 23:26 查看详情

有序数列的数据结构优化 (blog.codingnow.com)

在我们的 ecs 模块中，有一个重要的内部数据结构是 eid 的数组。它是 Component 结构的一部分，表示每个 Component 属于哪个 Entity 。目前，它是以一个有序的 id 数组实现的。

这个数据结构常见的操作分别是：遍历、随机访问、查找 id 所在的位置。一个有序数组可以很好的完成任务。O(1) 的随机访问时间，O(Log N) 的查找时间。

那么实际上呢？

by @技术头条 2023-07-23 11:38 查看详情

Redis 核心数据结构（一） (www.diguage.com)

Redis 目前是使用最广泛的缓存中间件。其突出特点就是支持多种常见的数据结构。对比 JDK 集合类的实现，Redis 的实现表现出很多独到之处，很多地方设计得别具匠心。下面就来简要介绍一下。

by @技术头条 2023-07-04 23:07 查看详情

深入剖析 Spring 核心数据结构：BeanDefinition (www.diguage.com)

林纳斯·托瓦兹（Linus Torvalds）说：“我从心底认为，优秀的程序员与平庸的程序员之间的区别，是在于认为自己的代码重要还是数据结构更加重要。平庸的程序员眼里只有代码，优秀的程序员则关注数据结构及之前的关系。” 也许很多人觉得 Spring 神秘莫测，但是如果了解了它的核心数据结构，很多问题迎刃而解。
Spring 中两个数据结构最核心：① BeanDefinition，用于表示 Bean 的定义；② BeanFactory，用于表示整个 IoC 容器。

by @技术头条 2023-07-02 23:40 查看详情

深入剖析 Spring 核心数据结构：BeanFactory (www.diguage.com)

在深入剖析 Spring 核心数据结构：BeanDefinition 中，介绍了 BeanDefinition。网上很多文章介绍 BeanDefinition 的 API，本文要反其道而行之，从内部属性来分析一下。

by @技术头条 2023-07-02 23:40 查看详情

海量文本中挖掘人物关联关系核心技术介绍 (www.52nlp.cn)

在大数据时代，通过对目标人物的轨迹、通信、社交、出行、网络等多模态行为进行挖掘并建立人物画像模型，并依托人物基础特征和高层特征，实例化人物画像，支撑有关部门分析人员全方位了解目标人物的行为、活动、状态、基本属性等信息，同时能够基于人物画像指导人物活动规律分析、人物能力分析、人物动向分析等应用。

by @技术头条 2022-12-24 23:30 查看详情

Redis故障整理-既是热key也是大key导致网卡PPS过高 (www.ipcpu.com)

之前我们遇到过热key，命中了集群中的一组服务器，导致其网卡PPS超出了极限值，经常性出现redis响应变慢的问题。
我们随即对机器和网卡进行了升级，升级成多队列网卡，设置了4个CPU和网卡队里一一对应。
升级完以后，Redis的整体平均响应时间确实变短了，但是仍然会存在一些响应慢的情况出现，经过分析多张监控图的现象，我们发现Redis的QPS一直很稳定。

by @技术头条 2022-12-18 20:02 查看详情

Redis过期Key、内存回收的一些细节 (www.ipcpu.com)

Redis可以说是一个内存级数据库，受限于物理内存的大小，我们会限制Redis对内存的使用，这在Redis中主要体现在以下两个方面：
1、删除已经过期的Key；
2、内存使用达到maxmemory上限时触发内存溢出控制策略；

by @技术头条 2022-12-10 22:59 查看详情