摘要:
#本地事务 把多条语句作为一个整体进行操作的功能,被称为数据库_事务_。数据库事务可以确保该事务范围内的所有操作都可以全部成功或者全部失败。如果事务失败,那么效果就和没有执行这些SQL一样,不会对数据库数据有任何改动。 数据库事务具有ACID这4个特性: A:Atomic,原子性,将所有SQL作为原 阅读全文
摘要:
论文 #Kademlia DHT Kademlia DHT是一种分布式哈希算法。 假设现在所有的文件被分布式存储在不同的机器上,如果我们想要查询a的位置,应该去哪个机器上查询? 一种思路就是所有的节点都存储所有文件存放的位置。但这样的弊端是显而易见的: 一方面如果有一个新的文件加入到系统中,那么需要 阅读全文
摘要:
#什么是自动装配 假设我们要引入redis <dependency> <groupId> org.springframework.boot </groupId> <artifactId> spring-boot-starter-data-redis </artifactId> </dependenc 阅读全文
摘要:
#Spring的依赖注入 ##1.依赖注入: IOC的作用:降低程序之间的耦合(依赖关系) 概念:依赖关系的管理交给spring维护,在当前类需要用到其他类的对象,由spring为我们提供,只需在配置文件中说明关系的维护; ##2.能够注入的数据有三类: 基本类型和string 其他bean类型(在 阅读全文
摘要:
同整数集合一样压缩列表也不是基础数据结构,而是 Redis 自己设计的一种数据存储结构。它有点儿类似数组,通过一片连续的内存空间,来存储数据。不过,它跟数组不同的一点是,它允许存储的数据大小不同。 #压缩列表 听到“压缩”两个字,直观的反应就是节省内存。之所以说这种存储结构节省内存,是相较于数组的存 阅读全文
摘要:
https://www.jianshu.com/p/116aa58b7d81 阅读全文
摘要:
#题目 #解法 public class Solution { public ListNode detectCycle(ListNode head) { if(head==null) return null; ListNode fast=head; ListNode slow=head; //判断有 阅读全文
摘要:
#整数集合 整数集合(intset)并不是一个基础的数据结构,而是Redis自己设计的一种存储结构,是集合键的底层实现之一,当一个集合(set)只包含整数值元素,并且这个集合的元素数量不多时, Redis i就会使用整数集合作为集合键的底层实现。 ##实现 整数集合(intset)是Redis用于保 阅读全文
摘要:
#跳跃表 跳跃表是一种有序的数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。 跳跃表的平均查询时间复杂度是O(logN),最坏是O(N),还可以通过顺序性操作批量处理节点。 大部分情况下,跳跃表的性能可以和平衡树媲美,但是跳跃表的实现要比平衡树简单,因此常用跳跃表 阅读全文
摘要:
#字典 字典,类似于map,是一种用于保存键值对(key-value)的抽象数据结构 在redis的字典中,每个键都是独一无二的。 字典在Redis中的应用非常广泛,比如Redis的底层数据结构就是使用字典来实现的,对数据库的增删改查也是构建在对字典的操作之上的。 举个🌰,当我们执行命令: set 阅读全文