Linux 基數（radix）樹

基數（radix）樹 Linux基數樹（radix tree）是將指針與long整數鍵值相關聯的機制，它存儲有效率，並且可快速查詢，用於指針與整數值的映射（如：IDR機制）、內存管理等。 IDR（ID Radix）機制是將對象的身份鑑別號整數值ID與對象指針建立關聯表，完成從ID與指針之間的相互轉換。IDR機制使用radix樹狀結構作爲由id進行索引獲取指針的稀疏數組，通過使用位圖可以快速分配新的

>>阅读原文<<