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 FlashHDD Start-up timea few msseveral seconds Read latencyNo seek time4~15 ms Random access time<0.1ms3~12 ms Power consumption1/31 TemperatureHigh toleranceUp to 131 °F (55 °C) Weight/SizeLow weight, smallerHeavier, bigger Other factorsresistantsusceptible Write speedUsually slowerfaster Cost>$0.60 per GB $0.05~$0.10 per GB CapacityUsually 64 ~ 256 GBUp to 4TB Limits30k~100k P/E cyclesN/A ProblemsReliability, SecurityN/A

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

6. In-Page Logging Idea Realistic in Flash Memory: Update = Erase + Write = Slow Read = Very Fast Idea: Write without Erase Reason: 1. Scattered writing 2. 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 Manager Divide each erase unit into two segments 1. Data pages 2. 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=25 6177059&CFTOKEN=78815832&__acm__=1382632715_889d26b4bc56eeb ac67081982ad7172f)http://delivery.acm.org/10.1145/1250000/1247488/p55- lee.pdf?ip=128.101.38.103&id=1247488&acc=ACTIVE%20SERVICE&key= C2716FEBFA981EF10E3E3FDDACD4380F38824B3B6824B841&CFID=25 6177059&CFTOKEN=78815832&__acm__=1382632715_889d26b4bc56eeb ac67081982ad7172f

10. Question?