Notice that this analysis assumes t

Notice that this analysis assumes that p is much smaller than n/c; that’s what
allows us to assume that each posting lies in its own interval. As p grows closer
to n/c, it becomes likely that some of the postings we want will lie in the same
intervals. However, notice that once p gets close to n/c, we need to read almost
all of the inverted list, so the skip pointers aren’t very helpful.
Coming back to the formula, you can see that while a larger value of c makes
the first term smaller, it also makes the second term bigger. Therefore, picking the
perfect value for c depends on the value of p, and we don’t know what p is until
a query is executed. However, it is possible to use previous queries to simulate
skipping behavior and to get a good estimate for c. In the exercises, you will be
asked to plot some of graphs ofthis formula and to solve for the equilibrium point.
Although it might seem that list skipping could save on disk accesses, in practice it rarely does. Modern disks are much better at reading sequential data than
they are at skipping to random locations. Because of this, most disks require a skip
of about 100,000 postings before any speedup is seen. Even so, skipping is still useful because it reduces the amount of time spent decoding compressed data that has
been read from disk, and it dramatically reduces processing time for lists that are
cached in memory

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

สังเกตว่า การวิเคราะห์นี้อนุมานที่ p เป็นจำนวน n/c นั่นคืออะไรให้เราสมมติว่า แต่ละโพสต์ที่อยู่ในช่วงของตัวเอง เป็น p เติบโตใกล้ชิดถึง n/c มันกลายเป็นแนวโน้มว่า บางส่วนของการโพสต์ที่เราต้องจะอยู่ในเดียวกันช่วงเวลานี้ อย่างไรก็ตาม โปรดสังเกตว่า เมื่อ p ได้รับใกล้กับ n/c เราจำเป็นต้องอ่านเกือบรายการคว่ำ เพื่อให้ได้ตัวชี้ข้ามทั้งหมดกลับมาที่สูตร คุณจะเห็นว่าในขณะที่ค่า c มีขนาดใหญ่ทำให้ในระยะแรกมีขนาดเล็กลง มันยังทำให้ระยะสองใหญ่ ดังนั้น การเบิกสินค้าหาค่า c ขึ้นอยู่กับค่าของ p และเราไม่รู้ว่าคืออะไร p จนถึงแบบสอบถามจะดำเนินการ อย่างไรก็ตาม ก็สามารถใช้แบบสอบถามก่อนหน้านี้เพื่อจำลองข้ามลักษณะการทำงานและ จะได้รับการประเมินที่ดีสำหรับ c ในการออกกำลังกาย คุณจะได้ถาม เพื่อพล็อตบางส่วนของสูตรของกราฟ และหาจุดสมดุลแม้ว่ามันอาจดูเหมือนว่า การข้ามรายการสามารถบันทึกบนดิสก์ ในทางปฏิบัติ ไม่ค่อยทำกัน ดิสก์ที่ทันสมัยจะดีมากที่อ่านข้อมูลตามลำดับกว่าพวกเขาได้ข้ามไปที่ตำแหน่งต่าง ๆ ด้วยเหตุนี้ ดิสก์ส่วนใหญ่ต้องการข้ามการลงรายการบัญชีประมาณ 100,000 ก่อนเร่งใด ๆ จะเห็น ดังนั้นแม้ ข้ามจะยังคงเป็นประโยชน์ เพราะจะช่วยลดจำนวนเวลาที่ใช้ถอดรหัสบีบอัดข้อมูลที่มีการอ่านจากดิสก์ และลดเวลาการดำเนินการสำหรับรายการที่มีอย่างมากแคในหน่วยความจำ

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

ขอให้สังเกตว่าการวิเคราะห์นี้อนุมานว่า P มีขนาดเล็กกว่า N / C; นั่นคือสิ่งที่
ช่วยให้เราสามารถที่จะคิดว่าแต่ละโพสต์อยู่ในช่วงเวลาของตัวเอง ในฐานะที่เป็น P เติบโตใกล้ชิด
เพื่อ N / C มันจะกลายเป็นไปได้ว่าบางส่วนของการโพสต์ที่เราต้องการที่จะอยู่ในที่เดียวกัน
ช่วงเวลา แต่สังเกตเห็นว่าเมื่อได้รับ P ใกล้กับ N / C เราต้องอ่านเกือบ
ทั้งหมดของรายการคว่ำดังนั้นตัวชี้ข้ามจะไม่เป็นประโยชน์มาก.
กลับมาที่สูตรคุณจะเห็นว่าในขณะที่มีมูลค่าขนาดใหญ่ของ C ทำให้
ในระยะแรกที่มีขนาดเล็กก็ยังทำให้ระยะที่สองที่ใหญ่กว่า ดังนั้นการเลือก
ค่าที่สมบูรณ์แบบสำหรับ C ขึ้นอยู่กับค่าของ p และเราไม่ทราบว่าสิ่ง P จนกระทั่ง
แบบสอบถามจะถูกดำเนินการ แต่ก็เป็นไปได้ที่จะใช้คำสั่งก่อนหน้านี้เพื่อจำลอง
พฤติกรรมการกระโดดข้ามและจะได้รับการประมาณการที่ดีสำหรับ C ในการออกกำลังกายที่คุณจะได้รับ
การขอร้องให้พล็อตบางส่วนของกราฟ ofthis สูตรและการแก้จุดสมดุล.
แม้ว่ามันอาจจะดูเหมือนว่ารายการข้ามสามารถบันทึกบนดิสก์เข้าถึงในทางปฏิบัติมันไม่ค่อยจะ ดิสก์ที่ทันสมัยที่ดีมากในการอ่านข้อมูลต่อเนื่องกว่า
พวกเขาอยู่ที่การกระโดดข้ามไปยังสถานที่สุ่ม ด้วยเหตุนี้ดิสก์ส่วนใหญ่ต้องการข้าม
ประมาณ 100,000 โพสต์ก่อนที่จะเพิ่มความเร็วใด ๆ จะเห็น ดังนั้นแม้ข้ามยังคงมีประโยชน์เพราะจะช่วยลดปริมาณของเวลาที่ใช้ในการถอดรหัสการบีบอัดข้อมูลที่ได้
รับการอ่านจากดิสก์และจะช่วยลดเวลาในการประมวลผลสำหรับรายการที่ถูก
เก็บไว้ชั่วคราวในหน่วยความจำ

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

สังเกตได้ว่า การวิเคราะห์นี้ถือว่า P มีขนาดเล็กกว่า N / C ; นั่นคืออะไรช่วยให้เราสามารถสมมติว่า แต่ละคนโพสต์อยู่ในช่วงของตัวเอง เป็นเติบโตใกล้n / C จะกลายเป็นโอกาสที่บางส่วนของการโพสต์ที่เราต้องการจะนอนเหมือนกันช่วงเวลา อย่างไรก็ตาม สังเกตว่าเมื่อ P เข้าใกล้ N / C เราต้องอ่าน เกือบรายการทั้งหมดของรถ ดังนั้นข้ามชี้ไม่ได้ประโยชน์มากกลับสูตร คุณสามารถดูว่า ในขณะที่ค่าของ C ทำให้ใหญ่ขึ้นในระยะแรกมีขนาดเล็กลง นอกจากนี้ยังทำให้ระยะที่สองที่ใหญ่กว่า ดังนั้น เลือกค่าที่สมบูรณ์แบบสำหรับ C ขึ้นอยู่กับค่าของ P และเราไม่รู้ว่า P คือจนกระทั่งแบบสอบถามที่ถูกประหารชีวิต อย่างไรก็ตาม มันเป็นไปได้ที่จะใช้แบบสอบถามเพื่อจำลองก่อนข้ามพฤติกรรมและได้รับการประเมินที่ดีสำหรับผู้หญิงในแบบฝึกหัด คุณจะขอให้เนื้อเรื่องบางส่วนของกราฟและสูตรในการแก้จุดสมดุลแม้ว่ามันอาจดูเหมือนรายการข้ามสามารถบันทึกบนดิสก์ ใช้ในการปฏิบัติมันไม่ค่อยจะ . ดิสก์ที่ทันสมัยกว่าที่อ่านข้อมูลแบบต่อเนื่องมากกว่าจะข้ามไปยังสถานที่ที่สุ่ม ด้วยเหตุนี้ ดิสก์ส่วนใหญ่ต้องการข้ามประมาณ 100000 โพสต์ก่อน SpeedUp เป็นเห็น ดังนั้นแม้ข้ามยังเป็นประโยชน์ เพราะมันช่วยลดเวลาที่ใช้ในการบีบอัดข้อมูลที่ได้ถูกอ่านจากดิสก์และช่วยลดเวลาในการประมวลผลสำหรับรายการที่เก็บไว้ในความทรงจำ