Chris Wen's Blog

Greedy AlgorithmsGreedy algorithms are a class of algorithms that make locally optimal choices at each step with the hope of finding a global optimum. They are often used for optimization problems where the solution can be built incrementally by making a series of choices. Maximun SwapMaximum Swap CandyCandy

MySQL IndexIndexes are data structures that improve the speed of data retrieval operations on a database table at the cost of additional storage space and maintenance overhead. In MySQL, indexes are used to quickly locate and access the data in a table without having to scan the entire table. There are several types of indexes in MySQL, including: B-Tree Indexes: This is the most common type of index in MySQL. It organizes the data in a balanced tree structure, allowing for efficient searchi...

MySQL Log SystemMySQL provides a comprehensive logging system that allows you to record and analyze database activity. The system includes the following components: General Log: This is the main log file that records all database activity. It is written to disk and can be accessed using the SHOW LOGS statement. Error Log: This log file records errors that occur during database operations. It is written to disk and can be accessed using the SHOW ERRORS statement. Slow Query Log: This log file...

MySQL Storage EngineMySQL supports multiple storage engines, each with its own features and use cases. The most commonly used storage engines are InnoDB and MyISAM. InnoDB: This is the default storage engine in MySQL. It supports transactions, foreign keys, and row-level locking, making it suitable for high-concurrency applications. InnoDB is designed for reliability and performance, and it is the recommended storage engine for most applications. MyISAM: This storage engine is older and does...

TransactionA transaction in MySQL is a sequence of one or more SQL operations that are executed as a single unit of work. Transactions ensure that either all operations are completed successfully or none of them are applied, maintaining the integrity of the database. This is particularly important in scenarios where multiple operations need to be performed together, such as transferring funds between accounts. DDL (Data Definition Language) statements like CREATE, ALTER, and DROP are not par...

Join QueryA JOIN query is used to combine rows from two or more tables based on a related column between them. There are several types of JOINs in MySQL, including INNER JOIN, LEFT JOIN, RIGHT JOIN, and FULL OUTER JOIN. INNER JOINThe INNER JOIN returns only the rows that have matching values in both tables.1234SELECT columnsFROM table1INNER JOIN table2ON table1.common_column = table2.common_column; LEFT JOINThe LEFT JOIN returns all rows from the left table and the matched rows from the right...

MySQL FunctionsMySQL provides a wide range of built-in functions that can be used to perform various operations on data. These functions can be categorized into several types, including string functions, numeric functions, date and time functions, and aggregate functions. String FunctionsString functions are used to manipulate and analyze string data. Some common string functions include: CONCAT(): Concatenates two or more strings. COMPARE(): Compares two strings and returns 0 if they are eq...

OverviewMongoDB is a document-oriented NoSQL database that stores data in flexible, JSON-like documents (Wikipedia Contributors 2019). Unlike traditional relational databases, MongoDB does not require a predefined schema, allowing for dynamic and hierarchical data structures. This flexibility makes it particularly suitable for applications that handle diverse and evolving data formats, such as content management systems, real-time analytics platforms, and Internet of Things (IoT) applications...

MySQL Data TypesThis chapter provides a structured overview of MySQL data types, including numeric, string, temporal, and other specialized types. Understanding these types is essential for esigning efficient and reliable database schemas. Numeric TypesInteger TypesMySQL provides several integer types (e.g., TINYINT, INT, BIGINT) to store whole numbers. Historically, these types allowed an optional display width (M). Key points: The display width (M) defines the minimum display width, not t...

MongoDB Basic InformationMongoDB is a popular NoSQL database known for its flexibility, scalability, and ease of use. It stores data in a JSON-like format called BSON (Binary JSON), which allows for dynamic schemas and makes it easy to work with complex data structures. Key Features of MongoDB Document-Oriented Storage: MongoDB stores data in collections of documents, which can have varying structures. This allows for greater flexibility compared to traditional relational databases. Scalabili...