When searching for some value, the

When searching for some value, the algorithm needs to know the associated key and explores the network in several steps. Each step will find nodes that are closer to the key until the contacted node returns the value or no more closer nodes are found. This is very efficient: Like many other DHTs, Kademlia contacts only {displaystyle O(log(n))} O(log(n)) nodes during the search out of a total of {displaystyle n} n nodes in the system.

ผลลัพธ์ (ไทย) 1:

เมื่อค้นหาค่าบางอย่าง อัลกอริทึมต้องรู้คีย์ที่เกี่ยวข้อง และสำรวจเครือข่ายในหลายขั้นตอน แต่ละขั้นตอนจะพบโหนที่อยู่ใกล้กับปุ่มจนกว่าโหนติดต่อกลับพบค่าหรือโหนไม่เข้าใกล้ นี้มีมาก: เช่น DHTs อื่น ๆ จำนวนมาก Kademlia ติดต่อโหน {displaystyle O(log(n)) } O(log(n)) เฉพาะในระหว่างการค้นหาจากทั้งหมดของ {displaystyle n } n โหนในระบบ

ผลลัพธ์ (ไทย) 2:

เมื่อค้นหาค่าบางขั้นตอนวิธีการความรู้ที่สำคัญที่เกี่ยวข้องและสำรวจเครือข่ายในหลายขั้นตอน แต่ละขั้นตอนจะได้พบกับโหนดที่มีความใกล้ชิดกับคีย์จนกว่าโหนดติดต่อกลับค่าหรือไม่มีโหนดใกล้ชิดมากขึ้นจะพบว่า นี้จะมีประสิทธิภาพมาก: ชอบ DHTs อื่น ๆ อีกมากมายที่ติดต่อ Kademlia เท่านั้น { displaystyle O ( Log (N))} O ( Log (N)) โหนดในระหว่างการค้นหาจากทั้งหมด { displaystyle n} n โหนดใน ระบบ.

ผลลัพธ์ (ไทย) 3:

เมื่อหาค่า ขั้นตอนวิธีการ ต้องรู้ที่เกี่ยวข้องที่สำคัญและสำรวจเครือข่ายหลายขั้นตอน แต่ละขั้นตอนจะพบจุดที่ใกล้ชิดกับคีย์จนติดต่อโหนดจะส่งกลับค่า หรือ ไม่ใกล้จุดที่พบ นี้จะมีประสิทธิภาพมาก : ชอบ dhts อื่น ๆอีกมากมาย kademlia ติดต่อเท่านั้น { displaystyle O ( log ( n ) ) } O ( log ( n ) ) โหนดในการค้นหาออกทั้งหมดของ { N } n displaystyle โหนดในระบบ