从3GB暴瘦至10MB:利用FST数据结构实现极致的内存压缩
本文讲述了一位开发者重构芬兰语词典的技术实践。面对芬兰语复杂的词形变化带来的数据膨胀,传统的Trie结构难以支撑,而通用的SQLite数据库方案更导致体积高达3GB。作者转而采用Rust语言构建了基于有限状态转换器(FST)的专用数据结构,...
本文讲述了一位开发者重构芬兰语词典的技术实践。面对芬兰语复杂的词形变化带来的数据膨胀,传统的Trie结构难以支撑,而通用的SQLite数据库方案更导致体积高达3GB。作者转而采用Rust语言构建了基于有限状态转换器(FST)的专用数据结构,...
该项目源自开发者社区,旨在通过网页可视化形式展示数据结构与基础算法。作为完整开源项目,它帮助计算机专业学生直观理解抽象逻辑,有效提升学习效率。作者目前支持本地开发运行,并计划进一步封装以便捷使用,同时邀请社区共同完善算法库。对于开发者及初学...

ECS / OSS / CDN / 云数据库一站采购,常用云资源集中选配;新用户与续费均有专场优惠,适合个人开发者与小团队长期使用。
本文深入浅出地介绍了“四叉树”这一经典的空间划分数据结构。文章通过交互式演示,生动地阐述了四叉树如何通过递归地将二维空间分割为四个象限,从而在地图检索、游戏物理碰撞检测及图像压缩等场景中,将查询复杂度从暴力扫描的 O(n) 显著降低至 O(...
该项目提出了一种名为“黑白数组”的新型数据结构,旨在解决传统动态数组在内存管理上的性能瓶颈。不同于标准数组在扩容时可能产生的高昂开销,该数据结构通过独特的算法,将内存分配操作的复杂度降低至O(log N),从而在保持数组有序性的同时,显著减...
布隆和布谷鸟过滤器常用于减少昂贵的磁盘和网络访问,而 XOR 过滤器已表现出色。最新研究提出了二进制熔断过滤器,不仅将存储空间压缩至距理论下限仅 13%,且构建速度比 XOR 过滤器快两倍以上。在保持查询速度的同时,其性能全面优于布隆、 c...
就像整理书架没有唯一标准,数据存储也没有完美方案。本文探讨了哈希表和堆等核心数据结构如何在时间、空间与资源之间进行权衡。近期研究在哈希表和最短路径算法上取得突破。文章揭示了计算机科学的底层逻辑:没有全能解,只有针对特定场景的最优取舍,有时“...
本文详细介绍了一种名为’Robin Hood open-addressing’的高效哈希表设计,结合线性探查和2的幂次表大小,实现了卓越的性能。文章提供了完整的C语言实现代码,包括查找、插入、删除和遍历操作,并探讨了...

B树深度教学系列(五):替代方案与未来趋势 从B树到AI索引:数据结构选择的演进与未来 📝 TL;DR (核心要点速览) 🎯 本篇核心: B树不是唯一选择,场景决定了最优数据结构 💡 关键发现: – B树适合:通用OLTP、中等...

B树深度教学系列(一):磁盘I/O危机 – 为什么二叉树在数据库中失败 从100倍性能差异开始,理解数据库索引设计的底层约束 📝 TL;DR (核心要点速览) 🎯 本篇核心: 磁盘I/O成本是数据结构选择的关键约束 💡 关键发现...