Xiangism

从一个无知角落里开始,蹒跚学步,一个未知到另一个未知,在跌跌撞撞中越走越快,越走越远,最后宇宙也为之开源。对于探索者来说,最后他们的思想总是变得和自己的足迹一样伟大。
随笔 - 62, 文章 - 1, 评论 - 220, 阅读 - 20万
  博客园  :: 首页  :: 联系 :: 管理
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

手撕红黑树

Posted on   Xiangism  阅读(7)  评论(0编辑  收藏  举报

 

今天是个值得纪念的日子…… 

成功手撕红黑树,虽然是借鉴别人的代码,但可不是在内存中实现二叉树,而是在本地文件中!

在二进制文件中构造如下的二叉树,然后对这个二叉树实现红黑树的操作。

某节点a如果有left节点b,那么a节点的left处就记录的是b节点的文件偏移。right,parent也是如此。在进行红黑树操作时一般只改 left ,right parent, color的值,节点整体的位置在文件中不动。

 

压力测试通过~~~

 

这样就有了一个基于本地文件的key-value数据库,当有大量数据(10G以上)需要存储时,就多了一种选择。

之后加上工业强度的保障后再写一篇详细的文章。

TODO

  1. key过期时间
  2. 文件自动扩容
  3. 自动碎片整理
  4. 协程/线程安全

 

 

回想之前,只有用vb6实现了俄罗斯方块游戏;用图像处理+算法实现自动扫雷功能时有如此激动~

 

相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· 展开说说关于C#中ORM框架的用法!
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
点击右上角即可分享
微信分享提示
目录导航