The updating algorithm of the first-level cache has been described in Algorithm 1. Q1 contains the
continuous data from the source system, which are those that will be loaded into the first-level cache.
Meanwhile, these data will be inserted into the queue Q2, convenient for data updating in the secondlevel
cache. In this way, data has backups in Q2, and then the data in C1 can be directly removed when it
is refreshed, which can reduce operations on the cache.
Algorithm 2 is the updating algorithm of the ith-level cache, where i belongs to [ 2,n ], and its
difference from the first-level updating algorithm is: in the first-level cache, data in Q1 is all directly
loaded into the cache; for the data in the ith-level cache, it can be loaded into the ith-level cache until
necessary preprocessing is made. The preprocessing mainly includes deleting the old version of the data,
which aims to guarantee the freshest data storage in the cache, and can reduce operations on the cache.
For a query Q, if it requires at most one hour for the fresh degree, the fresh levels for the caches C1,
C2, C3, C4 and C5 are 0 minutes, 10 minutes, 30 minutes, 60 minutes and 240 minutes. We can position
this query directly into the fourth-level cache C4, which then responds to this query. In this way, C4 just
meets the needs of Q.
Here, Ti is the updating cycle of each queue. Each level of queues update the cache based on different
cycles, so as to avoid frequent operations on the cache.
ปรับปรุงอัลกอริทึมของแคชระดับ 1 ได้ถูกอธิบายไว้ในขั้นตอนที่ 1 1 ประกอบด้วยข้อมูลอย่างต่อเนื่องจากระบบต้นทาง ซึ่งเป็นผู้ที่จะถูกโหลดลงในแคชระดับ 1โดยข้อมูลเหล่านี้จะถูกแทรกลงในคิว 2 สะดวกสำหรับข้อมูลการปรับปรุงใน secondlevelแคช ด้วยวิธีนี้ข้อมูลสำรองในไตรมาส 2 แล้วข้อมูลในเครื่องได้โดยตรง เมื่อมันเอาออกมีการฟื้นฟู ซึ่งสามารถลดการดำเนินงานในแคชขั้นตอน 2 คือการปรับปรุงอัลกอริทึมของ ith แคชระดับที่ฉันเป็นของ [ 2 n ] , และแตกต่างจากระดับแรกปรับปรุงอัลกอริทึม : แคชระดับแรก , ข้อมูลในไตรมาส 1 มีทั้งหมดโดยตรงโหลดลงในแคช สำหรับข้อมูลใน ith แคชระดับ สามารถโหลดลงในแคชจนกว่าระดับอ.การเตรียมที่จําเป็นต้องทํา ส่วนการเตรียมส่วนใหญ่รวมถึงลบเวอร์ชั่นเก่าข้อมูลซึ่งมีวัตถุประสงค์เพื่อรับประกันความสดใหม่ที่เก็บข้อมูลในแคช และสามารถลดการดำเนินงานในแคชสำหรับแบบสอบถามที่ถาม ถ้ามันต้องการมากที่สุดหนึ่ง ชั่วโมงระดับสดระดับใหม่สำหรับแคช :C2 , C3 , C4 และ C5 เป็น 0 นาที , 10 นาที , 30 นาที , 60 นาทีและ 240 นาที เราได้ตำแหน่งแบบสอบถามนี้โดยตรงในระดับสี่แคช C4 ที่ตอบแบบสอบถามนี้ ในวิธีนี้ , C4 เพียงตรงตามความต้องการของ Qที่นี่ , Ti คือการปรับปรุงวงจรของแต่ละคิว ระดับของคิวแต่ละการปรับปรุงแคชบนพื้นฐานต่าง ๆรอบเพื่อหลีกเลี่ยงการใช้บ่อยในแคช
การแปล กรุณารอสักครู่..