Log-Structured B-Tree for NAND Flash Memory
نویسندگان
چکیده
منابع مشابه
μ-Tree : An Ordered Index Structure for NAND Flash Memory∗
As NAND flash memory becomes increasingly popular as data storage for embedded systems, many file systems and database management systems are being built on it. They require an efficient index structure to locate a particular item quickly from a huge amount of directory entries or database records. This paper proposes μ-Tree, a new ordered index structure tailored to the characteristics of NAND...
متن کاملThe BW-Tree: A Latch-Free B-Tree for Log-Structured Flash Storage
The Bw-Tree is a high performance latch-free B-tree index that exploits log-structured storage. Its design addresses two emerging hardware platform trends. (1) Multi-core and main memory hierarchy: the Bw-tree is completely latch-free; it performs state changes (e.g., record updates, splits) as “deltas” prepended to prior state, installing new state via an atomic compare-and-swap instruction on...
متن کاملAn Efficient Buffer Management Scheme for Implementing a B-Tree on NAND Flash Memory
Recently, NAND flash memory has been used for a storage device in various mobile computing devices such as MP3 players, mobile phones and laptops because of its shock-resistant, low-power consumption, and nonevolatile properties, However, due to the very distinct characteristics of flash memory, disk based systems and applications may result in severe performance degradation when directly adopt...
متن کاملPolar-Coded Forward Error Correction for MLC NAND Flash Memory Polar FEC for NAND Flash Memory
With the ever-growing storage density, high-speed, and low-cost data access, flash memory has inevitably become popular. Multi-level cell (MLC) NAND flash memory, which can well balance the data density and memory stability, has occupied the largest market share of flash memory. With the aggressive memory scaling, however, the reliability decays sharply owing to multiple interferences. Therefor...
متن کاملNAND Flash Memory MT29F2G08AACWP, MT29F4G08BACWP, MT29F8G08FACWP
Features • Organization – Page size x8: 2,112 bytes (2,048 + 64 bytes) – Page size x16: 1,056 words (1,024 + 32 words) – Block size: 64 pages (128K + 4K bytes) – Device size: 2Gb: 2,048 blocks; 4Gb: 4,096 blocks; 8Gb: 8,192 blocks • READ performance – Random READ: 25μs – Sequential READ: 30ns (3V x8 only) • WRITE performance – PROGRAM PAGE: 300μs (TYP) – BLOCK ERASE: 2ms (TYP) • Endurance: 100,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The KIPS Transactions:PartD
سال: 2008
ISSN: 1598-2866
DOI: 10.3745/kipstd.2008.15-d.6.755