idr机制

IDR机制在linux内核中指的是整数ID管理机制，就是一种将一个整个ID号和一个指针关联在一起的机制。

 

IDR机制原理：

IDR机制适用在那些需要把某个整数和待定指针关联在一起的地方。例如，在IIC总线中，每个设备都有自己的地址，要想在总线上找到特定的设备，就必须要先发送设备的地址。当适配器要访问总线上的IIC设备时，首先要知道它们的ID号，同时要在内核中建立一个用于描述该设备的结构体，和驱动程序。IDR机制采用红黑树实现，可以很方便的将整数和指针关联起来，并且具有很高的所有效率。