1 / 10

Flash-Based DBMS

Flash-Based DBMS. Pao -Shih Huang and Li Zhong , October 2 9 th, 2013. [1]: Design of Flash-Based DBMS: An In-Page Logging Approach, Sang-Won Lee and Bongki Moon, SIGMOD 07, June 12-14,2007. Relationship With Course. Relevant to chapters on Physical Data Model. What is Flash Memory.

paiva
Télécharger la présentation

Flash-Based DBMS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Flash-Based DBMS Pao-Shih Huang and Li Zhong, October 29th, 2013 [1]: Design of Flash-Based DBMS: An In-Page Logging Approach, Sang-Won Lee and Bongki Moon, SIGMOD 07, June 12-14,2007

  2. Relationship With Course • Relevant to chapters on Physical Data Model

  3. What is Flash Memory • Electronic non-volatile computer storage • Used in • USB flash drives • Memory cards • Solid-state drives • Bios • NAND and NOR flash • P/E cycle

  4. Comparison

  5. Flash-Based DBMS? • Read-intensive workloads • Long term data storage • Scalable

  6. In-Page Logging Idea • Realistic in Flash Memory: Update = Erase + Write = SlowRead = Very Fast • Idea: Write without Erase • Reason:1. Scattered writing2. No seeking time

  7. In-Page Logging Approach • Co-locate data page and its log records • Result:Time(Write + Read + Read) < Time(Erase + Write + Read) • In-Page Logging ManagerDivide each erase unit into two segments1. Data pages2. Log sectors

  8. IPL Model

  9. Reference [1] Design of Flash-Based DBMS: An In-Page Logging Approach, Sang-Won Lee and Bongki Moon, SIGMOD 07, June 12-14,2007 [2] Picture 1 is from Wikepedia [3] Wikepedia, Flash memory, http://en.wikipedia.org/wiki/Flash_memory [4] Wikepedia, Solid-state drive, http://en.wikipedia.org/wiki/Solid-state_drive [5] Sang-Won Lee, “Design of flash-based DBMS: an in-page logging approach”(http://delivery.acm.org/10.1145/1250000/1247488/p55-lee.pdf?ip=128.101.38.103&id=1247488&acc=ACTIVE%20SERVICE&key=C2716FEBFA981EF10E3E3FDDACD4380F38824B3B6824B841&CFID=256177059&CFTOKEN=78815832&__acm__=1382632715_889d26b4bc56eebac67081982ad7172f)

  10. Question?

More Related