Questions tagged [storage]
The storage tag has no usage guidance.
24
questions with no upvoted or accepted answers
8
votes
0
answers
84
views
Distributed Storage for Access and Preservation
My organization wants to maintain multiple copies of data in order to preserve access in the case of localized disasters as well as for the purpose of long term preservation. Are there accepted formal ...
- 585
4
votes
0
answers
64
views
Extending the causal memory model to wide-area distributed storage systems
In the seminal paper "Causal memory: definitions, implementations, and programming", distributed causal memory is defined to ensures that all the processes in a system agree on the relative ordering ...
- 9,501
3
votes
0
answers
54
views
What data structure should I use for storing my data?
I am currently looking for a way in which I can store my data, and quickly look it up.
What currently seem to be the best idea is to use a hash map.
reasons:
To identify what item I am looking for, ...
- 131
3
votes
0
answers
151
views
Representing Computations on Transcendental Numbers
Consider the set of transcendental numbers that are not compressible to a finite base-2 representation. How can I compute multiples (more generally, any algebraic computation) of one of these numbers,...
- 161
2
votes
0
answers
38
views
Primary File Organization in DBMS - Files of ordered records (sorted files)
"Fundamental of Database Systems", 3rd ed. by Elmasri and Navathe, page 136 says:
"We can physically order the records of a file on disk based on the values of one of their fields [...]&...
- 21
2
votes
0
answers
184
views
Regarding Amdahl's balanced system law
One of the paper titled "Rules of Thumb in Data Engineering" (Jim Gray et. el.) mentions some calculations based on Amdahl's balanced system law.
Link to paper: https://www.microsoft.com/en-us/...
- 21
2
votes
0
answers
51
views
Can you read a file as a binary number?
This is a pretty naive question, but I would like to better understand the basics of information storage on a computer. I am not concerned with the detail of how any one operating system achieves ...
- 121
2
votes
4
answers
7k
views
Difference between Sequential ,Direct and Random acess with their acess time
I'm stuck on a point while reading about these different accessing methods. As per author.
Sequential access
Memory is organized into units of data, called records.Access must be made in a ...
- 121
2
votes
1
answer
595
views
What exactly is a "binary file"?
I suspect this may be more of a concept / theory question, but, I haven't been able to wrap my brain around what exactly a binary file is.
I've read links such as the below:
https://en.wikipedia.org/...
- 21
1
vote
0
answers
31
views
Does Nand Flash Type Affect the Read Latency Based on Page Content?
In general, we have these types of NAND flash cells: SLC, MLC, TLC, and QLC. Since MLC flash cells can store 2 bits, the content of the cell can be 00, 01, 10, or 11 which are detected using different ...
1
vote
0
answers
22
views
Why do we need volume as an abstraction on top of partition?
I'm curious about what do we need volume as an abstraction on top of hardware partition? What problem it tries to solve? What is the limitation of this concept?
- 196
1
vote
0
answers
34
views
How extended logical blocks are mapped to physical device pages?
I'm reading "Decibel: Isolation and Sharing in Disaggregated Rack-Scale Storage" (PDF). On page 6, the author illustrates the concept of "Extended Logical Block"), which is similar to "Data Integrity ...
- 205
1
vote
0
answers
606
views
How to calculate multibit trie storage size?
I wish to use a multi-bit trie structure for storing IPv4 forwarding information with a fixed stride width of 8 bits, I think this is also called a "radix of 8" (so for any IP prefix 4 levels will ...
- 111
0
votes
1
answer
51
views
Memory allocation algorithm over a growing storage
I am going to story data in a growable persistent storage. I need to implement allocation/deallocation (like malloc/free and possibly realloc but in Rust) of continuous regions of memory on this ...
- 433
0
votes
2
answers
166
views
File conversion to binary format to save storage space
Our test log files are stored in .asc format. Each file contains around 5000 rows of these Logging Strings as shown in the image. I would like to reduce the size of these files.They are around 4-5 MBs ...
0
votes
1
answer
312
views
How to calculate number of tuples in a page?
I have been working on this particular question since yesterday and I can seem to figure out how to solve it:
Assume that your files are organised based on slotted page array which contains a header (...
- 101
0
votes
0
answers
62
views
Does writing more data to disk consume more energy than writing less?
As the title says, I am wondering if writing more data (i.e. larger files) to disk (e.g. Tablet SSDs) will consume more energy than smaller files.
My expected answer is "yes, because larger files ...
- 183
0
votes
0
answers
61
views
How are files managed in a filesystem?
I have recently been interested in low level computer science (as a hobby), and I have just learned about the way a computer organizes and stores information on a hard drive. I have learned the basics ...
- 1
0
votes
0
answers
48
views
Should we consider number of surfaces in a disk while calculating effective data transfer rate?
Suppose a disk has
Number of surfaces: 8
Number of sectors per track: 20
Sector size: 4000B
Number of tracks: 10
It is rotating at 360 rpm.
So disk is reading data from one track at an instance....
- 49
0
votes
0
answers
91
views
Maximum number of disks in RAID with parity?
From what I understand, to implement RAID 5, one would need a minimum of 3 disks, where 2 would be for data storage, and the third would be for the parity. But what is the maximum number of disks one ...
- 153
-1
votes
0
answers
12
views
Need Clarification on Storage Media Statements - Seeking Help
I am currently working on a set of questions related to storage media, and I've come across a statement that seems a bit confusing to me. The question is as follows:
Mark all correct statements ...
-1
votes
1
answer
73
views
How can you represent 4096 days with 12 bits?
With 12 bits, apparently you can represent $2^{12}$ different days or 11 years. But how?
If you have 6 characters YYMMDD and each character represents 8 bits, how can this represent $2^{48}$ days?
- 1
-1
votes
2
answers
62
views
What is the minimum number of bytes required to store the sum of two primitive integers?
Motivation
An informal way word this question is,
How would re-do some of the weird promotion rules in languages descended from C, like C# or Java. The goal would as to minimize human bewilderment ...
-1
votes
1
answer
202
views
Latency vs IOPS. How can one conflict with the other?
I was reading about latency and IOPS, and I understood what they mean and their significance in the storage world. But what I do not understand (many places it is mentioned) is that how can the ...
- 99