Programming Books Programming Languages Machine learning

Data Structure Used in Database

In today’s era everyone is directly or indirectly connected with the ideas of information structures and information and that they think about each of those concepts as different. however, the fact is that, database and arrangement have some relationship between them.

Data Structure refers to the particular implementation of the info kind associated offers some way of storing data in an exceedingly economical manner. arrangement is an outcome of application of sure tools and techniques want to connect data things at intervals records and between records of an equivalent file or of various files. a correct choice and style of information structure helps users to access and manipulate the records of files in a knowledgebase in an efficient manner. the most objective of a data structure is to prepare data to suit a selected purpose in order that data are often accessed and worked each potency and effectively. arrangement could also be designed to store data for the aim of engaged on it by victimization totally {different completely different} rules for looking or sorting data. Algorithms are the essential side of information structures and as there are several algorithms for searching and sorting, they differ in terms of efficiency. once efficiency is involved, it’d be nice to own metrics for examination algorithm efficiency.

When data is to be accessed from the database there are typically 3 completely different ways:

  1. The essential mission of a direction system is to, upon request, come back a part of the database to the requester. during a exceedingly in a very relative database, what’s came back are a record or set of records whereas in an on-line database it’ll be an object or set of objects; and then on.
  2. In an exceedingly few major brands of information warehouse appliance, the software might decision just about the full database into memory, then realize what it desires from there. Most alternative DBMS are a lot of finicky, and take a look at to retrieve from disk solely the info requested.
  3. A lot of precisely, they typically retrieve data blocks of a set size, and try to bring back only the blocks which will contain the knowledge being looked for.


There are following two data structure which we used in database.

Single file knowledge Structure:

A file could be an assortment of knowledge about a collection of entities that possess some common characteristics. By possessing some common characteristics, the entities represent associate entity class. correct interpretation of the file centers on the sort of entity it describes. A flat file is conceptually a 2-dimensional array. associate attribute is a named characteristic of entity class. one row of attribute values is termed an entry or record of the file.

Homogenous Flat File:

A regular file may be a special case of the flat file during which each entry contains the same set of knowledge things and every price seems in a very mounted relative position in each entry instance. A homogenized flat file is usually easier for a user to understand and easier for the system to process.

PDF Course

Leave a Comment