没有开花的树 Blog

前注

最近我一直在看lua gc，阶段性做一下总结。网上很多文章没讲明白，我也当弥补下这个问题。文章以我看的lua 5.3.6做分析。

lua 垃圾回收发展历程

5.0 及以前使用的是双色标记清除法，gc 过程会停止主程序执行，直到 gc 完成；
5.1 实现了增量式 gc，采用三色标记法，gc 过程分多步，与主程序交替执行；
5.2 实现了分代 gc，实际效果不理想；
5.3 移除了分代 gc；
5.4 重新实现了分代 gc

两种标记清除算法

标记清除算法，就是遍历所有对象，将还在使用的对象打上标记，遍历完成后，没有标记的对象就是垃圾对象，要清理掉。

所以，系统至少需要记录两个数据集合，一个是所有的对象集合，一个是还在使用的对象集合。在 lua 中，还在使用的对象集合包括了全局变量、 栈中对象、处于激活状态的协程等。
继续阅读lua5.3 垃圾回收分析

为了缓解数据库压力，数据会缓存在lua table，满足频繁读写需求，再定时检查，发现数据变了则落地。

问题来了，lua table怎么检查数据变了？

table检查数据变了

答案很简单，使用 metatable，这里贴一个简单的例子。

-- db数据
db = {openid="openid_123", token="token_123"}

-- 缓存
cache = {}

setmetatable(cache, {
	__index = function(t, k)
		return db[k]
	end,
	__newindex = function(t, k, v)
		if k ~= "__dirty" then
			db.__dirty = true
		end
		db[k] = v
	end,
	__pairs = function(t, k)
		return next, db, k
	end,
})


for k, v in pairs(cache) do
	print(k, v)
end

cache.__dirty = nil
print("cache.__dirty", cache.__dirty)

cache.token = "token_456"
print("cache.__dirty", cache.__dirty)

执行结果如下：

> dofile("test.lua")
token   token_123
openid  openid_123
cache.__dirty      nil
cache.__dirty      true

问题到这里就结束了。

接下来，我们再提出一个问题，lua table如何检查子项为table的数据变了？
继续阅读lua table怎么检查数据变了