Get full access to Probabilistic Data Structures for Blockchain-Based Internet of Things Applications and 60K+ other titles, with a free 10-day trial of O'Reilly.

There are also live events, courses curated by job role, and more.

This section will discuss the important data structures used by blockchain.

Hash pointers: A pointer in data structures is used to pint address of value stored in memory. The process of fetching the value stored at any memory location is called dereferencing the pointer (Refer Fig. 8.1). Additionally, a hash pointer is a type of pointer that points to address of hash value in order to make it tamper proof. Particularly, rather than just consisting of address of immediate previous block, it also has the hash of data in the previous block. Notably, hash pointers are used to construct a linked list called blockchain. In blockchain, hash pointer points to the hash of data stored ...

Get Probabilistic Data Structures for Blockchain-Based Internet of Things Applications now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Don’t leave empty-handed

Get Mark Richards’s Software Architecture Patterns ebook to better understand how to design components—and how they should interact.

It’s yours, free.

Get it now

Check it out now on O’Reilly

Dive in for free with a 10-day trial of the O’Reilly learning platform—then explore all the other resources our members count on to build skills and solve problems every day.

Start your free trial Become a member now

Probabilistic Data Structures for Blockchain-Based Internet of Things Applications by Neeraj Kumar, Arzoo Miglani

8

Data Structures for Blockchain

8.1 Data Structures for Blockchain

Don’t leave empty-handed

It’s yours, free.

Check it out now on O’Reilly