When a new index value (a key and a

When a new index value (a key and a pointer) is being inserted into a leaf node, then
if the node is not full, the insertion will not cause changes to the higher-level nodes.
This suggests that we only have to exclusively lock the leaf node in such a case, and
only exclusively lock higher-level nodes if a node is full and has to be split.

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

เมื่อค่าดัชนีใหม่ (คีย์และตัวชี้) จะถูกแทรกลงในโหนดสาขา แล้ว
ถ้าโหนไม่เต็ม แทรกจะทำให้เกิดการเปลี่ยนแปลงสูงกว่าโหน
นี้แนะนำว่า เราจะต้องล็อคโหนดสาขาในกรณีเช่นนี้ ขอนำเสนอ และ
ล็อกสูงกว่าโหนเท่านั้นโดยเฉพาะถ้าโหนเต็ม และมีจะแบ่ง

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

เมื่อค่าดัชนีใหม่ (คีย์และตัวชี้) จะถูกแทรกลงในโหนดใบแล้ว
ถ้าโหนดไม่เต็มแทรกจะไม่ทำให้เกิดการเปลี่ยนแปลงไปยังโหนดในระดับที่สูงขึ้น
นี้แสดงให้เห็นว่าเราจะต้องล็อคเฉพาะ โหนดใบในกรณีเช่นนี้และ
เพียงเฉพาะล็อคโหนดระดับสูงถ้าโหนดเต็มและจะต้องมีการแยก

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

เมื่อใหม่ค่าดัชนี ( คีย์และตัวชี้ ) จะถูกแทรกลงในปมใบแล้ว
ถ้าโหนดจะไม่เต็ม จะไม่ก่อให้เกิดการเปลี่ยนแปลงการแทรกโหนดระดับ .
แสดงว่าเราเพียง แต่ต้องเฉพาะล็อคปมใบดังกล่าวเป็นกรณี และเฉพาะล็อคระดับโหนด
เท่านั้นถ้าโหนดอยู่เต็ม และมีการแบ่ง