摘要:
Redis 实现队列优先级 原创 2015-12-25 杜亦舒 性能与架构 通常使用一个list来实现队列操作,这样有一个小限制,所以的任务统一都是先进先出,如果想优先处理某个任务就不太好处理了 这就需要让队列有优先级的概念,我们就可以优先处理高级别的任务 实现方式 (1)单一列表实现 队列正常的操 阅读全文
摘要:
原创 2015-12-24 杜亦舒 性能与架构 Redis 实现安全队列 Redis的列表数据结构可以让我们方便的实现消息队列 例如用 LPUSH(BLPUSH)把消息入队,用 RPOP(BRPOP)获取消息 绝大部分的情况下,这些操作都是没问题的,但并不能保证绝对安全 当 LPOP 返回一个元素给 阅读全文
摘要:
原创 杜亦舒 性能与架构 之前介绍过 awk 命令,sed 命令同样是非常重要的文本处理工具,涉及到linux shell开发时,几乎是避不开这两大利器的 sed 是 stream editor 的简写,是一种非交互式的流编辑器,默认情况下,sed并不会改变原文件本身,而只是对文本流进行修改,并将修 阅读全文
摘要:
Varnish是高性能开源的反向代理服务器和HTTP缓存服务器 Varnish的功能与Squid服务器相似,都可以用来做HTTP缓存 Squid是从硬盘读取缓存的数据,而Varnish把数据存放在内存中,直接从读取内存,避免了频繁在内存、磁盘中交换文件,所以Varnish要相对更高效,但也有缺点,内 阅读全文
摘要:
转 快速理解linux文本分析利器awk 原文链接 杜亦舒 性能与架构 awk是什么 如果工作中需要操作linux比较多,那么awk是非常值得学习的 awk是一个极其强大的文本分析工具,把文件逐行的读入,以指定分隔符将每行切片,切开的部分再进行各种分析处理 可以使用awk创建程序,来读取输入文件、为 阅读全文
摘要:
二叉树: 遍历规则: 先序遍历: 1.访问根节点 2. 先序遍历根节点的左子树 3. 先序遍历根节点的右子树 中序遍历: 1.中序遍历根节点的左子树 2.访问根节点 3.中序遍历根节点的右子树 后续遍历: 1.后序遍历根节点的左子树 2.后序遍历根节点的右子树 3.访问根节点 这是程序2所确定的二叉 阅读全文