what kind of data structure improves the speed of data retrieval?

In the same way that book indexes make it easier to find information in a text book, a DB index does the same thing. In the index, you search up the key, and then you may navigate to the pages that include that information.

Reading data is time-consuming for a computer, while executing code is not. If you can save the computer time by assisting it in finding the correct row in the table, then it will run more quickly.

Write: “create person index (name)” and see what happens. Every name will be recorded in the database, as well as which rows it appears on. Because this index will be a much smaller file than the original table, searching for a certain name will take much less time even if you have to go back to the original table.

The (name) index must be constantly updated if individuals are regularly added and deleted from the person database. As a result, the disadvantages of an index may quickly exceed the advantages. It’s not a common issue in analytics, but operational databases face it on a daily basis.

Data is sometimes stored in columns rather than rows in certain databases. As a result, it’s lot easier to locate specific names, but it takes considerably longer to put up a comprehensive profile.

As we become more reliant on apps in our everyday lives, so do our demands on those applications. It is important to us that apps are constantly available, bug-free, simple to use, secure, and fast.

It’s a straightforward relationship: fast data drives fast applications, and fast applications drive fast revenue. In the same manner as the number of programmes processing data is increasing, so is the number of methods in which data is being stored. What you do with that data once it is stored and retrieved is important.

It’s critical to know the differences between storage engines if you want maximum performance. Your queries’ performance may be affected if you use one of these algorithms. We’ll talk about data storage techniques and why understanding how they work is important in this post.

Retrieving And Storing Of Digital Data

To begin, let’s speak about how we use data in our everyday lives. Both storing and retrieving data are important data activities. On top of that, we provide the data some organisation. When it comes to accomplishing this, there are mostly two approaches:

  • System for managing relational databases (RDBMS), often known as “SQL data.”
  • There is a term for this kind of database: “NoSQL data.”

Data may be stored in a variety of ways, but in order to find and use it, we must first arrange it efficiently. Both SQL and NoSQL use specialised data structures referred to as “indices” to organise their data. The data structure selected frequently helps to define the performance characteristics of the store and retrieval instructions.


The “B-tree” data structure is a well-known and frequently used one. In most (if not all) RDBMS products, B-tree architectures are utilised as a standard component of the theory.

The performance properties of B-tree data structures are widely known. When the data size is inside the available memory, all processes go smoothly. (By memory, I mean the RDBMS’s available RAM on the real or virtual server.) This memory limitation is typically a firm one. To illustrate the performance characteristics of a B-tree, I prefer to use the graphic below.

Performance degrades quickly when data volume surpasses the amount of RAM available.
Using flash-based storage improves performance, but only to a point. Performance still suffers due to memory limitations.
In contrast to data storage, B-tree-based structures were created to provide the best data retrieval performance. As a result, data structures with improved data storage performance were necessary. When, then, is B-tree a viable option for your needs? In light of the graph above, it’s clear to see:

When the amount of the data doesn’t exceed the available memory
When the programme is primarily engaged in reading data from a database (SELECT)
in situations where read speed is more critical than write performance
Event logs, high-frequency sensor readings, monitoring user clicks, and so on are examples of things that may push B-tree performance limitations to their breaking point.

More RAM or faster physical storage may usually fix B-tree performance problems (see previous chart). A new data format may assist when hardware modifications aren’t a possibility.

For write-intensive settings, two novel data structures were developed: LSM trees (log structured merge) and Fractal Trees. These designs are more concerned with the speed at which data may be stored than than retrieved.

Trees With A Low Spacing Measurement (LSM)

The first time LSM trees were mentioned was in 1996, when Google BigTables was introduced. Then in products like Cassandra, LevelDB and most recently RocksDB, it was put into practise..

This is how an LSM tree works:

Incoming modification actions are stored in a buffer (usually named “memtable”)
When the buffer is filled, sorting and storing the data is necessary.

Tree In Fractal

Fractal Unlike conventional B-tree architectures, modifications to trees are delayed rather being applied immediately. The tree data structure buffers large groups of messages when the main index memory is full. As the buffers full up, the stored data is progressively moved down the tree. When data reaches a leaf node, just one IO operation is performed on it. By executing all buffer modifications at once, this helps to prevent performance deterioration caused by random operations.

Compression of data further lowers read IO.

By admin

Leave a Reply

Your email address will not be published. Required fields are marked *