tag

数据结构

共 9 篇文章。

深入理解 B-Tree、B+Tree 结构差异，掌握聚簇索引、非聚簇索引、覆盖索引与最左前缀法则，学会索引设计的核心方法论。

深入 Redis 底层数据结构实现原理，从 SDS 到 ziplist、quicklist、skiplist，理解编码转换与 BigKey 治理

全面讲解 Go 中的并发安全容器实现，涵盖 sync.Map、自定义分段锁 map、channel 队列、Ring Buffer 与无锁栈的实现原理和适用场景

Python 内置数据结构深度解析：list/dict/set 的实现原理与性能特征、collections 模块（deque/defaultdict/Counter/namedtuple）的实战应用、时间复杂度分析与选型决策表，帮你写出更高效的 Python 代码。

布隆过滤器在短链接系统中的深度实战。涵盖算法原理、参数调优公式、Redis 模块实现、去重与防穿透场景、误判率控制策略，以及可落地的 Go 代码示例。

全面讲解 Go sort 包的排序与搜索能力，深入 sort.Slice、SliceStable、Search 的使用，详解 container/heap、list、ring 的实现与应用场景，对比 Go 1.21+ 泛型 slices 包的 Sort、SortFunc 新特性。

Lua 中的数据结构包括数组、列表、栈、队列等。数组是通过表实现的，列表是一种特殊的数组，栈和队列是基于表的简单数据结构。

深入讲解 Lua 中 table 作为数组的用法与泛型 for 迭代器机制：pairs 与 ipairs 的区别、自定义迭代器的实现原理，以及遍历时的常见陷阱。

Map 字典：Go 里的哈希表实战想象一下你走进一家大型图书馆。你想找一本特定的书，如果一本书一本书地找，可能要花上一整天。但如果有一个索引系统——你告诉管理员书名，他直接告诉你书在哪个架子上，是不是快多了？ Map（映射/字典）就是程序里的“索引系统”。