Leaf node size varies depending on

Leaf node size varies depending on the keys stored to it but the default size is a few cache lines. Unlike
B-, and binary trees Vtrie does not execute any comparisons during tree traversal. Each part of a key is applied
as an array index to a pointer array of a child node. Contrary to a value comparison, array lookup is a fast
operation if the array is cached in processor caches. When individual array index is sparsely populated, it is
compressed to avoid unnecessary cache misses. Finally, on the leaf level, row key lookup is performed by
scanning prefix-compressed keys in cache-aligned leaf node.

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

ใบโหนขนาดแตกต่างกันคีย์ที่เก็บไป แต่ขนาดเริ่มต้นเป็นแคไม่กี่บรรทัด ซึ่งแตกต่างจากB- และไบนารีต้นไม้ Vtrie ดำเนินการเปรียบเทียบระหว่างต้นไม้ข้าม ใช้แต่ละส่วนของคีย์เป็นดัชนีอาร์เรย์เพื่อให้เรย์ตัวชี้ของโหน ขัดกับการเปรียบเทียบค่า ค้นหาอาร์เรย์เป็นอย่างรวดเร็วการดำเนินการถ้าอาร์เรย์ถูกเก็บไว้ในแคชตัวประมวลผล เมื่อดัชนีของอาร์เรย์แต่ละตัวจะถูกเติม เบาบางบีบให้หลีกเลี่ยงแคไม่จำเป็นคิดถึง สุดท้าย ในระดับลีฟ แถวคีย์ค้นหาดำเนินการโดยการสแกนคีย์รวมคำนำหน้าในใบชิดแคโหน

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

ขนาดโหนดใบแตกต่างกันไปขึ้นอยู่กับกุญแจที่เก็บไว้ไป แต่ขนาดเริ่มต้นคือเส้นแคชไม่กี่ ซึ่งแตกต่างจาก
B- และต้นไม้ไบนารี Vtrie ไม่ได้ดำเนินการใด ๆ ในระหว่างการเปรียบเทียบ traversal ต้นไม้ แต่ละส่วนของคีย์ถูกนำไปใช้
เป็นดัชนีอาร์เรย์ไปยังอาร์เรย์ตัวชี้ของโหนดเด็ก ตรงกันข้ามกับการเปรียบเทียบค่าการค้นหาอาร์เรย์เป็นไปอย่างรวดเร็ว
การดำเนินการถ้าอาร์เรย์จะถูกเก็บไว้ชั่วคราวในแคชประมวลผล เมื่อดัชนีอาเรย์ของแต่ละบุคคลมีประชากรเบาบางก็จะถูก
บีบอัดเพื่อหลีกเลี่ยงการแคชที่ไม่จำเป็น สุดท้ายในระดับใบแถวค้นหาที่สำคัญจะดำเนินการโดย
การสแกนคีย์คำนำหน้าบีบอัดในโหนดใบแคชชิด

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

ของโหนดใบ ขนาดแตกต่างกันไปขึ้นอยู่กับกุญแจเก็บไว้ได้แต่ขนาดเริ่มต้นเป็นแคชสายน้อย ซึ่งแตกต่างจาก
b - และ vtrie ต้นไม้ไบนารีไม่กระทำการใด ๆหรือการเปรียบเทียบระหว่างต้นไม้ แต่ละส่วนของคีย์ที่ใช้
เป็นดัชนีอาร์เรย์ไปชี้เรย์ของโหนดลูก . ต่อค่าเปรียบเทียบ อาร์เรย์ค้นหาเป็นไปอย่างรวดเร็ว
ผ่าตัดถ้าอาร์เรย์จะถูกเก็บไว้ในโปรเซสเซอร์แคช .เมื่อดัชนีอาร์เรย์แต่ละที่มีประชากรเบาบาง มันบีบอัดเพื่อหลีกเลี่ยงการแคชไม่พลาด
. สุดท้าย ในระดับใบแถวคีย์ค้นหาจะดําเนินการโดยการอัดปุ่มในแคช
นำหน้าชิดโหนดใบ