跳跃表（skiplist）是一种有序数据结构， 它通过在每个节点中维持多个指向其他节点的指针， 从而达到快速访问节点的目的。跳跃表支持平均 O(\log N) 最坏 O(N) 复杂度的节点查找， 还可以通过顺序性操作来批量处理节点。在大部分情况下， 跳跃表的效率可以和平衡树相媲美， 并且因为跳跃表的实现比平衡树要来得更为简单， 所以有不少程序都使用跳跃表来代替平衡树。Redis 使用跳跃表作为有序
转载
2023-09-15 17:01:04
56阅读
1、Rax是Redis内部比较特殊的一种数据结构，它是有序字典树，按照key进行排序，支持快速定位、插入、删除操作。它与zset排序不同，zset是按照score排序，而Rax是按照key进行排序。 集中数据结构的特点如下图所示 &nb
转载
2023-08-16 16:20:34
78阅读
将所有敏感词生成Trie树结构，便于做敏感词检测，生成代码如下classTrieNode{privatestatic$TrieTree;publicfunction__construct(){static::$TrieTree=[];}publicfunctioninsert($sensWords):TrieNode{$words=preg_split('//u',$sensWords,-1,PR
原创
2019-09-09 20:45:01
744阅读
所有例子均出自源码。Radix tree压缩前缀树，是redis在5.0新加入的用来存储key的数据结构。前缀树的节点结构如下。typedef struct raxNode {
uint32_t iskey:1; /* Does this node contain a key? */
uint32_t isnull:1; /* Associated value is
转载
2023-07-07 10:15:11
52阅读
一、redisRedis是一个高性能的key-value数据库, 使用内存作为主存储，数据访问速度非常快，当然它也提供了两种机制支持数据持久化存储.比较遗憾的是
原创
2021-07-27 17:51:39
130阅读
该文使用centos6.5 64位 redis3.2.8 主从复制 Redis的复制功能是支持多个数据库之间的数据同步。一类是主数据库（master）一类是从数据库（slave），主数据库可以进行读写操作，当发生写操作的时候自动将数据同步到从数据库，而从数据库一般是只读的，并接收主数据库同步过来的数据，一个主数据库可以有多个从数据库，而一个从数据库只能有一个主数据库。通
说在前面：win下 64位的php Architecturex86没有可用的php_redis.dll把所有的都试过了，都不能用。装了新的32bit wamp，老的64bit 也用不了了；卸载了新的，老的也不能开启；于是又重装了一次新的，配置好了apache的vhost和httpd.conf, 将project copy到新的www下，能运行了;在32bit下的wampserver使用这个，将两个
原创
2013-09-23 18:26:28
10000+阅读
https://scotch.io/tutorials/getting-started-with-redis-in-php
转载
2018-10-16 14:04:00
112阅读
2评论
1，connect描述：实例连接到一个Redis.
参数：host: string，port: int
返回值：BOOL 成功返回：TRUE;失败返回：FALSE
查看复制打印?
示例： <?php $redis = new redis(); $result = $redis->connect('127.0.0.1', 6379); var
转载
2016-04-14 11:06:00
71阅读
2评论
redis可视化客户端工具TreeNMS ://www.treesoft.cn/dms.html redis界面管理工具phpRedisAdmin https://github.com/erikdubbelboer/phpRedisAdmin redis 命令参考 中文手册:http://r
转载
2021-08-18 13:51:44
202阅读
Redis是一款高性能分布式内存数据库，支持数据持久化（可以把内存里的数据保存到硬盘中），支持list、hash、set、zset数据类型，支持master-salve模式（主从）。部署redis服务1、下载redis源码包，源码编译安装tarzxfredis-4.0.8.tar.gzcdredis-4.0.8makemakeinstall2、初始化配置（redis服务端口号，主配置文件，数据库目
原创
2018-07-14 11:30:18
2424阅读
点赞
<?php /** + * Tree 构建tree状数据 + * @author fsp * @version v1.1 + */ class Tree { /** * 主键名称 * @var string */ private static $primary = 'id'; /** * 父键名称 ...
转载
2021-07-27 23:36:00
58阅读
2评论
使用到了https://github.com/akanehara/ginq，这个类库可以在php中像.net一样使用linqprivate functio
原创
2022-07-06 11:26:05
39阅读
毫不废话,代码如下: <?php $list = [ ['id' => 1, 'pid' => 0, 'name' => '江苏'], ['id' => 2, 'pid' => 0, 'name' => '浙江'], ['id' => 3, 'pid' => 1, 'name' => '苏州'],
原创
2022-04-08 15:44:03
75阅读
前言我们知道 redis 是一个键值型（Key-Value Pair）的数据库，我们可以根据键实现快速的增删改查。而键与值得映射关系正是通过Dict来实现的Dict由三部分组成，分别是：哈希表(DIctHashTable)、 哈希节点(DictEntry)、字典(Dict)其中字典为typedef struct dict {
dictType *type; // dict类型，内置不同的h
转载
2024-05-15 10:05:36
69阅读
tp5.1/extend/Register.php <?php /** * 注册书模式 * 注册树模式通过将对象实例注册到一颗全局的对象书上 * 需要的时候从对象树上拿出来使用即可 * * Class Register */ class Register { /** * 注册树池子 * @var n
原创
2021-12-23 14:13:54
23阅读
一、Trie树简介什么是Trie树？ Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。...
原创
2022-05-09 14:49:43
121阅读
PHP中的引用就是两个变量指向了同一个地方，只要在变量前面增加了&符号，它就变成了一个引用 $a='aaa'; $b=&$a; $c=&$b; xdebug_debug_zval('a','b','c'); 输出结果是： a: (refcount=3, is_ref=1)='aaa' b: (ref
原创
2021-06-17 19:19:41
215阅读
菜单树在数据管理和展示方面一直是一个重要的需求，特别是当我们使用 Redis 作为数据存储时。本文将通过详细的步骤和实例，展示如何实现基于 Redis 的菜单树。
## 环境准备
要实现一个基于 Redis 的菜单树，首先需要确保你的开发环境已正确设置。以下是所需的依赖和版本兼容性矩阵。
### 依赖安装指南
| 依赖名称 | 版本 | 描述
字典树概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。（引自百度百科《字典树》）光说不懂，上引例——NKOJ 1934 外地人 你考入大城市沙坪坝的学校，
转载
2024-07-16 13:03:19
17阅读
