Home
Chang Wan
Cancel

The CAP Theorem: A Crucial Concept for Architects

In the realm of distributed systems, the CAP theorem is a cornerstone principle that every software architect should understand. Formulated by computer scientist Eric Brewer in 2000, the CAP theore...

Comparison of Four Algorithmic Thinking

The four algorithmic thinking (Greedy, Divide-and-Conquer, Backtracking, and Dynamic Programming) is essential for solving complex problems efficiently. But what’s the difference between them? Whic...

B+ Tree: How is Indexing of Databases Implemented?

Contents Introduction to B+ Tree Structure of B+ Trees Key Features Advantages of B+ Trees in Database Why Use B+ tree for Database Indexing? ...

Query Optimisation in Databases

When we know how to do cost estimation, we have a way of determining whether one plan is better than another. Our next step is to compare all possible plans to find the optimal plan. But here’s th...

Does LSP Conflict with Polymorphism?

In my opinion, LSP is the simplest and easiest principle to be used. It expresses only one thing: A superclass object should be replaceable by its subclass object without affecting the correctness ...

Preview Image

What Exactly Are We Talking About When Talking About OOP?

OOP stands for Object-Oriented Programming, which is a programming paradigm based on the concept of “objects”. But OOP is more than just a paradigm; it’s a continuous process of pursuing better, mo...

Symbolic Model Checking

In the realms of computer science and formal verification, Symbolic Model Checking stands as a crucial technique, especially in verifying complex systems like digital circuits and software programs...

Preview Image

Clean Code: Meaningful Names

There are only two hard things in Computer Science: cache invalidation and naming things. —— Phil Karlton Names are everywhere in software. We name our variables, our functions, our argu...

Linear Temporal Logic (LTL)

When it comes to reasoning about the behavior of systems over time, especially in the domain of formal verification, Linear Temporal Logic (LTL) stands out as a powerful tool. Contents ...

Preview Image

Sorting Algorithms

Algorithm Time Complexity (Average Case) Best Time Complexity Worst Time Complexity Space Complexity Is Stable Is In-place B...

ip