- 综合排序
- 最热优先
- 最新优先
- 来自专栏鸿蒙开发笔记
OpenHarmony 实战开发——littlefs文件系统存储结构与IO性能优化分析
（Bytes级别）和大文件（MB级别）的支持，对小于一个Block八分之一长度的文件，采用Inline类型的方式存储，而大于或者等于Block八分之一长度的文件则采用Outline的方式存储（CTZ Skip-list 图3 littlefs Outline文件存储结构CTZ跳表（CTZ skip-list）链表的特别之处是：（1）CTZ跳表的头部指向链表的结尾；（2）CTZ跳表内Block内包含一个以上的跳转指针。 另外，为了加快索引，采用了跳表的方式，Block内包含一个以上的跳转指针，规则为：若一个数据块在CTZ skip-list链表内的索引值N能被 2^X整除的数，那么他就存在指向N – 2^X的指针，指针的数目为 表1 littlefs 块的skip-list链表计算样表littlefs文件读写流程以上章节针对littlefs文件系统结构进行了分析，接下来开始探讨littlefs内部的运行机制，以读写流程为例，分析
1.2K20编辑于 2025-04-14 - 来自专栏技术live-yongjian
理解跳跃表之一二
的正常链表，如果我们需要查询6，查询次数为6次， 复杂度为O(n) [普通链表] 增加了一级索引之后，发现次数减少到了4， 复杂度为O(logn)（https://www.geeksforgeeks.org/skip-list
43151编辑于 2022-02-22 - 来自专栏巡天遥看一千河
redis基础
ref http://zhangtielei.com/posts/blog-redis-skiplist.html https://lotabout.me/2018/skip-list/
47620发布于 2021-04-19 - 来自专栏java达人
LSM树 与B+树比较
以上就是LSM树最本质的原理，有了原理，再看具体的技术就很简单了： 关于lsm内存结构，可以是B+树，还可以为跳跃表（skip-list）或是一个有序字符串表（SSTables）。
1.2K20编辑于 2022-05-16 - 来自专栏用户4352451的专栏
redis高性能数据结构之有序集
更加清晰的的跳跃表实现文章：https://lotabout.me/2018/skip-list/ 了解了跳表的实现我们和ziplist对比一下，肯定是币ziplist是消耗内寸空间的，但是他的查询效率是很高的 看这篇文章可以快速理解：https://lotabout.me/2018/skip-list/ 插入源码 /* Insert a new node in the skiplist.
76110发布于 2020-08-26 - 来自专栏全栈程序员必看
es数据库查询API「建议收藏」
2.联合查询优化 若要对多个term做联合查询，比如做AND来查询，实际上便是联合各个term产生的跳表Skip-list做查询 Term Query中使用AND操作就是利用跳表来做联合查询。
1.1K10编辑于 2022-09-01 - 来自专栏全栈程序员必看
QMap与QHash
在内部，QMap<K, T>是作为一个跳越列表(skip-list)来实现执行的。
75040编辑于 2022-09-02 - 来自专栏飞总聊IT
大数据那些事(11):复活的LSM-Tree--BigTable的系统实现
在内存里使用的是skip-list。所以写的操作只是写内存，非常的快。而内存写满之后就会把这个memTable变成一个immutable的memTable。
1.5K50发布于 2018-04-04 - 来自专栏飞总聊IT
大数据那些事(11):复活的LSM-Tree--BigTable的\b系统实现(修)
在内存里使用的是skip-list。所以写的操作只是写内存，非常的快。而内存写满之后就会把这个memTable变成一个immutable的memTable。
1.2K50发布于 2018-04-04 - 来自专栏腾讯数据库技术
基于LSM的存储技术的前世今生
并且一个Component并不局限于B+树，还可以为跳跃表（skip-list）或是一个有序字符串表（SSTables）。
4.1K84发布于 2020-04-26 - 来自专栏腾讯云流计算 Oceanus
Flink on RocksDB 参数调优指南
所有的 ColumnFamily 共享同一份 WAL（Write-Ahead Log，用于崩溃恢复的流水日志），但是独享自己的 MemTable（可以认为是内存中的写入缓存，默认是基于 Skip-List
18.7K102发布于 2020-02-29 - 来自专栏山行AI
java8中skiplist的实现及源码分析
* * Unlike most skip-list implementations, index insertion and * deletion here require a
1.3K20发布于 2019-06-28 - 来自专栏大数据和云计算技术
技术专栏丨2018 存储技术热点与趋势总结
PebblesDB 将 LSM-Tree 和 Skip-List 数据结构进行结合。在 LSM-Tree 中每一层引入 Guard 概念。
1.6K91发布于 2018-03-30 - 来自专栏做不甩锅的后端
聊聊java中的哪些Map：（八）ConcurrentSkipListMap源码分析
* * Unlike most skip-list implementations, index insertion and * deletion here require
1K10发布于 2020-09-02
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号