2. 程式人生 > >Redis 基礎數據結構

Redis 基礎數據結構

阿新 • • 發佈：2019-05-17
learn 並且 null 刪除 鍵值對 ash card 自增 類型

string (字符串)

是一種鍵值對的數據結構，定義一個唯一的key值來獲取相應的value數據。

> set name codehole
OK
> get name
"codehole"
> exists name
(integer) 1
> del name
(integer) 1
> get name
(nil)

批量操作
> set name1 codehole
OK
> set name2 holycoder
OK
> mget name1 name2 name3 # 返回一個列表
1) "codehole"
2) "holycoder"
3) (nil)
> mset name1 boy name2 girl name3 unknown
> mget name1 name2 name3
1) "boy"
2) "girl"
3) "unknown"

可以對 key 設置過期時間，到點自動刪除，這個功能常用來控制緩存的失效時間。

> set name codehole
> get name
"codehole"
> expire name 5  # 5s 後過期
...  # wait for 5s
> get name
(nil)

> setex name 5 codehole  # 5s 後過期，等價於 set+expire
> get name
"codehole"
... # wait for 5s
> get name
(nil)

> setnx name codehole  # 如果 name 不存在就執行 set 創建
(integer) 1
> get name
"codehole"
> setnx name holycoder
(integer) 0  # 因為 name 已經存在，所以 set 創建不成功
> get name
"codehole"  # 沒有改變

如果 value 值是一個整數，還可以對它進行自增操作

> set age 30
OK
> incr age
(integer) 31
> incrby age 5
(integer) 36
> incrby age -5
(integer) 31

list（列表）

相當於java裏面的LinkedLis，意味著list的插入和刪除非常快，但是索引定位很慢。

右邊進左邊出：隊列

> rpush books python java golang
(integer) 3
> llen books
(integer) 3
> lpop books
"python"
> lpop books
"java"
> lpop books
"golang"
> lpop books
(nil)

右邊進右邊出：棧

> rpush books python java golang
(integer) 3
> rpop books
"golang"
> rpop books
"java"
> rpop books
"python"
> rpop books
(nil)

lindex，lrange，ltrim
lindex相當於java鏈表的get（int index）方法，性能隨著參數index增大而變差
lrange是獲取範圍內的數據
ltrim是保留這個list範圍裏面的數據，範圍外的丟棄

> rpush books python java golang
(integer) 3
> lindex books 1  # O(n) 慎用
"java"
> lrange books 0 -1  # 獲取所有元素，O(n) 慎用
1) "python"
2) "java"
3) "golang"
> ltrim books 1 -1 # O(n) 慎用
OK
> lrange books 0 -1
1) "java"
2) "golang"
> ltrim books 1 0 # 這其實是清空了整個列表，因為區間範圍長度為負
OK
> llen books
(integer) 0

hash（字典）
這個數據結構相當於java裏面的HashMap，它是無序的。內部實現是使用了數組+鏈表二維結構。如果發生hash碰撞的時候，就會將碰撞的元素使用鏈表串接起來。並且redis的字典的vlaue值只能是字符串。

redis的字典在rehash的時候采用了漸進式策略，在rehash同時，會保留兩個新舊hash結構，查詢時會同時查詢兩個hash結構，然後再後續的定時任務中以及hash操作指令中，循序漸進地將舊 hash 的內容一點點遷移到新的 hash 結構中。當搬遷完成了，就會使用新的hash結構取而代之。

> hset books java "think in java"  # 命令行的字符串如果包含空格，要用引號括起來
(integer) 1
> hset books golang "concurrency in go"
(integer) 1
> hset books python "python cookbook"
(integer) 1
> hgetall books  # entries()，key 和 value 間隔出現
1) "java"
2) "think in java"
3) "golang"
4) "concurrency in go"
5) "python"
6) "python cookbook"
> hlen books
(integer) 3
> hget books java
"think in java"
> hset books golang "learning go programming"  # 因為是更新操作，所以返回 0
(integer) 0
> hget books golang
"learning go programming"
> hmset books java "effective java" python "learning python" golang "modern golang programming"  # 批量 set
OK

set (集合)

它內部的鍵值對是無序的唯一的。它的內部實現相當於一個特殊的字典，字典中所有的 value 都是一個值NULL。

> sadd books python
(integer) 1
> sadd books python  #  重復
(integer) 0
> sadd books java golang
(integer) 2
> smembers books  # 註意順序，和插入的並不一致，因為 set 是無序的
1) "java"
2) "python"
3) "golang"
> sismember books java  # 查詢某個 value 是否存在，相當於 contains(o)
(integer) 1
> sismember books rust
(integer) 0
> scard books  # 獲取長度相當於 count()
(integer) 3
> spop books  # 彈出一個
"java"

zset (有序集合)

一方面它是一個 set，保證了內部 value 的唯一性，另一方面它可以給每個 value 賦予一個 score，代表這個 value 的排序權重。它的內部實現用的是一種叫做「跳躍列表」的數據結構。

> zadd books 9.0 "think in java"
(integer) 1
> zadd books 8.9 "java concurrency"
(integer) 1
> zadd books 8.6 "java cookbook"
(integer) 1
> zrange books 0 -1  # 按 score 排序列出，參數區間為排名範圍
1) "java cookbook"
2) "java concurrency"
3) "think in java"
> zrevrange books 0 -1  # 按 score 逆序列出，參數區間為排名範圍
1) "think in java"
2) "java concurrency"
3) "java cookbook"
> zcard books  # 相當於 count()
(integer) 3
> zscore books "java concurrency"  # 獲取指定 value 的 score
"8.9000000000000004"  # 內部 score 使用 double 類型進行存儲，所以存在小數點精度問題
> zrank books "java concurrency"  # 排名
(integer) 1
> zrangebyscore books 0 8.91  # 根據分值區間遍歷 zset
1) "java cookbook"
2) "java concurrency"
> zrangebyscore books -inf 8.91 withscores # 根據分值區間 (-∞, 8.91] 遍歷 zset，同時返回分值。inf 代表 infinite，無窮大的意思。
1) "java cookbook"
2) "8.5999999999999996"
3) "java concurrency"
4) "8.9000000000000004"
> zrem books "java concurrency"  # 刪除 value
(integer) 1
> zrange books 0 -1
1) "java cookbook"
2) "think in java"

Redis 基礎數據結構

相關推薦

Redis 基礎數據結構

learn 並且 null 刪除 鍵值對 ash card 自增 類型 string (字符串) 是一種鍵值對的數據結構，定義一個唯一的key值來獲取相應的value數據。 > set name codehole OK > get name "code

Redis 常用數據結構及其控制命令整合

復雜 cond 升序 僅支持 inf 找到 cli 哈希 12px Redis 鍵值支持5種基本結構，分別是字符串，列表，哈希，集合，有序集合。每一種數據結構都有對應的取值和設值命令，輔助命令，除此之外，還有一些全局命令，用來管理Redis存儲的所有 鍵。 全局命

Redis的數據結構

相同 包括 exists members font 前插 normal 數據 安全 五種數據類型： 字符串（String） 字符串列表（list） 有序字符串集合（sorted set） 哈希（hash） 字符串集合（set） Key定義的註意點： 不要過長， 不要過短

Redis學習——數據結構介紹（四）

exc 序號 rim smo out tar top 鍵值 就是 一、簡介 作為一款key-value 的NoSQL數據庫，Redis支持的數據結構比較豐富，有：String(字符串) 、List(列表) 、Set(集合) 、Hash(哈希) 、Zset(有序集合)，相對

Redis的數據結構（一）

惰性 api rim 緩沖 可能 過程 edi strong body （一）使用SDS（simple dynamic string）簡單動態字符串。 好處： 1.可以杜絕緩沖區溢出。--->SDS API在修改SDS時會進行空間判斷，【空間不足會自動擴充-->

redis-zset數據結構探索

結果 AC ddr spa ict tel dict 排序 ntb redis用的人比較多，其中zset大家都熟悉，主要用於排名場景。zset數據結構，分成兩部分，一部分是用於排序，一部分用於緩存鍵值。先看看結構： typedef struct zset { di

redis基礎數據類型

Redisset name linuxget namekeys *exists namedel nametype name String（字符串）set page_view 20get page_viewINCR page_viewINCR page_view 2DECR page_viewDECR page

Redis基本數據結構

-h 類型 ted key-value 插入 ogl key span 無序集合 Redis基本數據結構 Redis(REmote DIctionary Server)是一個開源的使用ANSI C語言編寫、遵守BSD協議、支持網絡、可基於內存亦可持久化的日誌型、

淺析基礎數據結構-二叉堆

del 發現 難度 ref .org 全部 復雜度 int 實現 如題，二叉堆是一種基礎數據結構 事實上支持的操作也是挺有限的（相對於其他數據結構而言），也就插入，查詢，刪除這一類 對了這篇文章中講到的堆都是二叉堆，而不是斜堆，左偏樹，斐波那契堆什麽的 我都不會啊 一

Redis常用數據結構（概述）

整數和 差集 lis 概述 進行 元素 string 計算 size 結構類型 結構存儲的值　　 結構的讀寫能力 STRING 可以是字符串、整數或者浮點數 對整個字符串或者字符串的其中一部分執行操作；對整數和浮點數執行自增或者自減操作 LI

Python學習—基礎數據結構之列表

中文 元素 max 人生 最小值 list 切片 eat end 基本數據結構之列表 列表list是一種有序的集合，可以隨時添加和刪除其中的元素。與c、java中的數組有相似之處，但是c、java中的數組必須存放同一類型的元素，而在python的列表中，存放的元素可以是不同

Redis list數據結構

info 圖片 更換 9.png alt 數據 nbsp img redis 1. 更換命名空間 2.lpush 往列表裏放入10個值 3. llen列表長度 4. lrange 列表範圍 8. lset將第0個元素設置為88

ceph（4）--Ceph 的基礎數據結構

The seq openstack hit 設備 字符串 占用 ado alt 本系列文章會深入研究 Ceph 以及 Ceph 和 OpenStack 的集成： （1）安裝和部署 （2）Ceph RBD 接口和工具 （3）Ceph 物理和邏輯結構 （4）Ceph 的基礎

基礎數據結構應用——最大子列和問題

pan nts -h 不同 ... printf fine () script 給定K個整數組成的序列{ N?1??, N?2??, ..., N?K?? }，“連續子列”被定義為{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”則被定義

基礎數據結構應用——一元多項式的乘法與加法運算

fine ret 一個 pri 求和 clu 乘法 std %d #include<stdio.h> #define N 10000 int main() { int a[N]= {0};//第一個單項式 int b[N]= {0};//第二個單項式

基礎數據結構——是否同一棵二叉搜索樹

結構 clu else end val 初始化 return ++ 當前 給定一個插入序列就可以唯一確定一棵二叉搜索樹。然而，一棵給定的二叉搜索樹卻可以由多種不同的插入序列得到。例如分別按照序列{2, 1, 3}和{2, 3, 1}插入初始為空的二叉搜索樹，都得到一樣的結果

細說Redis（一）之 Redis的數據結構與應用場景

數據結構 圖形 讀寫 應用場景 http height 內容 註意 ack 原文:細說Redis（一）之 Redis的數據結構與應用場景 這一篇文章主要介紹Redis的數據結構與應用場景 NOSQL之Redis Redis是一款由key-value存儲的軟

redis 數據結構基礎 （二） 鏈表

ear 數據結構 dup 設計 pty ndt 萬能 div 語言 redis中的鏈表恐怕是最簡單的數據結構了，redis鏈表中總共有3個數據結構： listNode: 1 typedef struct listNode { 2 struct listNode *

02 Redis數據結構基礎

說明 取字符 無序 mil hex field echo -e not 長度 一.客戶端命令行參數 1.-x 從標準輸入讀取一個參數,等價於set k v [root@localhost etc]# echo -en ‘v1‘|redis-cli -a foobared

Redis 數據結構之dict（2）

value ash 每次 earch 定義 索引 user popu adding 本文及後續文章，Redis版本均是v3.2.8 上篇文章《Redis 數據結構之dict》，我們對dict的結構有了大致的印象。此篇文章對dict是如何維護數據結構的做個詳細的理解