决定把 lealone 6.1.0 这个新版本号改成 lealone 8.0.0 了,这是开源单机版的终极大版本,后续有要修复的 bug 或安全漏洞就只出小版本了。我做不出比 btree 更好的数据结构了,所以目前 lealone 的数据库内核已经是我能想到并能做到的极限,对我来说已经完美。

当然理论上受限于 btree 的时间复杂度,在大数据量的随机读写场景依然不完美,但是这是无解的,除非能找到一种具备 btree 的所有优势同时又能解决它的缺点的数据结构,目前不存在,我也不再花时间去研究这个问题了,因为 oltp 数据库用 btree 已经满足绝大多数应用场景了。

Reply to this note

Please Login to reply.

Discussion

No replies yet.