zoukankan      html  css  js  c++  java
  • Redis 有序集合

    #结构 key  score value
    #集合和有序集合  都是没有重复元素、集合是无序的 、集合是element而有序集合是element+score
    #列表和有序集合  列表可以有重复元素、列表是有序的、列表是element
    #有序集合中的排名是从小到大的排序的
    #重要API
    #添加score和element 返回添加元素的数量
    zadd key score element(可以是多对)
    #时间复杂度是O(logN)
    
    #删除元素
    zrem key element(可以是多对)
    #时间复杂度是O(1)
    
    #返回元素的分数
    zscore key element
    #时间复杂度是O(1)
    
    #增加或减少元素的分数
    zincrby key increScore element
    #时间复杂度是O(1)
    
    #返回有序集合的中元素个数
    zcard key
    #时间复杂度是O(1)
    
    #返回指定元素的排名
    zrank key element
    #时间复杂度是O(1)
    
    #返回指定索引范围内的升序元素[分值]
    zrange key start end [withscore] 
    #时间复杂度是O(log(n)+m) n指的是集合的个数 m指的是索引范围
    
    #返回指定分数范围内的升序元素[分值] 包括最大值和最小值
    zrangebyscore key minscore maxscore [withscore] 
    #时间复杂度是O(log(n)+m) n指的是集合的个数 m指的是索引范围
    
    #返回有序集合内的在指定分数范围内的个数
    zcount key minscore maxscore 
    #时间复杂度是O(log(n)+m) n指的是集合的个数 m指的是索引范围
    
    #删除指定排名内的升序元素
    zremrangebyrank key start end
    #时间复杂度是O(log(n)+m) n指的是集合的个数 m指的是索引范围
    
    #删除指定分数内的升序元素
    zremrangebyscore key minscore maxscore
    #时间复杂度是O(log(n)+m) n指的是集合的个数 m指的是索引范围
    
    
  • 相关阅读:
    UVA 1025 A Spy in the Metro DP水题
    ZOJ 3814 Sawtooth Puzzle BFS
    ZOJ 3816 Generalized Palindromic Number
    UVA 10859 Placing Lampposts 树形DP
    UVA 11825 Hackers' Crackdown 状压DP
    POJ 2887 Big String 线段树 离线处理
    POJ 1635 Subway tree systems Hash法判断有根树是否同构
    BZOJ 3110 k大数查询 & 树套树
    sdoi 2009 & 状态压缩
    来自于2016.2.24的flag
  • 原文地址:https://www.cnblogs.com/ikai/p/11733951.html
Copyright © 2011-2022 走看看