登錄表遞迴搜尋完整實作指南

登錄表結構概覽

登錄表呈樹狀結構：Key（鍵） 類似資料夾，Value（值） 類似檔案。每個 Value 由 Name/Type/Data 組成，通常以 Name 索引。

現有存取方式的限制

Windows 提供三種程式化存取方式：

1. Win32 API 函數
2. Shell 函數
3. CRegKey 類別（ATL 封裝）

這些 API 皆為原子操作：只能列舉當前 Key 下的 Subkey 與 Value，無法一次查詢深層結構。正如 dir 只能看當前目錄，無法遞迴顯示子目錄內容。

問題與解決目標

• 無法直接查詢登錄表中是否存在某個 Key 或 Value。
• 需實作遞迴遍歷來實現搜尋功能。

核心 API 函數

為提升效能，鍵控制代碼以長整數（HKEY）表示。

遞迴搜尋演算法

1. 以 RegOpenKeyEx 開啟起始鍵。
2. 以 RegQueryValueEx 檢查目前鍵是否包含目標 Value。
   • 找到 → 結束遞迴，回報成功。
   • 未找到 → 繼續步驟 3。
3. 以 RegQueryKeyInfo 取得子鍵數量。
   • 無子鍵 → 回報目前分支無目標。
   • 有子鍵 → 對每個子鍵呼叫 RegOpenKeyEx 並遞迴執行步驟 2。

待改進方向

• 多條件查詢：目前僅搜尋 Value Name，可擴充支援 Key 名稱、Value Data 搜尋。
• 模糊比對：加入字串模糊演算法（如萬用字元、正則表達式）。
• 查找下一個：目前僅回傳第一個符合項目；可引入遞迴中斷/恢復機制實現「尋找下一個」。

結語

遞迴遍歷是登錄表搜尋的基石。掌握核心 API 與遞迴邏輯，即可建立功能強大的登錄表搜尋工具。完整原始碼請參考本文附件。