The number of disk accesses perform

The number of disk accesses performed by B-Tree-Insert is O (h) for a B-tree of height h,since only O(1)Disk-Read and Disk-Write operations are performed between calls to B-Tree-Insert-Nonfull.
The total CPU time used is O(th) = O(t logt n). Since B-Tree-Insert-Nonfull is tail-recursive,it can pages that need to be in main memory at anytime is O(1).

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

จำนวนหาดิสก์โดยแทรกแผนภูมิ B คือ O (h) สำหรับแผนภูมิ B ความสูง h เนื่องจากเฉพาะดิสก์ O (1) อ่านและเขียนดิสก์มีดำเนินระหว่างเรียกบีทรีแทรก-Nonfullเวลาของ CPU ทั้งหมดที่ใช้คือ O(th) = O (t logt n) เนื่องจากบีทรีแทรก-Nonfull หางซ้ำ สามารถเพจที่ต้องการในหน่วยความจำหลักตลอดเวลาคือ O(1)

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

จำนวนดิสก์เข้าถึงดำเนินการโดย B-ต้นไม้แทรกเป็น O (h) สำหรับ B ต้นไม้ของความสูงของเอชตั้งแต่เพียง O (1) ดิสก์อ่านและการดำเนินงานดิสก์เขียนจะดำเนินการระหว่างการโทรไปยัง B-ต้นไม้แทรก -Nonfull.
เวลา CPU ที่ใช้ทั้งหมดเป็น O (th) = O (t logt n) ตั้งแต่ B-ต้นไม้แทรก Nonfull เป็นหาง recursive ก็สามารถหน้าเว็บที่จะต้องอยู่ในหน่วยความจำหลักที่ทุกเวลาเป็น O (1)

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

จำนวนของดิสก์ที่ใช้โดย b-tree-insert คือ O ( H ) สำหรับต้นไม้ความสูง H ตั้งแต่เพียง O ( 1 ) ดิสก์อ่านและเขียนดิสก์จะดำเนินการระหว่างการโทร b-tree-insert-nonfull .
รวม CPU เวลาใช้คือ O ( th ) = O ( t logt N ) ตั้งแต่ b-tree-insert-nonfull เป็นหาง recursive สามารถหน้าเว็บที่ต้องอยู่ในหน่วยความจำหลัก ทุกเวลา
O ( 1 )