I want to talk a little about how you can use content-based addressing (aka data fingerprinting) as a general approach to make your applications faster and more secure with some practical JavaScript examples. I find the concept of content-based addressing to be dope af. It’s an extremely powerful tool for building services that are fundamentally more performant, scalable and secure. 💪 It’s related to immutability, decentralization, data integrity, and more buzzwords… But it’s also so useful and under-appreciated in general that I wanted to write a practical intro to show how it works alongside some real-world JavaScript. What the hell are you talking about? You can think of content-based addressing as . fingerprinting for data Just like how fingerprints allow you to: Identify a person based on their fingerprint Refer to a fingerprint as a unique ID for the person Tell if two people are the same person based on their fingerprints Quickly test to see if a person is in a database using just their fingerprint Just replace “person” with “data” in the above descriptions and you have a rough overview of what content-based addressing enables. Put another way, content-based addressing allows you to uniquely and efficiently reference data based on it’s actual content as opposed to something external like an ID or a URL. Database-generated IDs, random GUIDs, and URLs are all useful in their own right, but they’re not quite as powerful as data fingerprinting. Shut up and show me some code Let’s see how this looks with some real-world code that I’ve used for reals: pick = ( ) stableStringify = ( ) data = pick(myData, [ , ]) fingerprint = hash(stableStringify(data)) const require 'lodash.pick' const require 'fast-json-stable-stringify' const 'keyFoo' 'keyBar' const This tiny snippet is hiding so much power… This snippet leaves out the hash function (more on that below), but it does represent the core algorithm pretty clearly. It creates a content-based hash of any JavaScript object that is a unique representation of that object based on the keys we care about . fingerprint myData [ 'keyFoo', 'keyBar' ] In short, this fingerprint offers you a very efficient way of telling when two JavaScript objects are the same. If two content-based IDs are the same, the data in those objects is the same. No need for a deep comparison. No need for Redux. Just pure immutable goodness. So how does this actually work? We’ll break this process into three distinct steps: 1) Input data 2) data cleaning 3) simplification. Let’s take another look at our JavaScript code: pick = ( ) stableStringify = ( ) data = pick(myData, [ , ]) fingerprint = hash(stableStringify(data)) const require 'lodash.pick' const require 'fast-json-stable-stringify' const 'keyFoo' 'keyBar' const , we take as any JavaScript object myData. This could be a model from your database or some object containing Redux-like app state, for instance. First input , we our data to ensure that we’re only considering parts of the data we actually care about via . This step is optional but usually you'll want to clean your data like this before proceeding. I've found in practice that most of the time there will be parts of your data that aren't actually representative of the uniqueness of your model (we'll refer to this extra stuff as metadata 😉). Second clean lodash.pick As an example, let’s say I want to create unique IDs for all of the rows in a SQL table. Most SQL implementations will add metadata to your table like the date an entry was created or modified, and it’s unlikely we’d want this metadata to affect our notion of uniqueness. In other words, if two rows were inserted into the table at different times but have the exact same values according to our application’s business logic, then we want to treat them as having the same fingerprint so we filter out this extra metadata. , we our cleaned data into a stable, efficient representation that we can store and use for quick comparisons. Most of the time this step involves some sort of to normalize the way we refer to our content in a unique, concise manner. Third simplify cryptographic hash In the code above, we want to make sure that our hashing is , which is made easy for us by the package. stable fast-json-stable-stringify This awesome package recursively makes sure that no matter how our JavaScript object was constructed or what order its keys may be in, it will always output the same string representation for any two objects that have deep equality. There are some details this explanation is glossing over, but that’s the beauty of the — we don’t have to understand all the bits & pieces to take advantage of their abstractions. NPM ecosystem Let’s hash things out Up until now, we’ve glossed over the hashing aspect of things, so let’s see what this looks like in code: hasha = ( ) hash = hasha(input, { : }) const require 'hasha' const ( ) => input algorithm 'sha256' Note that there are lots of different ways you could define your hash function. This example uses a very common hash function and outputs a 64-character hex encoding of the results. SHA256 Here is an example output fingerprint: 2d3ea73f0faacebbb4a437ff758c84c8ef7fd6cce45c07bee1ff59deae3f67f5 Here is an alternative hash implementation that uses the Node.js crypto package directly: crypto = ( ) hash = { buffer = Buffer.isBuffer(d) ? d : Buffer.from(d.toString()) crypto.createHash( ).update(buffer).digest( )
} const require 'crypto' const ( ) => d const return 'sha256' 'hex' Both of these hash implementations are equivalent for our purposes. The most important thing to keep in mind here is that we want to use a cryptographic hash function to output a compact, unique fingerprint that changes if our input data changes and remains the same if our input data remains the same. So where should I go from here? Once you start thinking about how data can be uniquely defined by its content, the applications are really endless. Here are a few use cases where I’ve personally found this approach useful: Generating unique identifiers for immutable deployments of serverless functions at . I know uses a very similar approach to optimize their lambda deployments and package dependencies. Saasify ZEIT Generating unique identifiers for videos based on the database schema we used to generate them at . If two videos have the same fingerprint, they should have the same content. One note here is that it’s often useful to add a version number to your data before hashing since changes in our video renderer resulted in changes to the output videos. Automagical Caching Stripe plans and coupons that have the same parameters across different projects and accounts. Caching client-side messages and HTTP metadata in a React webapp. We’ve really only started to scratch the surface of what you can do with content-based addressing. Hopefully, I’ve shown how simple this mindset shift can be done in JavaScript and touched on a bit on the benefits this approach brings to the table. If you enjoy this stuff, I would recommend checking out: — An awesome intro to the topic with a focus on content identifiers (CIDs) as they’re used in . The power of content-based addressing IPFS — Self-describing hashes. 💪 Multihashes — A recursive data structure built on top of content-based hashes. Merkle trees — An efficient string searching algorithm that uses content-based hashing. Rabin fingerprinting — InterPlanetary File System. IPFS — Modular building blocks for decentralized applications. libp2p —  An easier way for devs to earn passive income... Oh wait, that's my company and it's not really related to content-based addressing but cut me some slack haha Saasify Thanks! 🙏 Previously published at https://blog.saasify.sh/content-based-addressing/

Alongside

Slack

Stripe

2022 - HackerNoon Contributor of the Year - Developer Tools

2022 - HackerNoon Contributor of the Year - Typescript

Check out my site for more

Nominated for 2022 - HackerNoon Contributor of the Year - Typescript

Nominated for 2022 - HackerNoon Contributor of the Year - Developer Tools

Too Long; Didn't Read

In your car, at home, or at work — Bosch technology shapes many areas of life.

Data Fingerprinting in JavaScript

Data Fingerprinting in JavaScript

Too Long; Didn't Read

Companies Mentioned

Coin Mentioned

Travis Fischer

About Author

TOPICS

THIS ARTICLE WAS FEATURED IN...

Data Fingerprinting in JavaScript

Too Long; Didn't Read

Companies Mentioned

Coin Mentioned

Travis Fischer

About Author

TOPICS

THIS ARTICLE WAS FEATURED IN...

RELATED STORIES