Abstract
When a shingle magnetic recording (SMR) drive has been widely applied to modern computer systems (e.g., archive file systems, big data computing systems, and large-scale database systems), storage system developers should thoroughly review whether current designs (e.g., index schemes and data placements) are appropriate for an SMR drive because of its sequential write constraint. Through many prior works excellently manage data in an SMR drive by integrating their proposed solutions into the driver layer, an index scheme over an SMR drive has never been optimized by any previous works because managing index over the SMR drive needs to jointly consider the properties of B+-tree and SMR natures (e.g., sequential write constraint and zone partitions) in a host storage system. Moreover, poor index management will result in terrible storage performance because an index manager is extensively used in file systems and database applications. For optimizing the B+-tree index structure over an SMR storage, this work identifies performance overheads caused by the B+-tree index structure in an SMR drive. By such observation, this study proposes a sequential-write-constrained B+-tree index scheme, namely SW-B+tree, which consists of an address redirection data structure, an SMR-aware node allocation mechanism, and a frequency-aware garbage collection strategy. According to our experiments, the SW-B+tree can improve the SMR storage performance 55% on average.
- Y. Cassuto, M. A. A. Sanvido, C. Guyot, D. R. Hall, and Z. Z. Bandic. 2010. Indirection systems for shingled-recording disk drives. In 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST). 1--14. DOI:https://doi.org/10.1109/MSST.2010.5496971Google Scholar
Digital Library
- Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2008. Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst. 26, 2, Article 4 (June 2008), 26 pages. DOI:https://doi.org/10.1145/1365815.1365816Google Scholar
Digital Library
- Shimin Chen and Qin Jin. 2015. Persistent B+-trees in non-volatile main memory. Proc. VLDB Endow. 8, 7 (Feb. 2015), 786--797. DOI:https://doi.org/10.14778/2752939.2752947Google Scholar
Digital Library
- Ping Chi, Wang-Chien Lee, and Yuan Xie. 2014. Making B+-tree efficient in PCM-based main memory. In Proceedings of the 2014 International Symposium on Low Power Electronics and Design (ISLPED’14). ACM, New York, NY, USA, 69--74. DOI:https://doi.org/10.1145/2627369.2627630Google Scholar
Digital Library
- Eugene Inseok Chong, Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Aravind Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan, and Richard Jiang. 2003. A mapping mechanism to support bitmap index and other auxiliary structures on tables stored as primary B+-trees. SIGMOD Rec. 32, 2 (June 2003), 78--88. DOI:https://doi.org/10.1145/776985.777000Google Scholar
Digital Library
- INCITS T10 Technical Committee et al. [n.d.]. Information technology-Zoned Block Commands (ZBC). Draft Standard T10/BSR INCITS 536, American National Standards Institute, Inc., September 2014.Google Scholar
- Brian F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan, and Russell Sears. 2010. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC’10). ACM, New York, NY, USA, 143--154. DOI:https://doi.org/10.1145/1807128.1807152Google Scholar
Digital Library
- Tim Feldman and Garth Gibson. 2013. Shingled magnetic recording: Areal density increase requires new data management. USENIX 38(3) (2013).Google Scholar
- X. Gao, B. Li, Z. Chen, M. Yin, G. Chen, and Y. Jin. 2015. FT-INDEX: A distributed indexing scheme for switch-centric cloud storage system. In 2015 IEEE International Conference on Communications (ICC). 301--306. DOI:https://doi.org/10.1109/ICC.2015.7248338Google Scholar
Cross Ref
- S. Greaves, Y. Kanai, and H. Muraoka. 2009. Shingled recording for 2â3 Tbit/in2. In IEEE Transactions on Magnetics, Vol. 45. 3823--3829. Issue 10.Google Scholar
Cross Ref
- Weiping He and David H. C. Du. 2017. SMaRT: An approach to shingled magnetic recording translation. In Proceedings of the 15th Usenix Conference on File and Storage Technologies (FAST’17). USENIX Association, Berkeley, CA, USA, 121--133. http://dl.acm.org/citation.cfm?id=3129633.3129645Google Scholar
Digital Library
- Seagate Inc. [n.d.]. Data Sheet Barracuda.Google Scholar
- H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan, Cui Yu, and Rui Zhang. 2005. iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. ACM Trans. Database Syst. 30, 2 (June 2005), 364--397. DOI:https://doi.org/10.1145/1071610.1071612Google Scholar
Digital Library
- Saurabh Kadekodi, Swapnil Pimpale, and Garth A. Gibson. 2015. Caveat-scriptor: Write anywhere shingled disks. In 7th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage’15). USENIX Association, Santa Clara, CA. https://www.usenix.org/conference/hotstorage15/workshop-program/presentation/kadekodi.Google Scholar
- Adam Manzanares, Noah Watkins, Cyril Guyot, Damien LeMoal, Carlos Maltzahn, and Zvonimr Bandic. 2016. ZEA, A data management approach for SMR. In 8th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage’16). USENIX Association, Denver, CO. https://www.usenix.org/conference/hotstorage16/workshop-program/presentation/manzanares.Google Scholar
Digital Library
- Avantika Mathur, Mingming Cao, Suparna Bhattacharya, Andreas Dilger, Alex Tomas, and Laurent Vivier. 2007. The new ext4 filesystem: Current status and future plans. In Proceedings of the Linux Symposium, Vol. 2. Citeseer, 21--33.Google Scholar
- Patrick O’Neil, Edward Cheng, Dieter Gawlick, and Elizabeth O’Neil. 1996. The log-structured merge-tree (LSM-tree). Acta Inf. 33, 4 (June 1996), 351--385. DOI:https://doi.org/10.1007/s002360050048Google Scholar
Digital Library
- Ohad Rodeh, Josef Bacik, and Chris Mason. 2013. BTRFS: The linux B-tree filesystem. Trans. Storage 9, 3, Article 9 (Aug. 2013), 32 pages. DOI:https://doi.org/10.1145/2501620.2501623Google Scholar
Digital Library
- Y. Shiroishi, K. Fukuda, I. Tagawa, H. Iwasaki, S. Takenoiri, H. Tanaka, H. Mutoh, and N. Yoshikawa. 2009. Future options for HDD storage. IEEE Transactions on Magnetics 45, 10 (Oct 2009), 3816--3822.Google Scholar
Cross Ref
- C. Wu, M. Yang, and Y. Chang. 2018. Improving runtime performance of deduplication system with host-managed SMR storage drives. In 2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC). 1--6. DOI:https://doi.org/10.1109/DAC.2018.8465941Google Scholar
Digital Library
- F. Wu, Z. Fan, M. Yang, B. Zhang, X. Ge, and D. H. C. Du. 2017. Performance evaluation of host aware shingled magnetic recording (HA-SMR) drives. IEEE Trans. Comput. 66, 11 (Nov 2017), 1932--1945. DOI:https://doi.org/10.1109/TC.2017.2713360Google Scholar
Digital Library
- Fenggang Wu, Ming-Chang Yang, Ziqi Fan, Baoquan Zhang, Xiongzi Ge, and David HC Du. 2016. Evaluating host aware {SMR} drives. In 8th {USENIX} Workshop on Hot Topics in Storage and File Systems (HotStorage’16).Google Scholar
- Sai Wu, Dawei Jiang, Beng Chin Ooi, and Kun-Lung Wu. 2010. Efficient B-tree based indexing for cloud data processing. Proc. VLDB Endow. 3, 1–2 (Sept. 2010), 1207--1218. DOI:https://doi.org/10.14778/1920841.1920991Google Scholar
Digital Library
Index Terms
Enabling Sequential-write-constrained B+-tree Index Scheme to Upgrade Shingled Magnetic Recording Storage Performance
Recommendations
Optimizing B+-tree for hybrid storage systems
Flash-memory-based solid state drives (SSD) have been widely used in computer systems. Due to the high price and some specific features of SSD such as asymmetric read/write speeds and limited erasure endurance, it has been a very common solution, e.g., ...
Enabling File-Oriented Fast Secure Deletion on Shingled Magnetic Recording Drives
DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019Existing secure deletion approaches are inefficient in erasing data permanently because file systems have no knowledge of the data layout on the storage device, nor is the storage device aware of file information within the file systems. This ...
SMR Disks for Mass Storage Systems
MASCOTS '15: Proceedings of the 2015 IEEE 23rd International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication SystemsDisk drives have seen a dramatic increase in storage density over the last five decades, but to continue the growth seems difficult because of physical limitations. One promising approach to overcome the impending limit is shingled magnetic recording (...






Comments