B-Tree vs LSM-Tree: Storage Engine
Feb 12 · 10 min read · Understanding B-Tree vs LSM-Tree Storage Engines B-Tree storage engines organize data in sorted, balanced tree structures stored on disk. Each node contains keys and pointers, with leaf nodes holding actual data or references to data pages. Updates m...
Join discussionubIter ... +UB
Apr 18, 2025 · 2 min read · +UB - префиксный класс для +Aux, поддерживающий индекс UB-Tree вместо прямых значений. Это обеспечивает эффективный диапазонный доступ к многомерным данным. Поддерживаются только положительные числовые ключи. (class +Pos +Entity) (rel x (+UB +Aux +Re...
Join discussionB Tree và database index
Feb 9, 2025 · 4 min read · B Tree là gì B Tree là 1 cấu trúc dữ liệu được sử dụng rất nhiều trong Database, đặc biệt là RDBMS. Nó là 1 cấu trúc dạng cây, do đó nó sẽ có nút gốc (root node), nút lá (leaf node) và các nút trong (internal node). Mỗi nút có 1 cặp key-value k-v B T...
Join discussion
Indexes in MySQL
Nov 24, 2024 · 9 min read · What is an index? An index is a - A separate data structure - It is separate from the actual table. A copy of (part of) our data - Whenever we add an index to any column or columns in a table, it copies a part of the data into the index table. Point...
Join discussion
DDIA - Chapter 3 - Storage and Retrieval - (Part 2)
Aug 17, 2024 · 3 min read · Henlo frens We discussed till LSM-tree in the last blog, had to break it down into 2 cause this chapter has too much information. Many databases use B-trees, it has become the standard. LSM-tree and B-tree both keep the key value pair sorted, but bot...
Join discussion
How Database works under to hood. So you know which one to use
Feb 10, 2024 · 10 min read · So, what's your intuition? The simplest database you can build uses a bash script to write data to a file and retrieve data from that file. If you need to update data, just append the updated data with the same key but a different value. Essentially,...
Join discussion
Optimizing your Postgres: Indexing and Execution Plans
Sep 1, 2023 · 12 min read · Query performance is a critical factor in the efficiency and scalability of any database-driven application. Whether you're dealing with a small web app or a large-scale enterprise system, slow queries can become bottlenecks that degrade user experie...
Join discussionData Storage and Retrieval: Log-Structured and Page-Oriented Storage Engines
Jul 20, 2023 · 8 min read · As an application developer, you must give some thought to your choice of database best suited for your needs since you are not going to implement your storage engine from scratch. In order to make the choice, you should at least have a rough idea of...
Join discussion