. Dans-ce-chapitre, nous présentons les mémoires flash et un état de l'art des techniques d'optimisation applicables à leur utilisation par des SGBD. Nous proposons ensuite une optimisation visant les types de mémoires flash utilisées pour l

. Dans-ce-chapitre, nous décrivons Chronos, un moteur de stockage MySQL optimisé pour la gestion de données historiques sur mémoire flash. Ses performances sont ensuite analysées à l

A. , D. , G. , D. Sss, R. Ddd et al., Lazy-Adaptive Tree : An Optimized Index Structure for Flash Devices, Proceedings of the VLDB Endowment, pp.361-372, 2009.

A. , A. Ddwwww, D. J. Et, H. , and M. D. , Data Page Layouts for Relational Databases on Deep Memory Hierarchies, VLDB Journal, vol.1155, issue.3, pp.198-215, 2002.

A. , A. , B. , B. , B. et al., STREAM : The Stanford Stream Data Manager, Data Engineering Bulletin, vol.2621, issue.1, pp.19-26, 2003.

A. , A. , C. , M. , G. et al., Linear Road : A Stream Data Management Benchmark, VLDB'04 : 30th International Conference on Very Large Data Bases, pp.480-491, 2004.

A. , A. C. Aaa-dddddd, R. H. Et, P. , and V. , Removing The Costs Of Indirection in Flash-based SSDs with NamelessWrites, HotStorage'10 : 2nd Workshop on HotTopics in Storage and File Systems, pp.1-5, 2010.

A. Ttt, Database Developer's Manual. Version, p.10, 2006.

B. , S. De, G. Nnnn, S. , M. Et et al., Flashing Databases : Expectations and Limitations, DaMoN'10 : 6th International Workshop on Data Management on New Hardware, pp.9-18, 2010.

B. , A. Ii, M. Ttt, C. Et, W. et al., A Design for High-Performance Flash Disks, Operating Systems Review, vol.4146, issue.51, pp.88-93, 2007.

B. , P. Et, B. , and L. , Flash Device Support for Database Management, CIDR'11 : 5th Biennial Conference on Innovative Data Systems Research, pp.1-8, 2011.

B. , L. Jjjjjjj, B. T. Et, B. , and P. , uFLIP : Understanding Flash IO Patterns, CIDR'09 : 4th Biennial Conference on Innovative Data Systems Research. [50, pp.54-59, 2009.

B. , J. E. Et, G. , and M. Éditeurs, Nonvolatile Memory Technologies with Emphasis on Flash : A Comprehensive Guide to Understanding and Using Flash Memory Devices, 2008.

C. , Y. Hhhhh, J. Et, K. , and T. , Endurance Enhancement of Flash-Memory Storage Systems : An Efficient Static Wear Leveling Design, DAC'07 : 44th Design Automation Conference, pp.212-217, 2007.

C. , B. , P. , O. Et, P. et al., An ftl-agnostic layer to improve random write on flash memory, FlashDB'11 : 1st International Workshop on Flash-based Database Systems, pp.214-225, 2011.

C. , F. , K. , D. A. Et, Z. et al., Understanding Intrinsic Characteristics and System Implications of Flash Memory based Solid State Drives, SIGMETRICS'09 : 11th International Joint Conference on Measurement and Modeling of Computer Systems, pp.181-192, 2009.

C. , T. , P. , D. , P. et al., A survey of Flash Translation Layer, Journal of Systems Architecture, vol.5547, pp.5-6332, 2009.

D. , G. Hhh, D. , J. , M. Kkkkkkk et al., Dynamo : Amazon's Highly Available Key-value Store, SIGOPS Operating Systems Review, vol.11, issue.6, pp.41205-220, 2007.

E. , T. Gggg, F. Kkkkkkk, H. Ss, M. Et et al., On the Impact of Flash SSDs on Spatial Indexing, DaMoN'10 : 6th International Workshop on Data Management on New Hardware, pp.3-8, 2010.

G. , E. Et, T. , and S. , Algorithms and Data Structures for Flash Memories, ACM Computing Surveys, vol.3744, issue.50, pp.138-163, 2005.

G. , J. Et, F. , and B. , Flash Disk Opportunity for Server Applications, ACM Queue, vol.652, issue.4, pp.18-23, 2008.

G. , L. M. , C. , A. M. , C. et al., Characterizing Flash Memory : Anomalies, Observations, and Applications, MI- CRO'09 : 42nd International Symposium on Microarchitecture, pp.24-33, 2009.

G. , A. Kkk, Y. Et, U. , and B. , DFTL : A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings, ASPLOS'09 : 14th International Conference on Architectural Support for Programming Languages and Operating Systems, pp.229-240, 2009.

I. , F. Et, N. , and D. N. , Radiation Tests of Highly Scaled High Density Commercial Nonvolatile Flash Memories. Rapport technique, National Aeronautics and Space Administration, 2008.

J. , H. Kkk, J. , P. , S. Kkk et al., FAB : Flash-Aware Buffer Management Policy for Portable Media Players, IEEE Transactions on Consumer Electronics, vol.5252, issue.2, pp.485-493, 2006.

K. , D. Jjj, D. Kkk, J. Et, K. et al., µ-Tree : An Ordered Index Structure for NAND Flash Memory, EMSOFT'07 : 7th International Conference on Embedded Software, pp.144-153, 2007.

K. , J. Jj, H. Kkk, J. Et, L. et al., A Superblock-based Flash Translation Layer for NAND Flash Memory, EMSOFT'06 : 6th International Conference on Embedded software, pp.161-170, 2006.

K. , H. Et, A. , and S. , BPLRU : A Buffer Management Scheme for Improving Random Writes in Flash Storage, FAST'08 : 6th USENIX Conference on File and Storage Technologies, pp.1-14, 2008.

K. , J. Kkk, J. M. , N. , S. H. Mmm et al., A Space-Efficient Flash Translation Layer for Compact Flash Systems, IEEE Transactions on Consumer Electronics, vol.4847, issue.2, pp.366-375, 2002.

K. , J. Oo, Y. Kkk, E. , C. et al., Disk Schedulers for Solid State Drives, EMSOFT'09 : 7th International Conference on Embedded Software, pp.295-304, 2009.

K. , Y. Wwww, K. Et, S. , and I. , Page-Differential Logging : An Efficient and DBMSindependent Approach for Storing Data into Flash Memory, SIGMOD'10 : 36th International Conference on Management of Data, pp.363-374, 2010.

K. , I. Et, V. , and S. D. , Flashing Up the Storage Layer, Proceedings of the VLDB Endowment, pp.514-525, 2008.

L. , A. Et, M. , and P. , Cassandra -A Decentralized Structured Storage System, 2009.

L. , S. Ssss, D. Kkk, Y. Et, K. et al., LAST : Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems, Operating Systems Review, vol.4248, issue.6, pp.36-42, 2008.

L. , S. Et, M. , and B. , Design of Flash-Based DBMS : An In-Page Logging Approach, SIGMOD'07 : 33rd International Conference on Management of Data, pp.55-66, 2007.

L. , S. Mmmm, B. Et, P. , and C. , Advances in Flash Memory SSD Technology for Enterprise Database Applications, SIGMOD'09 : 35th International Conference on Management of Data, pp.863-870, 2009.

L. , S. Mmmm, B. , P. , C. Kkk et al., A Case for Flash Memory SSD in Enterprise Database Applications, SIGMOD'08 : 34th International Conference on Management of Data, pp.1075-1086, 2008.

L. , S. , P. , D. , C. et al., A Log Buffer- Based Flash Translation Layer Using Fully-Associative Sector Translation, ACM Transactions on Embedded Computing Systems, vol.648, issue.3, 2007.

L. , Y. Hhh, B. , L. , Q. Et et al., Tree Indexing on Flash Disks, ICDE'09 : 25th International Conference on Data Engineering, pp.1303-1306, 2009.

L. , Y. Xx, J. , C. , B. Et et al., StableBuffer : Optimizing Write Performance for DBMS Applications on Flash Devices, CIKM'10 : 19th International Conference on Information and Knowledge Management, pp.339-348, 2010.

M. , N. M. Aaaaaa, M. Hhh, J. , C. et al., Performance Analysis of Commodity and Enterprise Class Flash Devices, PDSW'10 : 5th Petascale Data Storage Workshop, 2010.

M. , R. Ccccc, L. Et, M. , and A. , Inside NAND Flash Memories, pp.38-39, 2010.

M. , R. Mmmmmmm, A. Et, R. , and R. , Error Correction Codes for Non-Volatile Memories, 2008.

M. , N. Mmmmm, T. Ww, N. Kkkkkkkk, J. Bbb et al., Bit Error Rate in NAND Flash Memories, IRPS'08 : 46th International Reliability Physics Symposium, pp.9-19, 2008.

N. , S. Et, G. , and P. B. , Online Maintenance of Very Large Random Samples on Flash Storage, Proceedings of the VLDB Endowment, pp.970-983, 2008.

N. , S. Et, K. , and A. , FlashDB : Dynamic Self-tuning Database for NAND Flash, IPSN'07 : 6th International Conference on Information Processing in Sensor Networks, pp.410-419, 2007.

O. , Y. Hhhhhh, T. Et, J. , and P. , CFDC : A Flash-aware Replacement Policy for Database Buffer Management, DaMoN'09 : 5th International Workshop on Data Management on New Hardware, pp.15-20, 2009.

P. , S. Jjj, D. Kkk, J. Kkk, J. Et et al., CFLRU : A Replacement Algorithm for Flash Memory, CASES'06 : 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp.234-241, 2006.

P. , O. Et, L. , and S. , Résultats de l'étude sur les capacités d'historisation du SGBD MySQL, Publication interne EDF, 2007.

R. , A. Ppppppppppp, V. Et, D. , and J. D. , Block Management in Solid-State Devices, USENIX'09 : 2009 USENIX Annual Technical Conference, 2009.

S. , J. Ssss, H. Kkk, J. Et, M. et al., A Buffer Replacement Algorithm Exploiting Multi- Chip Parallelism in Solid State Disks, CASES'09 : 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, pp.137-146, 2009.

S. , R. , A. , M. Jjjjjjj, R. Et et al., Evaluating and Repairing Write Performance on Flash Devices, DaMoN'09 : 5th International Workshop on Data Management on New Hardware, pp.9-14, 2009.

T. Pp, TPC Benchmark C Standard Specification, 2007.

T. Pp, TPC Benchmark H Standard Specification, 2008.

T. , D. Hhhhhhhhhh, S. Ssss, M. A. Wwwwww, J. L. Et et al., Query Processing Techniques for Solid State Drives, SIGMOD'09 : 35th International Conference on Management of Data, pp.59-72, 2009.

W. , Y. Ggg, K. Et, K. , and M. , Evaluating Non-In-Place Update Techniques for Flash-Based Transaction Processing Systems, DEXA'09 : 20th International Conference on Database and Expert Systems Applications, pp.777-791, 2009.

W. , C. Kkk, T. Et, C. , and L. P. , An Efficient B-Tree Layer Implementation for Flash-Memory Storage Systems, ACM Transactions on Embedded Computing Systems, vol.656, issue.3, 2007.

Y. , S. Ppp, P. Et, M. , and X. , A Sequential Indexing Scheme for Flash-Based Embedded Systems, EDBT'09 : 12th International Conference on Extending Database Technology, pp.588-599, 2009.

Z. , D. Et, M. , and X. , RS-Wrapper : Random Write Optimization for Solid State Drive, CIKM'09 : 18th International Conference on Information and Knowledge Management, pp.1457-1460, 2009.

Z. , A. , B. , O. Et, T. et al., NANDFS : A Flexible Flash File System for RAM- Constrained Systems, EMSOFT'09 : 7th International Conference on Embedded Software, pp.285-294, 2009.