Download as PDF, PPTX
Uploaded byGong Haibing
Database Fundamental
The document provides an overview of database fundamentals, including definitions of databases and Database Management Systems (DBMS), as well as details on various models like the relational model, SQL components (DDL, DML, TCL, DCL), and transaction management. It discusses functions, aggregations, constraints, and advanced topics such as ACID properties, concurrency control, and scaling strategies. Additionally, the document mentions key structures and algorithms used in databases and offers references for further reading.
More Related Content
![Data Models [DATABASE SYSTEMS: Design, Implementation, and Management]](https://cdn.slidesharecdn.com/ss_thumbnails/coronelpptch02-datamodels-190903105908-thumbnail.jpg?width=640&height=640&fit=bounds)
Similar to Database Fundamental
Database Fundamental
- 1.
- 2. What is aDatabase?
- 3. an organized collectionof data. Database
- 4. What is aDBMS?
- 5. a software application. DataBaseManagement System
- 6.
- 9. Let’s talk aboutRDBMS
- 10.
- 11.
- 12.
- 13.
- 14. SQL • SQL: StructureQuery Language • The Language for RDBMS • Define/Manipulate/Control data
- 15. Relational Algebra • TheSet-theoretic formulation of RDBMS • The Theory/Mathematics of SQL
- 16.
- 17.
- 19. Twitter as anexample with SQLite
- 21. DDL: Data DefinitionLanguage
- 22.
- 23.
- 24. DDL: TRUNCATE • deletesall data from a table in a very fast way • deletes the data inside the table and not the table itself • usually implies a subsequent COMMIT operation, i.e. • cannot be rolled back
- 25.
- 26.
- 27. DDL: Data ManipulationLanguage
- 28.
- 29.
- 30.
- 32.
- 33.
- 34.
- 35.
- 36. DML: MERGE • isused to combine the data of multiple tables • combines the INSERT and UPDATE elements • is defined in the SQL:2003 standard • some databases provided similar functionality via different syntax, sometimes called "upsert"
- 37. TCL: Transaction ControlLanguage
- 38.
- 39.
- 40.
- 41.
- 42. DCL: Data ControlLanguage
- 43. DCL: Control • Theoperations for which privileges may be granted to or revoked from a user or role apply to both the DDL/DML • may include CONNECT, SELECT, INSERT, UPDATE, DELETE, EXECUTE, and USAGE • SQLite does not have any DCL commands as it does not have usernames or logins. Instead, SQLite depends on file system permissions to define who can open and access a database
- 44.
- 45.
- 46. Functions • definition: function_name(parameter)—> output • usage: SELECT function_name(parameter);
- 47. Aggregrations avg(X) returns theaverage value of all non-NULL X within a group count(X) returns a count of the number of times that X is not NULL in a group max(X) returns the maximum value of all values in the group min(X) returns the minimum non-NULL value of all values in the group sum(X) return sum of all non-NULL values in the group
- 48.
- 49.
- 50.
- 51.
- 52.
- 53.
- 54.
- 55.
- 56.
- 58.
- 59.
- 60.
- 61. A balance: $ 1000 B balance:$ 1000 Transfer 100$ from A to B Bank withdraw/deposit
- 62.
- 63.
- 64. by locking +logging by runtime checking by locking by logging + recovery ACID Implements
- 65.
- 66. A balance: $ 1000 B balance:$ 1000 1) A transfer $100 to B 2) C transfer $1 000 to A C balance: $ 1 000 000
- 67.
- 68.
- 69.
- 70.
- 71.
- 72. Multi Version ConcurrencyControl
- 73.
- 74. Data Structures +Algorithms
- 77. Common Data StructureOperations
- 78.
- 79.
- 80.
- 81.
- 82.
- 83.
- 84. B+ Tree IndexExample
- 85. B+ Tree inDatabase
- 86.
- 87. a software application. DataBaseManagement System
- 88. What are the“Kernel” of any DBMS?
- 89.
- 90.
- 91.
- 92.
- 93.
- 94.
- 95.
- 96.
- 97. Simplified Log WritingProcess
- 98.
- 99.
- 100.
- 101.
- 102.
- 103.
- 104.
- 105.
- 106.
- 107.
- 108.
- 109.
- 110.
- 112. Reference • https://en.wikipedia.org/wiki/SQL • https://en.wikipedia.org/wiki/Database •https://en.wikipedia.org/wiki/ACID • https://www.sqlite.org/lang.html • https://en.wikipedia.org/wiki/Join_(SQL) • http://coding-geek.com/how-databases-work/ • http://blog.dancrisan.com/a-tiny-intro-to-database-systems • http://berb.github.io/diploma-thesis/original/060_index.html • https://en.wikipedia.org/wiki/CAP_theorem • https://github.com/numetriclabz/awesome-db • https://github.com/rxin/db-readings • http://bigocheatsheet.com/ • https://en.wikipedia.org/wiki/BNF • https://dylanninin.com/blog/2013/10/26/oracle_dba.html