redis
4篇文章 · 0订阅
  • Redis 的底层数据结构（跳跃表）
    跳跃表（SkipList）这种数据结构使用空间换时间的策略，通过给链表建立多层索引来加快搜索效率，我们先介绍跳跃表的基本理论，再来看看 redis 中的实现情况。 这是一条带哨兵的双端链表，大部分场景下的链表都是这种结构，它的好处是，无论是头插法还是尾插法，插入操作都是常量级别…
    Java
  • 聊聊Mysql索引和redis跳表
    面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨 mysql 索引结构B+树与hash有何区别。分别适用于什…
    MySQL
  • Redis之数据结构
    本文是《Redis设计与实现》的阅读笔记。 Redis中的字符串使用“简单动态字符串”（SDS）表示，无论是字符串值还是键底层都采用“简单动态字符串”。 buf：以空字符结尾的char数组。 如果对SDS进行修改之后，SDS的长度将大于等千1MB, 那么程序会分配 1MB 的未…
    Redis
  • 快手面经篇一，据说看了面试通过率提升50%
    分析 这个题目其实很基础，可以理解为是以26为基准的进制转换，一个for循环，除了末尾的字符直接加到结果上之外，其他的字符位-'A'+1的结果乘以26*(该字符位置与末尾的差值)。做这种题目一定要先思考，自己手动实现一下。 如果想看具体代码答案，可以扫码关注【程序员之道】，后台…
    面试