Data Structure?
- In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data.
- Examples :
Link List in Data Structure
- A linked list is a collection of “nodes” connected together via links. These nodes consist of the data to be stored and a pointer to the address of the next node within the linked list. In the case of arrays, the size is limited to the definition, but in linked lists, there is no defined size.
- Examples :
BLOCK-CHAIN
A NEW FORM OF DATA STRUCTURE
- Blockchain is a data structure used to create a decentralized ledger (Log-Book). It is composed of blocks in a serialized manner.
- Examples :
Difference between Linked List and Blockchain
| Sno | Basis | Blockchain | LinkedList |
|---|---|---|---|
| 1 | Reference | The reference to a block in the blockchain is given by the hash of the block. | In linked lists, the reference is the memory location of that block. |
| 2 | Reference Direction | In the blockchain, the block refers to the previous block. | In a linked list, the block refers to the next block. |
| 3 | Expansion | To add a new block, the entire chain is copied and then a new block is added to the copied chain, | In a linked list, the block is simply added to the linked list without copying it. |
| 4 | Copies | When dealing with blockchain, we have multiple copies. | In a linked list, we maintain a single data chain of data without any copies. |
| 5 | Data Editing | The data in the blockchain cannot be changed. | In linked lists, it can be easily changed by simply referring to the block and putting the new value. |
| 6 | Purpose | Blockchain is a digital ledger for transactions. | A linked list is a sequential collection of data. |
| 7 | Control Structure | Blockchain has no central control, it is distributed among people in the chain. | A linked list is in a single location under the control of one party. |
| 8 | Block Content | A block in a blockchain can also hold some code to execute, | A linked list only stores solid data that can be either numerical or string data. |
| 9 | Security | Blockchain is highly secured for authentication. | The linked list doesn’t have any method for authentication. |
| 10 | Speed | Blockchains are a little slow due to a high number of calculations. | Linked Lists are faster than blockchain, as copying of the entire chain and verification is absent. |
| 11 | Complexity | Blockchains are very complex to implement. | Linked lists are easy to implement. |
Video : Basics
Question / Answer
Blockchain is a data structure used to create a decentralized ledger (Log-Book).
It is composed of blocks in a serialized manner.