ยังไงสิทธิ์ตัดสินใจซึ่งช่วงตึกไหมดิเพลิเกนบรีฟและไม่เอามาคืนในบัฟเฟอร์แคชสำหรับการสืบค้น?

สิทธิ์ใช้ LRU เทคนิค (ซึ่งยืนหยัดเพื่อ 'ย่างน้อยที่เพิ่งใช้'). มันเป็นคอมพิวเตอร์อัลกอริธึมเคยจัดการข้อมูลอยู่ในแคช ตอนที่แคชของกลายเป็นเต็มไปด้วยและคุณต้องการพื้นที่เพื่อนใหม่อย่าง-คุณต้องการยกเลิกการอย่างน้อยรายการที่เพิ่งใช้ก่อน(สิ่งที่คุณยังไม่ได้ใช้สำหรับสักพักแต่อยู่ในแคชของกินอวกาศ).

มันไม่ได้เจาะจงให้ข้อมูลช่วงตึกและข้อมูลของบล็อกไม่ได้จริงๆเก็บไว้ใน LRU รายชื่อพวกเขาถูกจัดการโดยเป็นแตะต้องนับวันนี้-แต่มันแตะต้องนับอัลกอริธึมเป็นมากเหมือน LRU ดังนั้นคุณสามารถคิดว่ามันอย่างนั้น

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

แต่ละบล็อคมี DBA-ข้อมูลของบล็อคที่อยู่ของ-นั้นต้องใช้ของแฟ้มและปิด#. นี่ระบุชี้ตัวผู้บล็อคในฐานข้อมูล สิทธิ์ใช้"กุญแจ"ระบุตัวตนของคนบล็อคในบัฟเฟอร์แคช

ถ้าคุณทำการสืบค้นถ้าบางช่วงตึกไม่ได้อยู่ในแคชของมันเป็นเพราะ LRU มีเคลียร์พวกเขาในการที่จะ allocate มากกว่าสิ่งที่มากกว่านั้นอีกเมื่อเร็วๆนี้ใช้ได้ มันเป็นไม่รับประกันแต่ถ้าคุณต้องการอะไรแบบนั้นรับประกันคุณสามารถใช้ต่างออกสระว่ายน้ำในบัฟเฟอร์แคชของส่วนใหญ่จะอคุณสามารถใช้ KEEP สระว่ายน้ำเพื่อให้บ่อยครั้งที่เข้าไปในเซกเมนต์ที่บัฟเฟอร์แคช

หวังว่ามัน clarifies.