今天是个值得纪念的日子……
成功手撕红黑树,虽然是借鉴别人的代码,但可不是在内存中实现二叉树,而是在本地文件中!
在二进制文件中构造如下的二叉树,然后对这个二叉树实现红黑树的操作。
某节点a如果有left节点b,那么a节点的left处就记录的是b节点的文件偏移。right,parent也是如此。在进行红黑树操作时一般只改 left ,right parent, color的值,节点整体的位置在文件中不动。
压力测试通过~~~
这样就有了一个基于本地文件的key-value数据库,当有大量数据(10G以上)需要存储时,就多了一种选择。
之后加上工业强度的保障后再写一篇详细的文章。
TODO
- key过期时间
- 文件自动扩容
- 自动碎片整理
- 协程/线程安全
回想之前,只有用vb6实现了俄罗斯方块游戏;用图像处理+算法实现自动扫雷功能时有如此激动~
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· 展开说说关于C#中ORM框架的用法!
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?