determined by checking the states o

determined by checking the states of all pages updated
by the transaction. But, it is costly to track the state of
each page because it requires the tracking metadata to
be updated when the page is updated.
Instead of using such costly page-level tracking,
LightTx tracks the transaction state at the block-level.
LightTx tracks the states of blocks, and then identifies the
state of each page to determine the state of a transaction.
In traditional flash-based SSDs, flash blocks have three
different states: free, available and used. A free block has
all pages clean. An available block is currently used for
allocation. A used block has all pages written and cannot
be used for allocation before it is erased. To differentiate
the transactional states of pages, the used blocks are
further divided into unavailable and checkpointed blocks
in LightTx. All pages in a checkpointed block belong
to dead transactions. The pages in an unavailable block
belong to dead, checkpointing or active transactions.
States of these pages are further identified using the
commit protocol. In this way, the states of transactions
can be determined by tracking the states of blocks and
identifying the states of pages using the block states.
3.3.2 Block Zones and Zone Sliding
To further reduce the tracking cost, LightTx tracks different
flash blocks using different zones. A zone is a logical
group that indicates the addresses of its flash blocks.
Block Zones. The observation that motivates us to use
block zones to reduce the tracking cost is the out-of-place
update property of flash-based storage. In flash-based
storage, a new write causes an out-of-place update: the
data is written to a new physical page in a free flash
block (i.e., one that has free pages), and the page containing
the old block is invalidated in the FTL mapping
table. Since new pages are sequentially allocated from
free blocks, it is possible to track the recently updated
data by tracking the recently allocated flash blocks. Since
transactions have birth and death as shown in Figure 1,
live transactions (see Figure 1) are more likely to reside
in recently allocated flash blocks.We use this observation
to keep the states of flash blocks in the FTL in a way that
assists the identification of the states of transactions.
A challenge is that one flash block may contain transactions
of different states because different transactions
may update pages in the same flash block (this is a
consequence of designing the system so that we can
maximize the internal parallelism of the SSD). As a result
of this, there is not a one-to-one correspondence between
the state of a block and the state of its transactions.
In order to differentiate blocks, we divide blocks into
different zones based on each block’s state. The flash
blocks in our system can be in one of the four states
(zones):

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

กำหนด โดยการตรวจสอบสถานะของเพจทั้งหมดที่ปรับปรุงโดยธุรกรรม แต่ เป็นค่าใช้จ่ายในการติดตามสถานะของแต่ละหน้าได้เนื่องจากต้องติดตามข้อมูลเมตาการสามารถปรับปรุงเมื่อมีการปรับปรุงหน้าแทนที่จะใช้ติดตามหน้าเช่นค่าใช้จ่ายLightTx ติดตามสถานะธุรกรรมในระดับบล็อกLightTx ติดตามสถานะของบล็อก และจากนั้น ระบุการสถานะของแต่ละหน้าเพื่อดูสถานะของธุรกรรมใน SSDs ในการใช้แฟลชแบบดั้งเดิม บล็อกแฟลชได้ 3อเมริกาแตกต่าง: ฟรี พร้อมใช้งาน และใช้ มีบล็อกฟรีทุกหน้าทำความสะอาด ปัจจุบันมีใช้บล็อกใช้สำหรับการปันส่วน มีหน้าทั้งหมดที่เขียนบล็อกใช้ และไม่ใช้สำหรับการปันส่วนก่อนที่จะลบ การแยกความแตกต่างเป็นบล็อกที่ใช้สถานะทรานแซคชันของหน้าแบ่งบล็อกไม่ และ checkpointedใน LightTx ทุกหน้าในบล็อก checkpointed อยู่ธุรกรรมตาย หน้าในบล็อกไม่พร้อมใช้งานเป็นของตาย checkpointing หรือธุรกรรมที่ใช้งานอยู่อเมริกาหน้าเหล่านี้เพิ่มเติมจะระบุโดยใช้การยอมรับโพรโทคอล วิธีนี้ สถานะของธุรกรรมสามารถกำหนด โดยการติดตามสถานะของบล็อก และระบุสถานะของเพจโดยใช้อเมริกาบล็อก3.3.2 บล็อกโซนและโซนเลื่อนการลดต้นทุนในการติดตาม LightTx ติดตามแตกต่างกันบล็อกแฟลชที่ใช้แตกต่างกัน โซนเป็นแบบตรรกะกลุ่มที่ระบุอยู่ของบล็อกของแฟลชบล็อกโซน สังเกตที่เราใช้แรงบันดาลใจออกทำเป็นบล็อกโซนเพื่อลดต้นทุนในการติดตามปรับปรุงคุณสมบัติของที่เก็บข้อมูลแบบ flash ในแบบ flashจัดเก็บ การปรับปรุงออกทำให้การเขียนใหม่: การข้อมูลจะถูกเขียนหน้าจริงใหม่ในแฟลชฟรีบล็อก (เช่น หนึ่งที่มีหน้าฟรี), และประกอบด้วยหน้าบล็อกเก่าถูกยกเลิกในการแม็ป FTLตาราง ตั้งแต่หน้าใหม่ถูกปันส่วนตามลำดับจากบล็อกฟรี จำเป็นต้องติดตามปรับปรุงล่าสุดข้อมูล โดยการติดตามบล็อกแฟลชปันส่วนเมื่อเร็ว ๆ นี้ ตั้งแต่ธุรกรรมที่มีการเกิดและความตายตามที่แสดงในรูปที่ 1ธุรกรรมอยู่ (ดูรูปที่ 1) มีแนวโน้มที่จะอยู่ในเพิ่งจัดสรรบล็อกแฟลชเราใช้เก็บข้อมูลนี้ให้สถานะของบล็อกแฟลช FTL ในลักษณะที่ช่วยระบุสถานะของธุรกรรมความท้าทายคือการ บล็อกแฟลชที่หนึ่งอาจประกอบด้วยธุรกรรมรัฐต่าง ๆ ได้เนื่องจากธุรกรรมต่าง ๆอาจปรับปรุงหน้าบล็อกเดียวกันแฟลช (นี้เป็นการสัจจะของการออกแบบระบบเพื่อให้เราสามารถขยาย parallelism ภายในของ SSD) เป็นผลนี้ ไม่มีการติดต่อแบบหนึ่งต่อหนึ่งระหว่างสถานะบล็อกและสถานะของธุรกรรมของการแยกแยะบล็อก เราแบ่งมายังโซนที่แตกต่างกันตามสถานะของแต่ละบล็อค แฟลชบล็อกในระบบของเราสามารถอยู่ในอเมริกาสี่อย่างใดอย่างหนึ่ง(เขต):

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

กำหนดโดยการตรวจสอบสถานะของทุกหน้าปรับปรุง
โดยการทำธุรกรรม แต่ก็เป็นค่าใช้จ่ายในการติดตามสถานะของ
แต่ละหน้าเพราะต้องใช้เมตาดาต้าที่ติดตามไปยัง
ได้รับการปรับปรุงเมื่อเพจที่มีการปรับปรุง.
แทนการใช้ค่าใช้จ่ายในการติดตามระดับหน้าดังกล่าว
LightTx ติดตามสถานะของธุรกรรมที่ระดับบล็อก.
แทร็ค LightTx รัฐของบล็อกและจากนั้นระบุ
สถานะของแต่ละหน้าเพื่อตรวจสอบสถานะของการทำธุรกรรม.
ใน SSDs แฟลชตามแบบดั้งเดิม, แฟลชบล็อกมีสาม
รัฐที่แตกต่าง: ฟรีที่มีอยู่และใช้ บล็อกฟรีมี
ทุกหน้าสะอาด บล็อกมีอยู่ในปัจจุบันจะใช้สำหรับการ
จัดสรร บล็อกที่ใช้มีทุกหน้าเป็นลายลักษณ์อักษรและไม่สามารถ
นำมาใช้สำหรับการจัดสรรก่อนที่จะถูกลบออก ความแตกต่างของ
รัฐในการทำธุรกรรมของหน้าเว็บ, บล็อกที่ใช้จะถูก
แบ่งออกเป็นบล็อกไม่พร้อมใช้งานและ checkpointed
ใน LightTx หน้าทั้งหมดในบล็อก checkpointed อยู่
กับการทำธุรกรรมที่ตายแล้ว หน้าในบล็อกไม่พร้อมใช้งาน
เป็นของตาย checkpointing หรือรายการที่ใช้งาน.
สหรัฐอเมริกาของหน้าเว็บเหล่านี้จะมีการระบุเพิ่มเติมได้โดยใช้
โปรโตคอลกระทำ ด้วยวิธีนี้รัฐของการทำธุรกรรม
สามารถถูกกำหนดโดยการติดตามสถานะของบล็อกและ
การระบุสถานะของหน้าเว็บโดยใช้รัฐบล็อก.
3.3.2 โซนที่ถูกบล็อกและโซนเลื่อน
เพื่อเป็นการลดค่าใช้จ่ายในการติดตาม, แทร็คที่แตกต่างกัน LightTx
บล็อกแฟลชใช้ที่แตกต่างกัน โซน โซนเป็นตรรกะ
ที่บ่งชี้ว่ากลุ่มที่อยู่ของบล็อกแฟลช.
โซนที่ถูกบล็อก สังเกตที่กระตุ้นให้เราใช้
โซนบล็อกเพื่อลดค่าใช้จ่ายในการติดตามเป็นออกจากสถานที่
สถานที่ให้บริการการปรับปรุงการจัดเก็บข้อมูลแฟลชตาม ในที่ใช้แฟลช
ในการเก็บข้อมูลเขียนใหม่ทำให้เกิดการออกจากสถานที่ปรับปรุง:
ข้อมูลที่ถูกเขียนไปยังหน้าทางกายภาพใหม่ในแฟลชฟรี
บล็อก (เช่นหนึ่งที่มีหน้าฟรี) และหน้าเว็บที่มี
บล็อกเก่า ไม่ถูกต้องในการทำแผนที่ FTL
ตาราง ตั้งแต่หน้าใหม่ได้รับการจัดสรรตามลำดับจาก
บล็อกฟรีก็เป็นไปได้ที่จะติดตามการปรับปรุงเมื่อเร็ว ๆ นี้
โดยการติดตามข้อมูลการจัดสรรเมื่อเร็ว ๆ นี้บล็อกแฟลช ตั้งแต่
การทำธุรกรรมมีการเกิดและการตายตามที่แสดงในรูปที่ 1
การทำธุรกรรมสด (ดูรูปที่ 1) มีแนวโน้มที่จะอาศัยอยู่
ในการจัดสรรเมื่อเร็ว ๆ นี้แฟลช blocks.We ใช้สังเกตนี้
เพื่อให้รัฐของบล็อกแฟลชใน FTL ในทางที่
ช่วยให้ บัตรประจำตัวของรัฐในการทำธุรกรรม.
ความท้าทายคือการที่บล็อกแฟลชหนึ่งอาจจะมีการทำธุรกรรม
ของรัฐที่แตกต่างเพราะการทำธุรกรรมที่แตกต่างกัน
อาจมีการปรับปรุงหน้าในบล็อกแฟลชเดียวกัน (นี้เป็น
ผลมาจากการออกแบบระบบเพื่อให้เราสามารถ
เพิ่มความเท่าเทียมภายในของ SSD) เป็นผล
จากการนี้มีไม่ได้เป็นอย่างใดอย่างหนึ่งต่อหนึ่งการติดต่อระหว่าง
รัฐของบล็อกและสถานะของการทำธุรกรรม.
เพื่อที่จะแยกความแตกต่างบล็อกเราแบ่งบล็อกเป็น
โซนที่แตกต่างกันขึ้นอยู่กับสถานะการบล็อกของแต่ละคน แฟลช
บล็อกในระบบของเราสามารถเป็นหนึ่งในสี่รัฐ
(โซน):

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

กำหนดโดยการตรวจสอบสถานะของหน้าการปรับปรุง
โดยธุรกรรม แต่มันแพง เพื่อติดตามสถานะของ
แต่ละหน้า เพราะต้องการติดตามข้อมูล

ได้รับการปรับปรุงเมื่อเพจมีการปรับปรุง .
แทนการใช้ดังกล่าวราคาแพงระดับหน้าการติดตาม
lighttx ติดตามธุรกรรมรัฐในระดับบล็อก
lighttx แทร็ครัฐของบล็อกและจากนั้นระบุ
สภาพของแต่ละหน้าตรวจสอบสถานะของธุรกรรม .
ใน Flash แบบดั้งเดิมที่ใช้ SSDs แฟลชบล็อกมี 3
ต่างรัฐ : ฟรี พร้อมใช้งาน และใช้ บล็อกฟรีได้
หน้าสะอาด เป็นบล็อกที่มีใช้อยู่ในปัจจุบันสำหรับ
จัดสรรงบประมาณ ใช้บล็อกได้ทุกหน้าเว็บที่เขียนและไม่สามารถ
ใช้จัดสรรก่อนที่จะลบ เพื่อแยกความแตกต่าง
อเมริกาทางหน้าใช้บล็อก
แบ่งเป็นใช้งาน checkpointed
และบล็อกใน lighttx . หน้าทั้งหมดใน checkpointed บล็อกเป็นของ
ธุรกรรมที่ตายแล้ว หน้าใน
บล็อกไม่มีเป็นของตาย checkpointing หรือรายการที่ใช้งานอยู่ สภาพของหน้าเว็บเหล่านี้จะระบุ

ยืนยันเพิ่มเติม โดยใช้โปรโตคอล ในวิธีนี้ , สถานะของธุรกรรม
สามารถหาได้โดยการติดตามสถานะของบล็อกและ
ระบุรัฐของหน้าเว็บที่ใช้บล็อกสหรัฐอเมริกา .
3.3.2 บล็อกโซนโซนเลื่อน
เพื่อลดการติดตามค่าใช้จ่าย , ติดตามบล็อกแฟลช lighttx แตกต่างกัน
ใช้โซนที่แตกต่างกัน โซนที่เป็นตรรกะที่บอกถึงที่อยู่ของกลุ่ม

บล็อกฟรีบล็อกของ โซน การสังเกตว่า ให้เราใช้
บล็อกโซน เพื่อลดต้นทุน คือ การออกจากสถานที่
ปรับปรุงคุณสมบัติของกระเป๋าที่ใช้แฟลช ในแฟลชจาก
กระเป๋าใหม่ , เขียนสาเหตุการออกจากสถานที่ปรับปรุง :
ข้อมูลถูกเขียนไปยังหน้าทางกายภาพใหม่ในบล็อกแฟลช
ฟรี ( เช่นหนึ่งที่ได้ฟรีหน้า ) และหน้าเว็บที่มี
บล็อกเก่าเป็นโมฆะใน FTL
แผนที่ตาราง ตั้งแต่หน้าเว็บใหม่จะพิจารณาจัดสรรจาก
บล็อกฟรี , มันเป็นไปได้ที่จะติดตามข้อมูลอัพเดท
เมื่อเร็ว ๆนี้โดยติดตามเมื่อเร็ว ๆนี้การแฟลชบล็อก ตั้งแต่
ธุรกรรมมีการเกิดและการตาย ดังแสดงในรูปที่ 1
สดรายการ ( ดูรูปที่ 1 ) มีแนวโน้มที่จะอาศัยอยู่
เพิ่งจัดสรรแฟลชบล็อก เราใช้สังเกต
เพื่อให้รัฐของแฟลชบล็อกใน FTL ในทางที่
ช่วยระบุสถานะของธุรกรรม การท้าทายว่าแฟลชบล็อกอาจประกอบด้วยรายการของอเมริกาที่แตกต่างกันเพราะ

รายการที่แตกต่างกันอาจปรับปรุงหน้าเว็บในบล็อกแฟลชเดียวกัน ( นี่คือ
ผลของการออกแบบระบบเพื่อให้เราสามารถ
เพิ่มขนานภายในของ SSD ) ผล
นี้ ไม่ได้มีการติดต่อระหว่าง
oneสถานะของบล็อกและสถานะของธุรกรรมของ .
เพื่อแยกแยะบล็อก เราแบ่งบล็อกเป็นบล็อกที่แตกต่างกันโซน
ขึ้นอยู่กับแต่ละรัฐ แฟลช
บล็อกในระบบของเราสามารถเป็นหนึ่งใน 4 รัฐ
( โซน )