摘要:
跳跃表 (skiplist) 是一种有序数据结构, 它通过在每个节点中维持多个指向其他节点的指针, 从而达到快速访问节点的目的. 跳跃表支持平均 O(log N) 最坏 O(N) 复杂度的节点查找, 还可以通过顺序性操作来批量处理节点. 在大部分情况下, 跳跃表的效率可以和平衡树相媲美, 并且因为跳 阅读全文
摘要:
Redis 的数据库使用字典实现, 对数据库的增, 删, 查, 改也是构建在对字典的操作之上的. 字典是哈希键的底层实现之一: 当一个哈希键包含的键值对比较多, 又或者键值对中的元素都是比较长的字符串时, Redis 将会使用字典作为哈希键的底层实现. 1. 哈希表 Redis 的字典使用哈希表作为 阅读全文
摘要:
链表在 Redis 中的应用非常广泛, 比如列表键的底层实现之一就是链表: 当一个列表键包含了数量比较多的元素, 又或者列表中包含的元素都是比较长的字符串时, Redis 就会使用链表作为列表键的底层实现. 除了链表键之外, 发布与订阅, 慢查询, 监视器等功能也用到了链表, Redis 服务器还使 阅读全文
摘要:
现在在高铁上, 赶着春节回家过年, 无座站票, 电脑只能放行李架上, 面对着行李架撸键盘--看过<Redis的设计与实现>这本书, 突然想起, 便整理下SDS的内容, 相对后面的章节, 算是比较简单的~ 大多数情况下, Redis使用SDS(Simple Dynamic String, 简单动态字符 阅读全文
摘要:
来, 先看效果哈哈哈哈! 演示地址: http://ascii-picture.imlht.com/ "\` """ . "\`"""""""""""""""""""w$@w"""""""""""""""&qu 阅读全文
摘要:
演示地址: http://json.imlht.com/vue-json-viewer-demo.html 常用的 JSON 格式化工具 JSON 是一种轻量级的数据交换格式, 相信大家用得比较多, 平时也用了很多格式化工具, 例如我最常用的 Json.cn, 还有这个 BeJson, 前者清爽无广 阅读全文
摘要:
相关文章 Composer 镜像原理 (1) —— 初识 Composer Composer 镜像原理 (2) —— composer.json Composer 镜像原理 (3) —— 完结篇 上一篇文章 提到的哈希值, 将会在这篇文章揭晓, 看完这篇文章, 也将会清楚地了解 Composer 镜 阅读全文
摘要:
相关文章 Composer 镜像原理 (1) —— 初识 Composer Composer 镜像原理 (2) —— composer.json Composer 镜像原理 (3) —— 完结篇 有使用PHP组件的朋友, 应该会注意到组件里头会有一个文件 composer.json, 它描述了组件的 阅读全文
摘要:
相关文章 Composer 镜像原理 (1) —— 初识 Composer Composer 镜像原理 (2) —— composer.json Composer 镜像原理 (3) —— 完结篇 何为 Composer Composer 是 PHP 的依赖管理工具, 你可以在项目的 composer 阅读全文
摘要:
我的电脑是 Ubuntu 14.04 LTS, 自己手工编译 php5.6, 打开 ZEND_EXTRA_LIBS='-liconv' 时, 发现没有安装 libiconv, 也就是编码转换的库, 所以百度该库的安装方法, 如下: 下载: $ wget http://ftp.gnu.org/pub/ 阅读全文