摘要： 一、利用正则表达式 关键正则表达式 .*(关键词1|关键词2|关键词3).* 模拟业务代码 时间空间占用情况 前提 关键词共有28448个，将其编译成上述的正则表达式 16GB 1600 MHz DDR3 时间情况（多次实验平均结果） 读取敏感词：38 编译正则表达式：41 空间情况（多次实验平均结 阅读全文

摘要： 从“找”到B+树 B+树 如何使用B+树查找数据 每一个索引都是一棵B+树 当索引中包含多个字段时，一个记录块中包含多个字段。第一个字段相同时，按照第二个字段排序，以此类推。 这种情况下，怎么使用索引？（最左前缀原则） 同理当字段为字符串时，可以将字符串看成一个记录块中包含多个字符。这种情况下怎么使 阅读全文

摘要： 本文主要简要分析了Java中和Redis中HashMap的实现,并且对比了两者的异同 1.Java的实现 下图表示了Java中一个HashMap的主要实现方式 因为大家对于Java中HashMap的实现方式,已经比较熟悉了,所以咱们只是简单的说一下. 基本结构 table是一个Entry[]数组类型 阅读全文

摘要： 在不同进程需要互斥地访问共享资源时，分布式锁是一种非常有用的技术手段。 有很多三方库和文章描述如何用Redis实现一个分布式锁管理器，但是这些库实现的方式差别很大，而且很多简单的实现其实只需采用稍微增加一点复杂的设计就可以获得更好的可靠性。 这篇文章的目的就是尝试提出一种官方权威的用Redis实现分 阅读全文