Basit bir veritabanı motoru nasıl yazılır [kapalı]

Bir veritabanı motorunun nasıl çalıştığını öğrenmekle ilgileniyorum. CS'de öğretilen temel veri yapılarının çoğunu (ağaçlar, hash tabloları, listeler, vb.) Ve derleyici teorisini oldukça iyi anlıyorum (ve çok basit bir tercüman uyguladım) biliyorum ama nasıl gideceğimi anlamıyorum bir veritabanı motoru yazma hakkında. Konuyla ilgili dersleri aradım ve bulamadım, bu yüzden başka birinin beni doğru yönde gösterebileceğini umuyorum. Temel olarak, aşağıdakiler hakkında bilgi istiyorum:

• Verilerin dahili olarak nasıl saklandığı (yani tabloların nasıl temsil edildiği vb.)
• Motor ihtiyaç duyduğu verileri nasıl bulur (örneğin bir SELECT sorgusu çalıştırın)
• Veriler hızlı ve verimli bir şekilde nasıl eklenir?

Ve bununla ilgili olabilecek diğer konular. Disk üzerinde bir veritabanı olması gerekmez - hatta bir bellek içi veritabanı bile iyidir (eğer daha kolaysa) çünkü sadece arkasındaki prensipleri öğrenmek istiyorum.

Yardımın için çok teşekkürler.

Kod okuma konusunda iyiyseniz, SQLite okumak veritabanı tasarımı hakkında size tüm tekne yükünü öğretecektir. Küçük, bu yüzden başınızı etrafa sarmak daha kolay. Ama aynı zamanda profesyonelce yazılmış.

http://sqlite.org/

Bu sorunun cevabı çok büyük. bir doktora tezinin% 100 cevap vermesini beklemek;) ancak sorunları tek tek düşünebiliriz:

• Veriler dahili olarak nasıl saklanır: veritabanı nesnelerinizi içeren bir veri dosyanız ve odaktaki verileri yüklemek için bir önbellek mekanizmanız olmalı ve etrafındaki bazı veriler RAM'e bir tablonuz olduğunu varsayar, bazı verilerle bir veri biçimi oluştururuz bir sütun ayırıcı ve bir satır sınırlayıcı tanımını kabul ederek bu tabloyu ikili bir dosyaya dönüştürmek ve bu sınırlayıcı kalıbının verilerinizde asla kullanılmadığından emin olmak için. örneğin, sütunları ayırmak için <*> seçeneğini belirlediyseniz, bu tabloya yerleştirdiğiniz verileri bu kalıbı içermeyecek şekilde doğrulamanız gerekir. ayrıca, aramanızı hızlandırmak için satır boyutunu ve bazı dahili dizinleme numarasını belirterek bir satır üstbilgisi ve bir sütun üstbilgisi ve her sütunun başlangıcında "Adam", 1, 11.1, "

• Öğeleri hızlı bir şekilde, yukarıdaki aynı örneği alarak farklı ölçütlere göre saklanan ve önbelleğe alınan verileri işaretlemek için karma ve dizine eklemeyi kullanmayı deneyin, ilk sütunun değerini sıralayabilir ve alfabetik olarak sıralanmış öğelerin satır kimliğine işaret eden ayrı bir nesnede saklayabilirsiniz. , ve bunun gibi

• Oracle'dan veri eklemeyi nasıl hızlandıracağım, hem RAM'de hem de diskte geçici bir yere veri ekleyip periyodik olarak temizlik yapıyorlar, veritabanı motoru yapısını her zaman optimize ediyor ama aynı zamanda yapmıyoruz böyle bir şeyin elektrik kesintisi durumunda veri kaybetmek istemektedir. bu nedenle verileri sıralama olmadan bu geçici yerde tutmaya çalışın, orijinal depolama alanınızı ekleyin ve daha sonra sistem ücretsiz olduğunda dizinlerinize yerleştirin ve bittiğinde geçici alanı temizleyin

iyi şanslar, harika bir proje.

SQLite daha önce bahsedilmişti, ama bir şeyler eklemek istiyorum.

Şahsen SQlite çalışarak çok şey öğrendim. İlginç olan şey, ben sadece kısa bir göz vardı rağmen kaynak koduna gitmedim. Teknik materyali okuyarak ve özellikle oluşturduğu iç komutlara bakarak çok şey öğrendim. İçinde kendi yığın tabanlı bir tercüman vardır ve sadece açıklama kullanarak dahili olarak oluşturduğu P-Kodunu okuyabilirsiniz. Böylece çeşitli yapıların düşük seviyeli motora nasıl çevrildiğini görebilirsiniz (bu şaşırtıcı derecede basittir - aynı zamanda istikrarının ve verimliliğinin sırrıdır).

Konu hakkında başlamak için iyi bir yer Veritabanı Sistemleri: Garcia-Molina, Ullman ve Widom tarafından Komple Kitap olacaktır

Tamam, SQL ve uygulama hakkında bazı bilgilere sahip bir site buldum - tüm öğreticiler listeleyen sayfaya bağlanmak biraz zor, bu yüzden onları tek tek bağlayacağım:

• http://c2.com/cgi/wiki?CategoryPattern
• http://c2.com/cgi/wiki?SliceResultVertically
• http://c2.com/cgi/wiki?SqlMyopia
• http://c2.com/cgi/wiki?SqlPattern
• http://c2.com/cgi/wiki?StructuredQueryLanguage
• http://c2.com/cgi/wiki?TemplateTables
• http://c2.com/cgi/wiki?ThinkSqlAsConstraintSatisfaction

Www.sqlite.org adresine odaklanmanızı öneririm

Son zamanlarda, küçük (kaynak kodu 1MB), açık kaynak (böylece kendiniz anlayabilirsiniz) ...

Nasıl uygulandığı hakkında kitaplar yazılmıştır:

http://www.sqlite.org/books.html

Hem masaüstü bilgisayarlar hem de cep telefonları için çeşitli işletim sistemlerinde çalışır, bu yüzden deneme yapmak kolaydır ve bunu öğrenmek şu anda ve gelecekte faydalı olacaktır.

Burada bile iyi bir topluluk var: /programming/tagged/sqlite

HSQLDB'den öğrenebilirsiniz . Sanırım öğrenme için küçük ve basit bir veritabanı sunuyorlar. açık kaynak olduğu için kodlara bakabilirsiniz.

Gereksinimlerinize uygun olup olmadığından emin değilim ama SELECT, INSERT , UPDATEperl kullanarak simple ( ) desteği ile basit bir dosya odaklı veritabanı uygulamıştım .
Yaptığım her tabloyu diskte bir dosya olarak ve iyi tanımlanmış bir desene sahip girişler olarak sakladım ve awk ve sed gibi yerleşik linux araçlarını kullanarak verileri manipüle ettim. verimliliği artırmak için sık erişilen veriler önbelleğe alınmıştır.

MySQL sizi ilgilendirirse, MySQL'in nasıl çalıştığı hakkında bilgi sahibi olan bu wiki sayfasını da öneririm . Ayrıca, MySQL Internals'ı Anlama konusuna da göz atmak isteyebilirsiniz .

Veritabanı motorunuz için SQL olmayan bir arayüze bakmayı da düşünebilirsiniz. Lütfen Apache CouchDB'ye bakınız . Onun adı ne, belge odaklı bir veritabanı sistemi.

İyi şanslar!