Radix Tree
0 人感兴趣 · 2 次引用
- 最新
- 推荐
程序员必备的数据库知识:数据存储结构
司马辽太杰是 NineData 工程师,本期介绍了五种常见数据存储结构,另外还有图、表格、链式、R-TREE等数据结构并未涉及,当然本文也只是对数据库存储结构的知识抛砖引玉,有兴趣的同学可以对每一种数据存储结构做更详细和深入的学习。
Linux Radix Tree 详解
众所周知,Linux内核提供了许多不同的库和函数来实现不同的数据结构和算法,其中基数树(Radix Tree)作为一种常见的数据结构,由于其查找速度快、节省存储空间等特性,它在Linux内核中有着广泛的应用。