决定把 lealone 6.1.0 这个新版本号改成 lealone 8.0.0 了,这是开源单机版的终极大版本,后续有要修复的 bug 或安全漏洞就只出小版本了。我做不出比 btree 更好的数据结构了,所以目前 lealone 的数据库内核已经是我能想到并能做到的极限,对我来说已经完美。
当然理论上受限于 btree 的时间复杂度,在大数据量的随机读写场景依然不完美,但是这是无解的,除非能找到一种具备 btree 的所有优势同时又能解决它的缺点的数据结构,目前不存在,我也不再花时间去研究这个问题了,因为 oltp 数据库用 btree 已经满足绝大多数应用场景了。
