| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 Introduction | 第9-14页 |
| ·Cloud Backup | 第9-10页 |
| ·Motivation | 第10页 |
| ·Problem Statement and the solution | 第10-13页 |
| ·Overview of the Thesis | 第13-14页 |
| 2 Related Works | 第14-17页 |
| 3 Background and key technologies | 第17-30页 |
| ·Architecture and Design of Standard Bloom Filters | 第17-20页 |
| ·Rabin fingerprinting | 第20-22页 |
| ·MD5 hashing | 第22-24页 |
| ·Data Deduplication | 第24-28页 |
| ·Solid State Drives | 第28-30页 |
| 4 Architecture and Design of FASBF | 第30-39页 |
| ·Segmented Bloom Filter Array in RAM and SSD | 第31-33页 |
| ·Hash Buckets in SSD and HDD | 第33-35页 |
| ·FASBF work flow | 第35-39页 |
| 5 Prototype Implementation and Evaluation | 第39-45页 |
| ·Prototype Implementation | 第39页 |
| ·Evaluation | 第39-45页 |
| 6 Conclusion | 第45-47页 |
| Acknowledgements | 第47-48页 |
| References | 第48-51页 |
| Appendix | 第51-54页 |
