Search Results

10 matches found for 'consistent hashing'

Sharding Techniques

... machine is removed, the rows in the removed machine will be added to another machine. Traditional consistent hashing uses a ring based model and a hashing function (similar to partitioning) to determine where in the ring the new machine will be placed.

July 31, 2020

Data Sharding: Twitter Posts

... that Tweet. This has issues with adding/removing servers when scaling up or down, so we can apply consistent hashing to allow our service to horizontally scale. Partitioning To determine the shard ID or partition ID, we can use various approaches.

December 28, 2021

Distributed scaling with Relational Databases

... the correct database partition nodes. We will need our own algorithms for partitioning schemes, consistent hashing and virtual nodes to ensure that your application can always consistently write to or read from a valid partition, and ensure that some type of failover exists if a partition is dead.

January 19, 2022

Data stores in Software Architectures

... we would need a multi-master setup to horizontally scale the SQL database with sharding and consistent hashing. Solutions: Document Databases / Columnar Databases (ex: MongoDB, DynamoDB, Cassandra) + Distributed Cache Runner-ups: - Relational Databases (ex: SQL) + Distributed Cache Crypto trends within the last year In this problem, we want to figure out the statistical data of cryptocurrency within the last year, down to a minute's granularity.

July 19, 2021

Design Concepts

... since the increase/decrease in host size will affect the hashing algorithm. To counter this, use consistent hashing. When a DB host is removed, the keys in that host will go to another DB host.

November 20, 2019

RDBMS Optimization

... A succeeds but another sub-transaction to Server B fails? How can you rollback? You can use consistent hashing so that a key would always map to the same server.

June 23, 2020

NoSQL - the Radical Databases

NoSQL NoSQL is a category of databases that aren't relational. For example, MySQL would be a relational database, where as MongoDB would be a NoSQL database. Back then, relational databases were the tried-and-true, prevalent and reliable data stores.

December 31, 2020

Phone Number Mnemonics in Python

Recursion is a great way to come up with permutations of strings or elements. Not necessarily because of the performance (iterative styles are usually faster) but because of simplicity and organization - like many algorithms with functional programming languages like Scala, recursive functions in general look neater, nicer, and easier to categorize.

September 21, 2017

Javascript Essentials

Hoisting Hoisting is JavaScript's default behavior of moving declarations to the top. Given the following Javascript code, what is the expected output, and why? fcn2(); fcn1(); function fcn2(){ alert("hi"); } var fcn1 = function(){ alert("hey") } The expected output is a pop up alert that says "hi", followed by an error that fcn1 isn't defined.

November 12, 2017

Web Development 101

HTTP vs. HTTPS HTTP stands for Hypertext Transfer Protocol. It typically runs on TCP port 80. It is a protocol for sending data through browsers in the form of webpages and such. One major flaw with HTTP is that it is vulnerable to man in the middle attacks.

November 9, 2017