RtlLookupElementGenericTableFullAvl 函式 (ntddk.h)
RtlLookupElementGenericTableFullAvl 例程會搜尋泛型數據表中符合指定數據的專案。
語法
NTSYSAPI PVOID RtlLookupElementGenericTableFullAvl(
[in] PRTL_AVL_TABLE Table,
[in] PVOID Buffer,
[out] PVOID *NodeOrParent,
[out] TABLE_SEARCH_RESULT *SearchResult
);
參數
[in] Table
泛型 Adelson-Velsky/Landis (AVL) 數據表的指標 (RTL_AVL_TABLE) 。 數據表必須已藉由呼叫 RtlInitializeGenericTableAvl 來初始化。
[in] Buffer
當 RtlInitializeGenericTableAvl 初始化泛型數據表時，要傳遞給 CompareRoutine 的搜尋數據緩衝區。 如需詳細資訊，請參閱 RtlInitializeGenericTableAvl 的描述。
[out] NodeOrParent
輸出時，值會描述 NodeOrParent 與數據表專案 (節點關聯性，) RtlLookupElementGenericTableFullAvl 正在搜尋。 SearchResult 參數可以有下列任何值：
TableEmptyTree
樹狀結構是空的。 NodeOrParent 的內容尚未改變。
TableFoundNode
RtlLookupElementGenericTableFullAvl 例程發現數據表專案，其索引鍵符合 Buffer 中的數據。 NodeOrParent 包含相符專案的指標。
TableInsertAsLeft
RtlLookupElementGenericTableFullAvl 例程找不到索引鍵符合 Buffer 中數據的數據表專案。 我不是RtlLookupElementGenericTableFullAvl 搜尋的專案位於數據表中，它會是 NodeOrParent 所指向專案的左子項。
TableInsertAsRight
RtlLookupElementGenericTableFullAvl 例程找不到索引鍵符合 Buffer 中數據的數據表專案。 如果 RtlLookupElementGenericTableFullAvl 搜尋的項目位於數據表中，則它是 NodeOrParent 所指向專案的正確子系。
[out] SearchResult
數據表專案的指標。 如果 RtlLookupElementGenericTableFullAvl 例程符合專案， NodeOrParent會指向相符的專案。 如果 RtlLookupElementGenericTableFullAvl 例程找不到相符專案， NodeOrParent 會指向做為 RtlLookupElementGenericTableFullAvl 例程搜尋的專案父代。
傳回值
RtlLookupElementGenericTableFullAvlAvl 會傳回與泛型數據表中相符項目相關聯的用戶數據指標，如果泛型數據表目前沒有專案，或找不到相符的專案，則為 NULL 。
備註
根據預設，操作系統會使用 splay 樹狀結構來實作泛型數據表，但 RtlLookupElementGenericTableFullAvl 例程只適用於 Adelson-Velsky/Landis (AVL) 樹狀結構。 若要將泛型數據表例程設定為使用AVL樹狀結構，而不是驅動程式中的splay樹狀結構，請在包含 Ntddk.h之前，先在通用頭檔中插入下列 define 語句：
#define RTL_USE_AVL_TABLES 0
如果未定義RTL_USE_AVL_TABLES，您必須使用泛型數據表例程的AVL格式。 例如，使用 RtlLookupElementGenericTableFullAvl 例程，而不是 RtlLookupElementGenericTable。 在 對 RtlLookupElementGenericTableFullAvl 的呼叫中，呼叫端必須傳遞 RTL_AVL_TABLE 數據表結構，而不是 RTL_GENERIC_TABLE。
Rtl.的呼叫端。GenericTableAvl 例程負責獨佔同步處理泛型數據表的存取權。 獨佔快速 Mutex 是用於此用途的最有效率同步處理機制。
如果下列任一條件保留， RtlLookupElementGenericTableFullAvl 必須在 IRQL < DISPATCH_LEVEL執行：
- 數據表 或Buffer 的呼叫端配置記憶體是可分頁的。
- 呼叫端提供的 CompareRoutine 包含可分頁的程序代碼。
規格需求
| 需求 | 值 |
|---|---|
| 最低支援的用戶端 | 從 Windows XP 開始提供。 |
| 目標平台 | Universal |
| 標頭 | ntddk.h (包含 Ntddk.h、Ntifs.h) |
| 程式庫 | NtosKrnl.lib |
| Dll | NtosKrnl.exe |
| IRQL | < DISPATCH_LEVEL (请参阅一节) |