SkipList

大数据学习之BigData常用算法和数据结构

1.BloomFilter由一个很长的二进制向量和一系列hash函数组成优点：可以减少IO操作，省空间缺点：不支持删除，有误判如果要支持删除操作：改成计数布隆过滤器2.SkipList（跳表）核心思路：
u012422829·2015-08-10 14:00

跳表(SkipList) -- 基于概率的平衡二叉树

deterministicskiplist,2-3-4tree的翻版，top-down方式维护平衡，感觉还是走的老路，且连续三者取中来提升，局部性不好，对concurrent不友好。
deyangliu·2015-08-07 21:00

基于KV Data Model实现Table Data Model

RegionServer是HBase对外提供数据存取的server，核心的数据结构是java.util.concurrentConcurrentSkipListMap
emailed·2015-08-04 21:00

读LevelDB源码——数据结构之SkipList

概览今天开始看LevelDB的源码，看了几个大大小小的数据结构，印象深刻的应该是SkipList了，作为一个典型的以空间换时间的有序链表相比平衡二叉树而言，还是简单了不少的（对于大多数操作需要O(logn
Gemini·2015-08-04 00:00

跳表SkipList

他在CommunicationsoftheACMJune1990,33(6)668-676发表了Skiplists:aprobabilisticalternativetobalancedtrees，在该论文中详细解释了跳表的数据结构和插入删除操作
longzhun·2015-07-29 18:00

基于天然概率的无需人为平衡的skiplist的美之展现

真的就是一个算法，也可以说是一个数据结构，这就是skiplist。可以从网
dog250·2015-07-22 06:33

基于天然概率的无需人为平衡的skiplist的美之展现

真的就是一个算法，也可以说是一个数据结构，这就是skiplist。    
dog250·2015-07-22 06:33

基于天然概率的无需人为平衡的skiplist的美之展现

真的就是一个算法，也可以说是一个数据结构，这就是skiplist。    
dog250·2015-07-22 06:33

基于天然概率的无需人为平衡的skiplist的美之展现

真的就是一个算法，也可以说是一个数据结构，这就是skiplist。    
dog250·2015-07-22 06:00

Redis存储分页数据

数据以ID为key缓存到Redis里；把数据ID和排序打分存到Redis的skiplist，即zset里；当查找数据时，先从Redis里
easion_zms·2015-07-16 10:19

Redis存储分页数据

数据以ID为key缓存到Redis里；把数据ID和排序打分存到Redis的skiplist，即zset里；当查找数据时，先从Redis里
easion_zms·2015-07-16 10:00

数据结构和算法经典文章汇总

数据结构和算法[精选]，传送门：http://www.acmerblog.com/data-structure-algorithm-6107.html文章包括以下内容：数据结构线性表：链表反转，跳跃表(SkipList
bobkentblog·2015-06-29 14:00

探索c#之跳跃表(SkipList)

阅读目录：基本介绍算法思想演化步骤实现细节总结基本介绍SkipList是WilliamPugh在1990年提出的，它是一种可替代平衡树的数据结构。
蘑菇先生·2015-06-28 16:00

golang sortedset 实现(基于redis skiplist)

使用了cgo封装，skiplist的实现基本和redis的一致，虽然cgo用起来很方便，但涉及到C中回调go时比较费事，感觉还不如
yueguanghaidao·2015-06-25 20:00

数据结构和算法系列 - 跳跃表 SkipList

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

【数据结构】跳跃列表 SkipList

SkipList超高性能的数据库redis和levelDB都用到了这种神奇的数据结构:SkipList(跳跃表)。之所以说它神奇，是因为跳跃表是基于一个随机数的。
Bill_Utada·2015-06-12 18:44

跳跃表的实现

文章转自：http://redisbook1e.readthedocs.org/en/latest/preview/skiplist/datastruct.htmlRedis的跳跃表由 redis.h/
a1259109679·2015-06-10 16:00

查找——图文翔解SkipList（跳跃表）

跳跃表跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(logn)平均时间）。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表元素，因此得名。所有操作都以对数随机化的时间进行。如下图所示，是一个即为简单的跳跃表。传统意义的单链表是一个线性结构，向有序的链表中插入一个节点需
yang_yulei·2015-06-09 00:00

跳表SkipList

他在CommunicationsoftheACMJune1990,33(6)668-676发表了Skiplists:aprobabilisticalternativetobalancedtrees，在该论文中详细解释了
u013007900·2015-06-01 19:00

为啥 redis 使用跳表(skiplist)而不是使用 red-black？

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。 用跳表吧，跳表是一种随机化的数据结构，目前开源软件Redis和LevelDB都有用到它，它的效率和红黑树
swearyd457·2015-05-28 11:00

JAVA并发容器代码随读

java.util.concurrent提供了多种并发容器，总体上来说有4类，队列类型的BlockingQueue和 ConcurrentLinkedQueue,Map类型的ConcurrentMap,Set类型的ConcurrentSkipListSet
heydaytoheyong·2015-05-18 15:00

leveldb之SkipList的简单实现

1、SkiplistSkipList是链表的变形，它在链表的基础上给每个元素增加了一个高度，且每个元素的高度是一个随机值，因此SkipList是一种随机化的数据结构。
u012658346·2015-04-30 11:00

跳表SkipList的原理和实现

最近看了一种数据结构叫做skipList，redis和levelDB都是用了它。
origin_lee·2015-04-17 09:00

146 LRU Cache——leetcode

保持顺序的只有顺序类型如链表、数组快速查找，给定的KEY，能够快速查找的有：二叉搜索树、Hash表、跳表SkipList再细化各特点《1》链表特点是：插入、删除、移动都是O(1)操作，随机访问O(N)《
lvdccyb·2015-04-12 09:00

146 LRU Cache——leetcode

保持顺序的只有顺序类型如链表、数组 快速查找，给定的KEY，能够快速查找的有：二叉搜索树、Hash表、跳表SkipList 再细化各特点   《1》链表特点是：插入、删除、移动都是
lvdccyb·2015-04-12 09:00

Java里多个Map的性能比较（TreeMap、HashMap、ConcurrentSkipList

ConcurrentSkipListMap结果：模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下：Map类型插入查找（在100W数据量中）10W50W100W150W0-1W0
大号没有了·2015-04-09 14:00

跳跃表skiplist

1、简介跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(logn)平均时间）。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表，因此得名。所有操作都以对数随机化的时间进行。跳跃列表由WilliamPugh发明。他在CommunicationsoftheACMJune19
ym65536·2015-03-29 14:00

[CF 335E]Counting Skyscrapers题解翻译

pid=1921题解翻译：这道题中的摩天大楼描述了被称作跳跃表（SkipList）的数据结构。
wmdcstdio·2015-03-26 10:00

浅析SkipList跳跃表原理及代码实现

SkipList在leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。我们首先看看SkipList的定义，为什么叫跳跃表？
hncscwc·2015-03-26 10:00

SkipList算法实现

SkipList是一种快速查找链表，链表元素的是有序的。由W.Pugh发明于1989年。
庄泽波·2015-03-25 11:00

SkipList 跳表

阅读更多为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用跳表吧，跳表是一种随机化的数据结构，目前开源软件Redis和LevelDB都有用到它，它的效率和红
king_c·2015-03-24 14:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。 用跳表吧，跳表是一种随机化的数据结构，目前开源软件Redis和LevelDB都有用到它，它的效率和红黑树
king_c·2015-03-24 14:00

leveldb源码笔记

在内存中是通过skiplist来管理数据，而磁盘上则是一种名为SSTable(SortedStringsTable)的结构来存
LeeRockstone·2015-03-08 21:00

ConcurrentMultiMap 实现

Index，akka用来存储对应dispatcher和actor的，也是Akka实现的`ConcurrentMultiMap``key`类型自定义，`value`是由`ConcurrentSkipListSet
lost_o0·2015-03-02 10:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。 用跳表吧，跳表是一种随机化的数据结构，目前开源软件Redis和LevelDB都有用到它，它的效率和红黑树
wb284551926·2015-02-04 16:00

Java 并发之 ConcurrentSkipListMap 简述

JCIP提到了在Java6中引入了两个新的并发集合类ConcurrentSkipListMap和ConcurrentSkipListSet。
m635674608·2015-02-03 09:00

Go语言实现跳表(SkipList)

       跳表(skiplist)在redis/levelDB中属于核心数据结构,我简单粗暴的用Golang实现了下。
xcltapestry·2015-01-27 23:00

CurrentSkipListMap实例

package concurrent.concurrentSkipListMap; import java.util.Iterator; import java.util.Set; import
w6889037·2015-01-25 21:00

SkipList 跳表

转载 原文链接1 http://kenby.iteye.com/blog/1187303 原文链接2 http://blog.sina.com.cn/s/blog_693f08470101n2lv.html为什么选择跳表说起跳表，我们还是要从二分查找开始。二分查找的关键要求有两个，1数据能够按照某种条件进行排序。2可以通过某种方式，取出该数据集中任意子集的中间值。能够满足的数据结构主要是有序数组，
fw0124·2015-01-16 19:00

simple skiplist implementation in c

#ifndefMY_SKIP_LIST #defineMY_SKIP_LIST #include #include #include typedefintDataType; #defineMAX_LEVEL8 structDataNode; typedefstructNodeLevel { structDataNode*forward; unsignedspan; }NodeLeve
oliveevilo·2015-01-13 09:00

HBase内存结构之跳表数据结构浅析

最近学习HBase源码时发现HRegion在sotre管理上用到了跳表数据结构ConcurrentSkipListMap:ConcurrentSkipListMap有几个ConcurrentHashMap
mango_song·2015-01-07 12:47

Java SkipList 实现

packagedatastruct; importjava.util.Random; publicclassSkipList{ publicSkipListEntryhead,tail; publicintn
scugxl·2014-12-29 19:00

php-redis中文参考手册_zset_hash相关_zAdd_zRange_zDelete...

实现使用的是skiplist和hashtable，skiplist的实现使用的是双线链表。Score的主要作用是排序，因此sortedset主要用作索引。
leycau·2014-12-16 15:00

redis操作数据-sorted set

当元素被添加到集合中时候,一个元素到score的映射被添加到hashtable中,所以给定一个元素获取score的开销是o(1).另一个socre到元素的映射被添加到skiplist,并按照score排序
wangma·2014-12-13 00:00

并发集合ConcurrentSkipListMap的性能测试

阅读更多ConcurrentSkipListMap是DougLea在java6中新加入的一个并发集合，下面这个例子主要是测试ConcurrentSkipListMap的插入、读取和并发修改集合元素时的性能特征
lfl2011·2014-12-10 17:00

并发集合ConcurrentSkipListMap的性能测试

  ConcurrentSkipListMap是Doug Lea在java6中新加入的一个并发集合，下面这个例子主要是测试ConcurrentSkipListMap的插入、读取和并发修改集合元素时的性能特征
lfl2011·2014-12-10 17:00

容器和队列

并发容器主要代表有ConcurrentHashMap、CopyOnWriteArrayList、ConcurrentSkipListMa
lwt_cedric·2014-12-05 11:00

Spring Batch_Intercepting Step Execution

SpringBatch_InterceptingStepExecution_配置SkipListener关于配置skip：http://my.oschina.net/xinxingegeya/blog/
鑫鑫哥哥呀·2014-11-19 15:00

Android属性：所设属性值为何在重起后被清除

.2cto.com/kf/201208/148803.html问题：发现adbsehllsetProp所设属性值在下次重起后被清除adbshellsetproptesting.mediascanner.skiplist
fly_qj·2014-11-13 16:00

redis操作数据-sets

需要注意的是调整hashtable大小时候需要同步(获取写锁)会阻塞其他读写操作,可能不久后就会改用跳表(skiplist)来实现,跳表已经在sorted set中使用了。
wangma·2014-11-12 22:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他