Table IndexesThere are a number of different data structures one can use inside of a database system. For table indexes, which may involve queries with range scans, a hash table may not be the best option since it’s inherently unordered. A table index is a replica of a subset of a table’s columns that is organized and/or sorted for efficient access using a subset of those attributes. Although more indexes makes looking up queries faster, indexes also use storage and require maintenance. Plu ...

Data StructuresA DBMS uses various data structures for many different parts of the system internals.Some examples include: Internal Meta-Data: Information about the database and the system state Core Data Storage: The actual data (tuples) we want to store Temporary Data Structures: Temporary data structures while processing a query to speed up execution (eg, hash tables for join) Table Indices: Auxiliary data structure to find specific tuples There are two main design decisions to consider w ...

IntroductionThe DBMS is responsible for managing its memory and moving data back and forth from the disk. Since, for the most part, data cannot be directly operated in the disk, any database must be able to efficiently move data represented as files from disk into memory so that it can be used. Another way to think of this problem is in terms of spatial and temporal control:Spatial Control aims to keep pages that are used together often as physically close together as possible on disk.Tempor ...

Basic introduction to a database?A database is an organized collection of data, generally stored and accessed electronically from a computer system. Databases make it possible to manage, store, and retrieve information efficiently. The core purpose of a database is to enable users to access and manipulate data in a structured way. A high-performing database is crucial to organizations that have big amounts of data. Also, databases are essential for efficient scaling, data integrity, data secur ...

Disclaimer: This post does not go in depth for each of the Operating Systems since there are far too many. However, I will use Ubuntu Linux as an example for this guide. What is SSH?SSH, or Secure Shell, is a network protocol used to securely access and manage a computer over an unsecured network. It provides a secure channel over an otherwise insecure network by using a client-server architecture, allowing users to log into another computer over a network, execute commands in a remote mac ...

This post includes a list of topics I plan to study in the future. My Study Priority Queue: Basic Overview on the History of Databases and the Different Types of Databases Relational Database (Buffer Pools, Hash Tables, Tree Indexes, Index Concurrency Control, etc…) C++ OS basics Machine Learning basics SQL (may be postponed) Network basics (maybe not) Random topics I find interesting (nginx, ssh, compiler, ninja, linux (maybe ubuntu maybe other distros), gnome, cli, gcc, bash, etc…)

This note was taken after studying Concepts of Programming Languages by Robert W. Sebesta, 10th edition. Object-oriented ProgrammingA language that is object-oriented must provide support for 3 key language features: Abstact data types (classes) Inheritance Dynamic binding of method calls to methods InheritanceProblems with abtract data types: Some features and capabilities of the existing types are not always adequate for use. The old type requires at least some minor modifications. Give ...

Disclaimer: This post is not a tutorial on how to create a Flask app, but rather how to deploy it using Gunicorn and Nginx. If you’re new to these concepts or need a refresher, consider brushing up on the basics before diving into this article. One task in working as a research assistant in Professor Chen Li’s QueryBooster was migrating the backend code from SimpleHttpServer to Flask and deploying our website using Gunicorn, and Nginx. In this post, I hope to explain how to deploy a Flask appl ...

It has turned out fortunate for me to-day that I did not learn programming through a computer nor had anyone around me that knew about programming. Without having any help aside from your textbook, it makes you mull over if your code will act according to your plan which seemed impeccable inside your head. One of the good things about writing your code down in a notebook is that you are not sure what your code will output until you test it on a computer. Having limited access to computers, I w ...