RtlGetElementGenericTableAvl 函数（ntddk.h）

项目
02/07/2025

RtlGetElementGenericTableAvl 例程返回指向特定泛型 Adelson-Velsky/Landis（AVL）表元素的调用方提供的数据的指针。

语法

NTSYSAPI PVOID RtlGetElementGenericTableAvl(
  [in] PRTL_AVL_TABLE Table,
  [in] ULONG          I
);

参数

[in] Table

指向要从中检索第个元素的泛型 AVL 表（RTL_AVL_TABLE）的指针。必须通过调用 RtlInitializeGenericTableAvl来初始化该表。

[in] I

所选元素的索引。此值从零开始，因此当前 Table 中当前插入的元素的索引始终小于 RtlNumberGenericTableElementsAvl返回的值。

返回值

RtlGetElementGenericTableAvl 返回指向泛型 AVL 表中 I元素的调用方提供数据的指针。如果给定 I 过大或泛型 AVL 表当前没有元素，则返回 NULL。

言论

RtlGetElementGenericTableAvl 返回在泛型 AVL 表中插入的第 I个元素。若要检索第一个元素，请将设置为零。若要检索最后一个元素，请将设置为（RtlNumberGenericTableElementsAvl（Table）-1）。请注意，如果从泛型表中删除某个元素，则删除的元素后插入的所有元素的索引将递减。因此，元素的索引可能会随时间而变化。

如果调用方可以提供调用方需要访问关联数据的特定元素的索引，RtlGetElementGenericTableAvl 比 RtlLookupElementGenericTableAv l 更高效。但是，反复调用 RtlGetElementGenericTableAvl 来测试此类元素的效率比调用 RtlLookupElementGenericTableAvl 低。

Rtl.的调用方。GenericTable 例程负责专门同步对泛型表的访问。独占快速互斥体是用于此目的的最高效的同步机制。

默认情况下，作系统使用 splay 树来实现泛型表。在某些情况下，splay 树上的作会使树变得深窄，甚至可能将其变成直线。非常深的树会降低搜索的性能。可以使用 Adelson-Velsky/Landis （AVL）树确保泛型表的更平衡、更浅的树实现。如果要将泛型表例程配置为使用 AVL 树而不是驱动程序中的 splay 树，请在包含 Ntddk.h之前，在通用头文件中插入以下 define 语句：

#define RTL_USE_AVL_TABLES 0

如果未定义RTL_USE_AVL_TABLES，则必须使用泛型表例程的 AVL 形式。例如，使用 RtlGetElementGenericTableAvl 例程，而不是 RtlGetElementGenericTable。在调用 RtlGetElementGenericTableAvl中，调用方必须传递 RTL_AVL_TABLE 表结构，而不是 RTL_GENERIC_TABLE。

如果泛型表的调用方分配的内存可分页，则 RtlGetElementGenericTableAvl 必须在 IRQL < DISPATCH_LEVEL 运行。

要求

要求	价值
最低支持的客户端	适用于 Windows XP。
目标平台	普遍
标头	ntddk.h （包括 Ntddk.h、 Ntifs.h）
库	NtosKrnl.lib
DLL	NtosKrnl.exe
IRQL	任何级别（请参阅备注）