写点什么

Radix Tree

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/56/56ea9afcd94e559845b5530c60e10645.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

程序员必备的数据库知识:数据存储结构

司马辽太杰是 NineData 工程师,本期介绍了五种常见数据存储结构,另外还有图、表格、链式、R-TREE等数据结构并未涉及,当然本文也只是对数据库存储结构的知识抛砖引玉,有兴趣的同学可以对每一种数据存储结构做更详细和深入的学习。

https://static001.geekbang.org/infoq/bc/bcf0e56ec338e225ccce3be704996407.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Linux Radix Tree 详解

众所周知,Linux内核提供了许多不同的库和函数来实现不同的数据结构和算法,其中基数树(Radix Tree)作为一种常见的数据结构,由于其查找速度快、节省存储空间等特性,它在Linux内核中有着广泛的应用。

Radix Tree_Radix Tree技术文章_InfoQ写作社区