SkipList

并发Queue一

内部使用段来表示这些不同的部分，每一个段就是一个小的hashTable,每一个段有自己的锁整体分成16个段，最高支持16个线程并发修改，这种方式是减小锁的粒度从而降低竞争的一种方案ConcurrentSkipListMap
毛辣叮·2017-07-27 11:29

【死磕Java并发】-----J.U.C之Java并发容器：ConcurrentSkipListMap

原文出处http://cmsblogs.com/『chenssy』到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash、TreeMap，这两种数据结构各自都有着优缺点。Hash表：插入、查找最快，为O(1)；如使用链表实现则可实现无锁；数据有序化需要显式的排序操作。红黑树：插入、查找为O(logn)，但常数项较小；无锁实现的复杂性很高，一般需要加锁；数据天然有序。然
chenssy·2017-07-12 00:46

跳跃表

跳跃表（SkipList）是1987年才诞生的一种崭新的数据结构，它在进行查找、插
MentallyL·2017-07-04 21:27

Redis-跳表

Redis-跳表跳表（skiplist）是一种有序数据结构，它通过在每个节点维持多个指向其他节点的指针来达到快速访问的目的。Redis使用跳表作为有序表的底层实现。
yimuss·2017-06-24 10:24

Java concurrency集合之ConcurrentSkipListMap_动力节点Java学院整理

ConcurrentSkipListMap介绍ConcurrentSkipListMap是线程安全的有序的哈希表，适用于高并发的场景。
skywang12345·2017-06-09 16:04

Java concurrency集合之ConcurrentSkipListSet_动力节点Java学院整理

ConcurrentSkipListSet介绍ConcurrentSkipListSet是线程安全的有序的集合，适用于高并发的场景。
skywang12345·2017-06-09 15:19

【Java8源码分析】并发包-CopyOnWriteArrayList

ArrayListCopyOnWriteArrayListLinkedListConcurrentLinkedQueueHashMapConcurrentHashMapTreeMapConcurrentSkipListMapTreeSetConcurrentSkipListSetArrayDequeArrayBlockingQueu
linxdcn·2017-05-28 20:33

数据结构与算法(c++)——跳跃表(skip list)

今天要介绍一个这样的数据结构：单向链接有序保存支持添加、删除和检索操作链表的元素查询接近线性时间——跳跃表SkipList一、普通链表对于普通链接来说，越靠前的节点检索的时间花费越低，反之则越高。
冷豪·2017-04-22 21:00

Redis源码剖析和注释（四）--- 跳跃表(skiplist)

Redis跳跃表(skiplist)1.跳跃表（skiplist）介绍定义：跳跃表是一个有序链表，其中每个节点包含不定数量的链接，节点中的第i个链接构成的单向链表跳过含有少于i个链接的节点。
men_wen·2017-04-10 23:20

redis 内部数据结构(1.5)-整数集合

个人觉得完全没有skiplist难理解，typedefstructintset{//编码方式uint32_tencoding;//集合包含的元素数量uint32_tlength;//保存元素的数组int8
颜灏_2181·2017-04-07 17:19

使用Redis中skiplist的例子

Redis版本:3.2.8源码如下：#include"server.h"intmain(){zskiplist*list=zslCreate();if(list)puts("createskiplistsuccess
dreamcs·2017-04-07 09:19

JDK1.8ConcurrentSkipListSet的实现

内部是一个ConcurrentSkipListMap。先来看增加方法，这里完全调用了map的api，并且设置value为true这里然后可以看到设置为只有缺席才会增加的判断。这就是set的实现。
他们叫我小白·2017-04-02 18:28

Java并发指南14：Java并发容器ConcurrentSkipListMap与CopyOnWriteArrayList

原文出处http://cmsblogs.com/『chenssy』到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash、TreeMap，这两种数据结构各自都有着优缺点。Hash表：插入、查找最快，为O(1)；如使用链表实现则可实现无锁；数据有序化需要显式的排序操作。红黑树：插入、查找为O(logn)，但常数项较小；无锁实现的复杂性很高，一般需要加锁；数据天然有序。然
黄小斜·2017-03-31 14:49

Redis源码阅读笔记（3）-- 字典dict

对数据库的增删查改也都构建在对字典的操作之上；字典也是hash键的底层实现之一，当一个哈希键包含的键值对比较多时，或者键值对中的元素都是比较长的字符串时，redis就会使用字典作为底层实现；此外，redis还使用dict和skiplist
Seekload·2017-03-05 16:07

YDB针对范围查找所做的性能小改进（skiplist IO 分析）

范围查找，尤其是时间范围的查找，在日常检索中会被经常使用，在范围查找中跳跃表的利用与否对性能影响非常大。 我们对lucene的默认范围查找做了一个小实验，截获了每种SQL的IO读取明细，对IO情况做了测试与分析。测试结果如下普通的等值SQL分析-占用IO较小 筛选条件为：phonenum='13470881895'and amtdouble=50使用小范围的term扫描（IO也较小） 筛选条件为：
qq_33160722·2017-01-30 14:00

Redis源码阅读笔记（2）-- 对象robj

熟悉redis的同学都应该知道，redis中主要的数据结构包括简单动态字符串sds、双端链表adlist、跳跃表skiplist、压缩列表ziplist和整数集合intset等，我们之前只分析了sds，
Seekload·2017-01-19 23:08

redis3.0.7源码阅读(七)redis跳跃表

版本：3.0.71.源文件redis.ht_zset.c2.跳跃表数据结构/**跳跃表节点*//*ZSETsuseaspecializedversionofSkiplists*/typedefstructzskiplistNode
带鱼兄·2017-01-08 20:05

java高并发：CAS无锁原理及广泛应用

AtomicIntegerunsafe在java领域的广泛应用jdk中的CAS实现java.util.concurrent.atomic包跳跃表java.util.concurrent.ConcurrentSkipListMap
快乐崇拜234·2016-12-20 12:39

redis数据结构及操作

键对象一般键对象都是string对象值对象值对象根据情况分为string对象（int、embstr、raw编码）、list对象（ziplist、linkedlist编码）、zset对象（ziplist、skiplist
codecraft·2016-11-28 00:00

php-redis中有序集合 zset的使用

实现使用的是skiplist和hashtable，skiplist的实现使用的是双线链表。Score的主要作用是排序，因此sortedset主要用作索引。
海角一号·2016-11-12 09:17

Redis内部数据结构总结（5）skiplist

redis的sortedset底层是由skiplist,dict,ziplist来实现的。
淘气的高老板·2016-11-02 00:05

Redis为什么用跳表而不用平衡树？

在本文中，我们围绕一个Redis的内部数据结构——skiplist展开讨论。
meng_philip123·2016-10-13 10:13

Redis 为什么用跳表而不用平衡树

在本文中，我们围绕一个Redis的内部数据结构——skiplist展开讨论。Redis里面使用skiplist是为了实现sortedset这种对外的数据结构。
程序优化·2016-10-10 22:00

Redis 为什么用跳表而不用平衡树？

在本文中，我们围绕一个Redis的内部数据结构——skiplist展开讨论。Redis里面使用skiplist是为了实现sortedset这种对外的数据结构。
weixin_34191845·2016-10-09 19:17

JAVA SortedSet的坑

今天在用ConcurrentSkipListSet的时候，发现有些对象在调用add方法时，返回false。调用contains方法返回true，说明元素在set中已经存在了，但实际上没有。
Agent_Tao·2016-09-07 15:03

利用redis缓存热门数据，分页的一种思路

数据以ID为key缓存到Redis里；把数据ID和排序打分存到Redis的skiplist，即zset里；当查找数据时，先从Redis里
马万明·2016-08-29 16:26

跳表（SkipList）及ConcurrentSkipListMap源码解析

二分查找和AVL树查找二分查找要求元素可以随机访问，所以决定了需要把元素存储在连续内存。这样查找确实很快，但是插入和删除元素的时候，为了保证元素的有序性，就需要大量的移动元素了。如果需要的是一个能够进行二分查找，又能快速添加和删除元素的数据结构，首先就是二叉查找树，二叉查找树在最坏情况下可能变成一个链表。于是，就出现了平衡二叉树，根据平衡算法的不同有AVL树，B-Tree，B+Tree，红黑树等，
nogos·2016-08-21 00:36

Redis设计与实现-笔记（二）

Redis的跳跃表实现由zskiplist和zskiplistNode两个结构组成，其中zskiplist用于保存跳跃表信息（比如表头节点、表尾节点、长度），而zskiplistNode则用于表示跳跃表节点
falm·2016-08-06 10:27

php-redis中文参考手册_zset

实现使用的是skiplist和hashtable，skiplist的实现使用的是双线链表。Score的主要作用是排序，因此sortedset主要用作索引。 zAddDescriptionAddsth
kenkao·2016-07-10 15:44

php-redis中文参考手册_zset

实现使用的是skiplist和hashtable，skiplist的实现使用的是双线链表。Score的主要作用是排序，因此sortedset主要用作索引。zAddDescriptionAdds
kenkao·2016-07-08 10:00

JAVA并发集合学习总结

--“JUC集合”03之CopyOnWriteArraySetJava多线程系列--“JUC集合”04之ConcurrentHashMapJava多线程系列--“JUC集合”05之ConcurrentSkipListMapJava
ls5718·2016-06-29 20:00

LevelDB : Skip List

引文论文http://www.cl.cam.ac.uk/teaching/0506/Algorithms/skiplists.pdfhttp://blog.nosqlfan.com/html/3041.
chj90220·2016-06-23 11:00

JUC源码分析16-集合-ConcurrentSkipListMap、ConcurrentSkipListSet

ConcurrentSkipListMap说实话，之前还真没注意过，还是看JUC才看到，利用skiplist跳表结构来实现一种有序的map，之前看到的map都是无序。
xiaoxufox·2016-06-23 10:00

LevelDB : Skip List

引文论文http://www.cl.cam.ac.uk/teaching/0506/Algorithms/skiplists.pdfhttp://blog.nosqlfan.com/html/3041.
春泥面包·2016-06-23 00:00

【目录】JUC集合框架目录

【JUC】JDK1.8源码分析之ConcurrentSkipListMap（二）4.【JUC】JDK1.8源码分析之ArrayBlockingQueue（三）5.
leesf·2016-06-01 16:00

【JUC】JDK1.8源码分析之ConcurrentSkipListSet（八）

一、前言分析完了CopyOnWriteArraySet后，继续分析Set集合在JUC框架下的另一个集合，ConcurrentSkipListSet，ConcurrentSkipListSet一个基于ConcurrentSkipListMap
leesf·2016-06-01 15:00

【JUC】JDK1.8源码分析之ConcurrentSkipListMap（二）

一、前言最近在做项目的同时也在修复之前项目的一些Bug，所以忙得没有时间看源代码，今天都完成得差不多了，所以又开始源码分析之路，也着笔记录下ConcurrentSkipListMap的源码的分析过程。
leesf·2016-05-26 21:00

【JUC】JDK1.8源码分析之ConcurrentSkipListMap（二）

一、前言最近在做项目的同时也在修复之前项目的一些Bug，所以忙得没有时间看源代码，今天都完成得差不多了，所以又开始源码分析之路，也着笔记录下ConcurrentSkipListMap的源码的分析过程。
leesf·2016-05-26 21:00

redis-sort set

sortedset的实现是skiplist（跳表）和hashtable的混合体当元素被添加到集合中时，一个元素到score的映射被添加到hashtable中，所以给定一个元素获取score的开销是O(1
yxpjx·2016-05-08 18:00

Redis数据结构——skiplist

跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。
nao·2016-05-07 14:00

skip list

跳跃表(skiplist)是1987年才诞生的一种崭新的数据结构，它在进行查找，插入，删除等操作时的时间复杂度均为O(logn)，有着近乎代替平衡树的本领。
nao·2016-05-07 13:00

t_BSTdel操作free和赋NULL关系

调研：t_zset删除操作zslDelete(zs->zsl,score,c->argv[j])intzslDelete(zskiplist*zsl,doublescore,robj*obj)voidzslDeleteNode
u010217321·2016-05-06 09:00

redis学习笔记（4）---跳表zskiplist

跳表跳表（skiplist）是一种有序的数据结构，它通过在每个节点中维护多个指向其它节点的指针，来达到快速访问的目的。跳表查找的时间复杂度平均为O(lgn)，最坏情况下退化为单链表的O(n)。
u012658346·2016-05-04 19:00

Java并发包探秘 (一) ConcurrentLinkedQueue

有ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentLinkedQueue等。ConcurrentLink
bigtree_3721·2016-05-02 18:00

JAVA SkipList 跳表 的原理和使用例子

跳表的原理与特点跳跃链表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操作需要O(logn)平均时间)，并且对并发算法友好。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得名)。所有操作都以对数随机化的时间进行。跳跃列表是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的"快速
bigtree_3721·2016-05-01 21:00

TreeMap、HashMap、ConcurrentSkipListMap之性能比较

ConcurrentSkipListMap结果：模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下：Map类型插入查找（在100W数据量中） 10W50W100W150W0-
bigtree_3721·2016-05-01 17:00

JDK容器与并发—Map—ConcurrentSkipListMap

概述基于跳表实现的ConcurrentNavigableMap。1）containsKey、get、put、remove等操作的平均时间复杂度为log(n)；size非固定时间操作，因异步特性，需要遍历所有节点才能确定size，且可能不是正确的值如果遍历过程中有修改；批量操作：putAll、equals、toArray、containsValue、clear非原子性。2）增删改查操作并发线程安全；
Architect0719·2016-04-20 17:40

【Redis源码剖析】 - Redis数据类型之redisObject

在前面六篇文章中，我们逐一分析了字符串sds、双向链表list、字典dict、压缩列表ziplist、压缩字典zipmap、整数集合inset这几种Redis内置数据结构的源码实现（实际上还有一种称作skiplist
Xiejingfa·2016-04-13 09:00

【Redis源码剖析】 - Redis数据类型之redisObject

在前面六篇文章中，我们逐一分析了字符串sds、双向链表list、字典dict、压缩列表ziplist、压缩字典zipmap、整数集合inset这几种Redis内置数据结构的源码实现（实际上还有一种称作skiplist
Xiejingfa·2016-04-13 09:00

【Redis基本数据结构】跳跃表实现

跳跃表(skiplist)是一种有序的数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的.跳跃表支持平均$O(log)$、最坏$O(N)$复杂度的节点查找.大部分情况下,
ygmyth·2016-04-04 00:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他