Số nút bị truy vấn trên mỗi yêu cầu truy vấn phụ thuộc vào khoảng truy vấn cho nhánh truy vấn. Theo 2 khẳng định nêu trên, cỡ của khoảng truy vấn phụ thuộc vào tham số h và α và số vặp AV trong nhánh AV đó. Trong trƣờng hợp xấu nhất, nếu tên truy vấn chỉ chứa 1 cặp AV và nhánh AV của tên tài nguyên đƣợc truy vấn có 1 chiều dài tùy ý, khoảng truy vấn là 2d
α /(h-1). Nếu nút bị phân bổ không xác định trong không gián khóa DHT và tổng số nút trong mạng là N thì số nút trong khoảng truy vấn là N α /(h-1).
Ta cần lựa chọn h và α sao cho khoảng nút truy vấn N α /(h-1) thấp và chắc chắn rằng số nút bị truy vấn trên mỗi truy vấn là nhỏ. Tuy nhiên, nếu giá trị N α /(h-1) quá thấp, số nút lữu trữ thông tin tài nguyên chứa một cặp AV phổ biến cũng sẽ thấp. Những nút này có tải so sánh cao so với các nút khác. Do đó, trƣờng hợp này sẽ có sự đánh đổi giữa hiệu quả truy vấn và mức độ cân bằng tải trong hệ thống tìm kiếm phân tán. Để duy trì mức độ cân bằng tải tốt, h và α cần lựa chọn sao cho giá trị của N α /(h- 1) đủ lớn.
Bảng dƣới đây cho thấy số nút bị truy vấn khi N = 5000 và số nút đƣợc phân bổ duy nhất trong không gian khóa DHT. Theo bảng này, giá trị h càng lớn, số nút bị truy vấn càng giảm nhanh chóng khi mà chiều dài của nhánh truy vấn tăng lên. Nếu giá trị h quá cao, sẽ có thể làm mất cân bằng tải tại một số nút. Điều này xảy ra khi số tên tài nguyên có nhánh AV chứa tập cặp AV phổ biến là cao. Do đó, các nút lƣu trữ thông tin tài nguyên này có thể bị tải lớn.
Với chiều dài nhánh AV trong truy vấn bằng 1, số nút bị truy vấn trong D- AVTree với 3 bộ tham số (h, apha) trên bảng hình 3.10. Khi chiều dài nhánh truy vấn AV tăng, khi h tăng, chọn alpha sao cho 1/alpha lớn để khoảng truy vấn nhỏ, thì số nút bị truy vấn ít đi.
Ưu điểm: D-AVTree có ƣu điểm chi phí phân bổ thông tin nhỏ, số bản sao bằng
số nhánh AV của cây AV mô tả tên tài nguyên. Ngoài ra, D-AVTree có khả năng cân bằng tải lƣu trữ tốt. Hiệu quả tìm kiếm của D-AVTree tốt, số nút bị truy vấn nhỏ khi số cặp AV trong nhánh AV của truy vấn đủ lớn. Ngoài ra, hệ thống cho phép lựa chọn tham số h và alpha để số nút bị truy vấn thực hiện mỗi truy vấn là nhỏ.
Nhược điểm:D-AVTRee có nhƣợc điểm là chi phí truy vấn lớn, phải thực hiện
truy vấn một số nút trong một khoảng định danh của không gian khóa.
