摘要：
官方文档 https://redis.io/docs/interact/search-and-query/ 底层数据结构支持 HASH FT.CREATE books-idx ON HASH PREFIX 1 book:details SCHEMA title TEXT categories TAG 阅读全文
摘要：
相关概念 内存消耗 算法的内存消耗可以通过空间复杂度来衡量，排序算法也不例外。不过，针对排序算法的空间复杂度，我们还引入了一个新的概念，原地排序（Sorted in place）。原地排序算法，就是特指空间复杂度是 O(1) 的排序算法 冒泡排序则是原地排序 排序的稳定性 比如我们有一组数据 2，9 阅读全文
摘要：
什么是递归 递归是一种非常高效、简洁的编码技巧。只要是满足“三个条件”的问题就可以通过递归代码来解决。 递归需要满足条件 1.找到递推公式 2.找到终止条件 比如查询某个节点以及所有子节点中.包含名字叫xx的。 1.递推公式 根据parentId查找子节点 2.找到children is null的 阅读全文
摘要：
什么是队列 跟栈一样是一种操作受限的线性数据结构，满足先进先出的特性 顺序队列实现例子 1 // 用数组实现的队列 2 public class ArrayQueue { 3 // 数组：items，数组大小：n 4 private String[] items; 5 private int n = 阅读全文
摘要：
什么是栈 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。 相比数组和链表，栈带给我的只有限制，并没有任何优势。那我直接使用数组或者链表不就好了吗？为什么还要用这个“操作受限”的“栈”呢？ 从功能上来说，数组或链表确实可以替代栈，但你要知道，特定的数据结构是对特定场景的抽象，而且，数组或链 阅读全文
摘要：
链表使用场景 用于缓存LRU 缓存淘汰算法 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。常见的策略有三种： 阅读全文
摘要：
什么是数组 在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构 是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 数组的特点 低效的插入和删除 数组为了保持内存数据的连续性，会导致插入、删除这两个操作比较低效。 阅读全文
摘要：
需求 需要查询设备列表。使用redissearch,需要从cannal->kafka->redis 问题 保证数据有序性和一致性(运维那边不能根据设备id进行分区，到时消息消费时面临消费的有序性问题)采用的是不使用binlog日志修改信息,采用通过id在数据库实时查一次。 但是因为有些字段高频修改导 阅读全文
摘要：
说明 k8s通过lable来为资源打上标签，通过selector来查找。而不是像传统mysql对象之间关联使用强关联外键属性 比如deployment需要关联RS 则通过RS打上标签,deployment通过配置select选择器去查找 标签的特性 label有如下的一些特点： label可以被附加 阅读全文
摘要：
什么是数据结构与算法 从广义上讲数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲,是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。这些都是前人智慧的结晶，我们可以直接拿来用。 数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结 阅读全文