07 2023 档案
摘要:## 字典 > 以下源码基于redis 3.0 > > 参考资料主要为《Redis 设计与实现 - 黄建宏》 > > 书号:ISBN 978-7-111-46474-7 字典,又称为*符号表*(symbol talbe)、*关联数组*(associative array)、*映射*(map),是一种
阅读全文
摘要:## 链表 - List 的底层实现 链表提供了高效的节点重排能力,可以通过顺序访问的方式访问节点,并且支持增加删除节点调整长度。 由于 C 语言原生并不支持链表,redis 的链表是自己实现的。 List 的底层实现就是一个双向链表,支持从链表的两端进行`push`和`pop`操作,时间复杂度是`
阅读全文
摘要:# redis 数据结构 (String 的底层实现:简单动态字符串 SDS) > 注:以下源码部分,来自redis-7.0.12,redis-3.0 redis 有一个核心的对象,叫做 `redisObject`,用来标识所有的 key 和 value,用 结构体`reidsObject`来标识
阅读全文
摘要:## 四种搜索词 ### 搜索热词 热词是一种由运维提前维护好的搜索词,会展示在搜索界面的搜索框下,用户可以点击直接搜索该热词的相关结果。 运维维护好后,会双写到`DB`和`Redis`。接口查询时,会保存到本地缓存,有效期5分钟,所以维护了一个热词,需要五分钟后才能看到。 热词会被视为`keywo
阅读全文
摘要:### 实现思路: AOP 环绕通知,通过注解`@ExcelExport`来注释一个查询接口,通过环绕通知处理这个查询接口。 ```java @Around("@annotation(excelExport)") public Object excelExport(ProceedingJoinPoi
阅读全文
摘要:> 双指针 ```java package leetcode.editor.cn; //给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 // // 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
阅读全文
摘要:题目: >给你一个非常大的整数 n 和一个整数数字 x ,大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中,且 n 可能表示一个 负数 。 >你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入
阅读全文
摘要:给定任意对象,解析非空字段作为查询条件,生成普通查询语句。 - 未解析结果 - 表名解析应解析实体类上@Table注解,此处练习仅解析类名 - 示例代码生成结果 - `SELECT PAYBO.MERCHANT_ORDER, PAYBO.PAYMENT_ORDER, PAYBO.CHANNEL_TR
阅读全文
摘要:# Redis > remote dictionary server 远程字典服务 > 是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、key-value数据库,并提供多种语言的API。 和 memcached 一样,为了保证效率,数据都是缓存在内存中的。区别的是 re
阅读全文