Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Inner workings of a database

Tags:

database

Could anyone recommend me a clear introductory article on the inner workings of each element composing a database system:

  • file versus server (sqlite vs mysql)
  • how the database engine integrates to the system (MyISAM, InnoDB) and how can MySql make it possible to choose between the 2
  • indexation
  • how a request is processed
  • how SQL is implemented
  • etc.

Optionally with illustrations and comparisons between MySql, PosgreSql, Oracle, Access etc.

===

I am looking for articles with some technical details and keywords. The information I am looking for could answer the following question: I want to program a database engine from scratch, now what? Where do I start? How do I move from reading/writing parameters in a .ini file to sending requests to a SQL server? Of course I am not willing to program a whole database system from scratch, just a guidethrough of challenges, concepts, architecture tips etc. to better undertand the tools I am working with. Thanks in advance.

like image 699
phphaerie Avatar asked Aug 10 '10 14:08

phphaerie


People also ask

How do databases work internally?

Database systems store data in memory and on disk. In-memory database management systems (sometimes called main memory DBMS) store data primarily in memory and use the disk for recovery and logging. Disk-based DBMS hold most of the data on disk and use memory for caching disk contents or as a temporary storage.

What is inside database?

A database is an organized collection of structured information, or data, typically stored electronically in a computer system. A database is usually controlled by a database management system (DBMS).

How is database stored internally?

Have you ever wondered how SQL server physically stores table data internally? Well, data in tables is stored in row and column format at the logical level, but physically it stores data in something called data pages. A data page is the fundamental unit of data storage in SQL Server and it is 8KB in size.

What is the working of database?

A database is information that is set up for easy access, management and updating. Computer databases typically store aggregations of data records or files that contain information, such as sales transactions, customer data, financials and product information.


3 Answers

Here is a good course from Stanford University. You can review the lecture notes if you want lots of details:

http://infolab.stanford.edu/~hyunjung/cs346/

like image 77
del.ave Avatar answered Oct 14 '22 04:10

del.ave


This article really helped my understanding of indexes. I would highly recommend reading it.

like image 22
Abe Miessler Avatar answered Oct 14 '22 04:10

Abe Miessler


This is a good introductory article, with links to more detailed information.

http://databases.about.com/od/specificproducts/a/whatisadatabase.htm

And of course, Wikipedia always has good nov-techie explanations, such as this one:

http://en.wikipedia.org/wiki/Database

As a matter of fact, this google search yielded many results that have the info you're asking about.

like image 1
David Avatar answered Oct 14 '22 04:10

David