RtlGetElementGenericTableAvl 函式 (ntddk.h)
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樹狀架構來實作泛型數據表。 在某些情況下，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。 |
| 目標平台 | Universal |
| 標頭 | ntddk.h (包含 Ntddk.h、Ntifs.h) |
| 程式庫 | NtosKrnl.lib |
| Dll | NtosKrnl.exe |
| IRQL | 任何層級 (請參閱備註) |
另請參閱
RtlDeleteElementGenericTableAvl
RtlEnumerateGenericTableWithoutSplayingAvl
RtlInsertElementGenericTableAvl