RtlGetElementGenericTableAvl 函式（ntddk.h）

發行項
02/07/2025

RtlGetElementGenericTableAvl 例程會傳回特定泛型 Adelson-Velsky/Landis （AVL）數據表專案的呼叫端提供數據的指標。

語法

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

參數

[in] Table

要從中擷取 I要從中擷取之泛型 AVL 數據表（RTL_AVL_TABLE）的指標。數據表必須藉由呼叫 RtlInitializeGenericTableAvl來初始化。

[in] I

選取之專案的索引。這個值是以零起始，因此目前在 table 中最後插入專案的索引， 一律小於 RtlNumberGenericTableElementsAvl所傳回的值。

傳回值

RtlGetElementGenericTableAvl 會傳回泛型 AVL 資料表中 I專案呼叫端提供數據的指標。如果指定的 I 太大或泛型 AVL 資料表目前沒有元素，則會傳回 NULL。

言論

RtlGetElementGenericTableAvl 會傳回在泛型 AVL 數據表中插入 I。若要擷取第一個專案，請將 I 設為零。若要擷取最後一個專案，請將 I 設為（RtlNumberGenericTableElementsAvl（Table）-1）。請注意，如果從泛型數據表中刪除專案，則會遞減刪除已刪除項目之後插入的所有元素索引。因此，元素的索引可能會隨著時間而變更。

RtlGetElementGenericTableAvl 比 RtlLookupElementGenericTableAvl 更有效率，如果呼叫端可以提供呼叫端需要存取相關聯數據之特定專案的索引。不過，重複呼叫 RtlGetElementGenericTableAvl 來測試這類元素的效率比呼叫 RtlLookupElementGenericTableAvl 低。

Rtl.的呼叫端。GenericTable 例程負責獨佔同步處理泛型數據表的存取權。獨佔快速 Mutex 是用於此用途的最有效率的同步處理機制。

根據預設，作系統會使用splay樹狀架構來實作泛型數據表。在某些情況下，在播放樹上的作業會使樹深而窄，甚至可能將其變成直線。非常深的樹狀結構會降低搜尋的效能。您可以使用 Adelson-Velsky/Landis （AVL）樹狀結構，確保泛型數據表更平衡、更淺層的樹狀結構實作。如果您想要將一般數據表例程設定為使用AVL樹狀結構，而不是驅動程式中的splay樹狀結構，請在一般頭檔中插入下列define語句，再包含 Ntddk.h：

#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 （include Ntddk.h， Ntifs.h）
連結庫	NtosKrnl.lib
DLL	NtosKrnl.exe
IRQL	任何層級（請參閱備註）