登录注册
京东自营 + 国补 iPhone 历史最低价          国家补贴 享8折

欢马劈雪

  • 跨平台的库选择

    大家看过上面三个 json 的例子就发现，都是围绕 cjson 库的。原因也比较简单，就是 cjson 是默认绑定到 openresty 上的。所以在 linux 环境下我们也默认的使用了他。在 360 天擎项目中， linux 用户只是很少量的一部分。大部分用户更多的是 windows 操作系统，但 cjson 目前还没有 windows 版本。

    欢马劈雪
    平台， 选择， openresty， 最佳， 实践

  • 编码为 array 还是 object

    首先大家请看这段源码： -- http://www.kyne.com.au/~mark/software/lua-cjson.php-- version: 2.1 devellocal json = require("cjson")ngx.say("value --> ", json.encode({dogs={}}))输出结果value --> {"dogs”:{}}注意看下 encode 后 key 的值类型，"{}" 代表 key 的值是个 object ，"[]" 则代表 key 的值是个数组。

    欢马劈雪
    编码， array， 还是， object， openresty

  • 稀疏数组

    请看示例代码（注意 data 的数组下标）： -- http://www.kyne.com.au/~mark/software/lua-cjson.php-- version: 2.1 devellocal json = require("cjson")local data = {1, 2}data[1000] = 99-- ... do the other thingsngx.say(json.encode(data))运行日志报错结果： 2015/06/27 00:23:13 [error] 2714#0: *40 lua entry thread aborted: runtime error: ...

    欢马劈雪
    稀疏， 数组， openresty， 最佳， 实践

  • Json 解析的异常捕获

    首先来看最最普通的一个 json 解析的例子（被解析的 json 字符串是错误的，缺少一个双引号）： -- http://www.kyne.com.au/~mark/software/lua-cjson.php-- version: 2.1 devellocal json = require("cjson")local str = [[ {"key:"value"} ]]local t = json.decode(str)ngx.say(" --> ", type(t))-- ... do the other thingsngx.

    欢马劈雪
    json， 解析， 异常， 捕获， openresty

  • LuaCjsonLibrary

    JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它基于 ECMAScript 的一个子集。 JSON 采用完全独立于语言的文本格式，但是也使用了类似于 C 语言家族的习惯（包括 C 、 C++、 C#、 Java 、 JavaScript 、 Perl 、 Python 等）。这些特性使 JSON 成为理想的数据交换语言。 易于人阅读和编写，同时也易于机器解析和生成(网络传输速率)。

    欢马劈雪
    luacjsonlibrary， openresty， 最佳， 实践

  • script 压缩复杂请求

    从 pipeline 那一章节，我们知道对于多个简单的 Redis 命令可以汇聚到一个请求中，提升服务端的并发能力。然而，在有些场景下，我们每次命令的输入需要引用上个命令的输出，甚至可能还要对第一个命令的输出做一些加工，再把加工结果当成第二个命令的输入。 pipeline 难以处理这样的场景。庆幸的是，我们可以用 Redis 里的 script 来压缩这些复杂命令。

    欢马劈雪
    script， 压缩， 复杂， 请求， openresty

  • pipeline 压缩请求数量

    通常情况下，我们每个操作 Redis 的命令都以一个 TCP 请求发送给 Redis ，这样的做法简单直观。然而，当我们有连续多个命令需要发送给 Redis 时，如果每个命令都以一个数据包发送给 Redis ，将会降低服务端的并发能力。为什么呢？大家知道每发送一个 TCP 报文，会存在网络延时及操作系统的处理延时。大部分情况下，网络延时要远大于 CPU 的处理延时。

    欢马劈雪
    pipeline， 压缩， 请求， 数量， openresty

  • Redis 接口的二次封装（发布订阅）

    其实这一小节完全可以放到上一个小结，只是这里用了完全不同的玩法，所以我还是决定单拿出来分享一下这个小细节。上一小结有关订阅部分的代码，请看：function _M.

    欢马劈雪
    redis， 接口， 二次， 封装， 发布

  • Redis 接口的二次封装

    先看一下官方的调用示例代码：local redis = require "resty.redis"local red = redis:new()red:set_timeout(1000) -- 1 sec-- or connect to a unix domain socket file listened-- by a redis server:-- local ok, err = red:connect("unix:/path/to/redis.sock")local ok, err = red:connect("127.0.0.1", 6379)if not ok then ngx.

    欢马劈雪
    redis， 接口， 二次， 封装， openresty

  • select+set_keepalive 组合操作引起的数据读写错误

    在高并发编程中，我们必须要使用连接池技术，通过减少建连、拆连次数来提高通讯速度。错误示例代码：local redis = require "resty.redis"local red = redis:new()red:set_timeout(1000) -- 1 sec-- or connect to a unix domain socket file listened-- by a redis server:-- local ok, err = red:connect("unix:/path/to/redis.

    欢马劈雪
    select+set_keepalive， 组合， 操作， 引起， 数据

  • OpenResty 最佳实践

    在 2012 年的时候，我(作者)加入到奇虎 360 公司，为新的产品做技术选型。由于之前一直混迹在 Python 圈子里面，也接触过 Nginx c 模块的高性能开发，一直想找到一个兼备 Python 快速开发和 Nginx c 模块高性能的产品。看到 OpenResty 后，有发现新大陆的感觉。

    欢马劈雪
    openresty， 最佳， 实践

  • 算法 11：堆——神奇的优先队列（上）

    堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？

    欢马劈雪
    算法， 11， 神奇， 优先队列， 坐在

  • 算法 10：二叉树

    二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。二叉树的使用范围最广，一棵多叉树也可以转化为二叉树，因此我们将着重讲解二叉树。

    欢马劈雪
    算法， 10， 二叉树， 坐在， 马桶

  • 算法 9：开启“树”之旅

    我们先来看一个例子。这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。你可能会问：树和图有什么区别？这个称之为树的东西貌似和无向图差不多嘛。不要着急，继续往下看。树其实就是不包含回路的连通无向图。

    欢马劈雪
    算法， 开启， 之旅， 坐在， 马桶

  • 算法 8：巧妙的邻接表（数组实现）

    之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是 N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是 M。对于稀疏图来说，M 要远远小于 N2。先上数据，如下。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7第一行两个整数 n m。n 表示顶点个数（顶点编号为 1~n），m 表示边的条数。

    欢马劈雪
    算法， 巧妙， 邻接， 数组， 实现

  • 算法 7：Dijkstra 最短路算法

    上周我们介绍了神奇的只有五行的 Floyd 最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的 1 号顶点到 2、3、4、5、6 号顶点的最短路径。与 Floyd-Warshall 算法一样这里仍然使用二维数组 e 来存储顶点之间边的关系，初始值如下。

    欢马劈雪
    算法， dijkstra， 短路， 坐在， 马桶

  • 算法 6：只有五行的 Floyd 最短路算法

    暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有 4 个城市 8 条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。

    欢马劈雪
    算法， 只有， 五行， floyd， 短路

  • 算法 5：解密回文——栈

    上一节中我们学习了队列，它是一种先进先出的数据结构。还有一种是后进先出的数据结构它叫做栈。栈限定只能在一端进行插入和删除操作。比如说有一个小桶，小桶的直径只能放一个小球，我们现在向小桶内依次放入 2 号、1 号、3 号小球。假如你现在需要拿出 2 号小球，那就必须先将 3 号小球拿出，再拿出 1 号小球，最后才能将 2 号小球拿出来。

    欢马劈雪
    算法， 解密， 回文， 坐在， 马桶

  • 算法 4：队列——解密 QQ 号

    新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ 号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第 1 个数删除，紧接着将第 2 个数放到这串数的末尾，再将第 3个数删除并将第 4 个数再放到这串数的末尾，再将第 5 个数删除……

    欢马劈雪
    算法， 队列， 解密， qq， 坐在

  • 排序总结：小哼买书

    之前讲了三种常用的经典排序。排序算法还有很多，例如选择排序、计数排序、基数排序、插入排序、归并排序和堆排序等等。堆排序是基于二叉树的排序，以后再说吧。先分享一个超酷的排序算法的视频。再来看一个具体的例子《小哼买书》来看看三个排序在应用上的区别和局限性。 小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。

    欢马劈雪
    排序， 总结， 买书， 坐在， 马桶
上一页 下一页

个人简介

  1. 欢马劈雪

  2. 纵马驰骋迎雪而行

  3. 获得 160111 积分

  4. https://nowjava.com/creator/10001

热门标签

关注时代Java

Copyright © 2014-2024NowJava. All Rights Reserved. 时代Java 版权所有 京ICP备14059627号-7

关注时代Java