COMS4112 Homework 1
References
1. https://www.seagate.com/files/www-content/about-seagate/_shared/media_kits/docs/barr
acuda-3.5-ds.pdf
Copyright By PowCoder代写 加微信 powcoder
2. https://hdd.userbenchmark.com/Seagate-Barracuda-1TB-2016/Rating/3896
3. https://ark.intel.com/content/www/us/en/ark/products/201859/intel-optane-ssd-dc-p5800x
-series-1-6tb-2-5in-pcie-x4-3d-xpoint.html
4. https://www.newegg.com/intel-optane-ssd-dc-p5800x-1-6tb/p/N82E16820167481
5. https://www.seagate.com/files/wwwcontent/datasheets/pdfs/barracuda-q5-ssd-DS2057-2
-2104US-en_US.pdf .
6. https://ssd.userbenchmark.com/SpeedTest/1391567/SeagateBarraCuda-Q5-ZP2000CV
Price (Dollars)
Seq IO Speed (MB/sec)
Random IO Speed (MB/sec)
Barracuda HDD 3.5
Barracuda SSD
250 dollar – 2 TB
Optane SSD
3550 – 1.6TB
Cost/TB (Dollars)
Cost per MB/sec(sequential)
Cost per MB/sec(random)
Barracuda HDD
Barracuda Q5
Optane SSD
1. SSD – Slightly expensive storage, higher bandwidth. Better price per bandwidth, Chosen by users with preference for performance
2. HDD – Cheap storage, low bandwidth. Better price for capacity. Chosen by users on budget or those who prefer capacity.
3. Optane – Since the Optane SSD is more expensive for both capacity and bandwidth, the only benefit is bandwidth under the constraint that you can only have a single device (e.g., a laptop).
The order of insertion does not matter
Consider a hash bucket B in an extendible hash table after a large number of insertions. Let k be a key in B and let d be the local depth of B.
Suppose, for the sake of argument, that a different insertion order puts k in a bucket C, with local depth e.
If e