一、Redis简介Redis(RemoteDictionaryServer),即远程字典服务,是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。Redis支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)。这些数据
分类:
其他好文 时间:
2020-04-02 16:10:17
阅读次数:
93
Redis 是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 的 NoSQL 数据库,并提供多种语言的 API。 1、查看可用的 Redis 版本 访问 Redis 镜像库地址: https://hub.docker.com/_/redis?tab ...
分类:
移动开发 时间:
2020-03-29 01:10:08
阅读次数:
98
主席树 概念 主席树就是可持久化并查集。 主要用于求区间第k大值。 也就是压缩的权值线段树。 思路 首先,枚举$k$,求出$n$个$1\sim k$。 因为每次都开一个权值线段树肯定爆空间,我们发现,他们都会有一个相同的部分,而且随着k的增大,相同的部分就越多。所以我们想办法把后面的东西建立在前面的 ...
分类:
其他好文 时间:
2020-03-25 23:47:44
阅读次数:
112
干货! 概述 是借助可持久化线段树实现的,因为这个数据结构进行版本复制时只需新开 $\log n$ 个结点,单点查询也只需要花费 $\log n$ 的时间,非常高效。其主要思想就是先建一个线段树,动态开点,在叶子结点上维护原数组的信息。当修改某个位置的值时,只需要在这个位置所对应的叶结点的路径复制一 ...
分类:
编程语言 时间:
2020-03-21 14:28:20
阅读次数:
61
kafka的基本概念 kafka是什么 ? ? kafka是一个多分区、多副本且基于zookeeper协调的分布式消息系统。也是一个分布式流式处理平台,它以高吞吐、可持久化、可水平扩展、支持流数据处理等多种特性而被广泛使用。 kafka扮演的三大角色 消息系统 :kafka具备系统解耦、冗余存储、流 ...
分类:
其他好文 时间:
2020-03-20 10:47:33
阅读次数:
76
介绍:Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库,并提供多种语言的 API的非关系型数据库。 传统数据库遵循 ACID 规则。而 Nosql(Not Only SQL 的缩写,是对不同于传统的关系型数据 ...
分类:
其他好文 时间:
2020-03-11 15:28:48
阅读次数:
67
题意 给一棵树,每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树,记录从这个点到根的路径上的所有数,然后求两点的LCA,然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 ...
分类:
其他好文 时间:
2020-03-11 00:58:21
阅读次数:
47
介绍:Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库,并提供多种语言的 API的非关系型数据库。 传统数据库遵循 ACID 规则。而 Nosql(Not Only SQL 的缩写,是对不同于传统的关系型数据 ...
分类:
其他好文 时间:
2020-03-09 16:17:37
阅读次数:
66
[TOC] 一.简介 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key Value数据库,并提供多种语言的API。它通常被称为数据结构服务器,因为值(value)可以是 字符串(String), 哈希(Hash), 列表(list), 集 ...
分类:
其他好文 时间:
2020-03-08 13:48:25
阅读次数:
68
数据库的好处 可持久化数据到本地 实现结构化查询 数据库的常见概念 DB(DATABASE):数据库 DBMS(DATABASE Management stytem):数据库管理系统 SQL:结构化查询语言,用于和数据库通信的语言,不是某个数据库特有的,而是几乎所有主流数据库软件通用的语言 数据库存 ...
分类:
编程语言 时间:
2020-03-07 13:25:51
阅读次数:
88