Gezinme veritabanı - Navigational database

Bir seyir veritabanı bir tür veri tabanı içinde kayıtları veya nesneler öncelikle diğer nesnelerden gelen referansları takip ederek bulunur. Terim, başlığı ile popüler hale getirildi Charles Bachman 'ler 1973 Turing Ödülü kağıt Navigator olarak Programcı.[1] Bu makale, yeni disk tabanlı veritabanı sistemlerinin, programcının kayıttan kayda ilişkileri takiben gelişigüzel yön bulma rotalarını seçmesine izin verdiğini vurguladı ve bunu, veri erişiminin kesinlikle sıralı olduğu önceki manyetik bant ve delikli kart sistemlerinin kısıtlamaları ile karşılaştırdı.

En eski navigasyon veritabanlarından biri Entegre Veri Deposu (IDS), Bachman tarafından Genel elektrik 1960'larda. IDS, KODASİL 1969'da veritabanı modeli.

Bachman, navigasyon kavramını soyut terimlerle tanımlasa da, navigasyon erişimi fikri, CODASYL Veri Manipülasyon Dilinin prosedürel tasarımı ile güçlü bir şekilde ilişkilendirildi. 1982'de yazan, örneğin, Tsichritzis ve Lochovsky[2] "Para birimi kavramı, navigasyon kavramının merkezinde yer alır." Para birimi kavramı ile, bir programın işlediği herhangi bir kayıt dizisinde mevcut bir pozisyonu (açık veya örtük olarak) koruduğu fikrine ve aşağıdaki gibi işlemlere atıfta bulunurlar. SONRAKİ AL ve ÖNCEDEN AL bu geçerli konuma göre kayıtları alırken, geçerli konumu da alınan kayda değiştirir.

Gezinme veritabanı programlaması böylece özünde görülmeye başlandı prosedürel; ve dahası, örtük bir küresel değişkenler kümesinin (para birimi göstergeleri) mevcut durumu tutan. Bu nedenle, yaklaşım tam anlamıyla zıt olarak görüldü. bildirim temelli programlama tarafından kullanılan stil ilişkisel model. Gibi ilişkisel dillerin bildirim niteliği SQL daha iyi programcı üretkenliği ve daha yüksek düzeyde veri bağımsızlığı (yani, veritabanı yapısı geliştikçe programların çalışmaya devam etme yeteneği) sundu. Sonuç olarak, navigasyon arayüzleri, 1980'lerde bildirimsel sorgu dilleri tarafından kademeli olarak gölgede bırakıldı.

1990'larda, karmaşık verileri işleyen belirli uygulamalar için (örneğin, uzamsal veritabanları ve mühendislik veritabanları) ilişkisel hesabın sınırlamaları olduğu netleşmeye başladı. O sırada, birkaç şirketin pazarlama terimini kullanarak yeni sistemleri tanımlamasıyla tüm veritabanı pazarının yeniden değerlendirilmesi başladı. NoSQL. Bu sistemlerin birçoğu, para birimi göstergeleriyle CODASYL DML'den çok uzak olsa da, Bachman'ın "gezinme" vizyonunu uygulamak olarak anlaşılabilecek veri işleme dillerini tanıttı. Bu dillerden bazıları prosedüreldir; diğerleri (örneğin XPath ) tamamen açıklayıcıdır. Navigasyon konseptinin yan çekimleri, örneğin grafik veritabanı, modernde yeni kullanımlar buldu hareket işleme iş yükleri.

Açıklama

Gezinme erişimi geleneksel olarak ağ modeli ve hiyerarşik model nın-nin veri tabanı ve geleneksel olarak, kayıtların (veya nesnelerin) her seferinde yinelemeli olarak işlendiği veri işleme API'lerini açıklar. Bununla birlikte, Bachman'ın tanımladığı gibi temel özellik, kayıtları diğer kayıtlarla olan ilişkileri nedeniyle bulmaktır: bu nedenle, bir arabirim, set yönelimli özelliklere sahipse, yine de gezici olabilir.[3]. Bu bakış açısından, gezinme veri işleme dilleri ile ilişkisel diller arasındaki temel fark, değere dayalı birleştirmelerden ziyade açık adlandırılmış ilişkilerin kullanılmasıdır: "Satış" adlı departman için, belirlenen departman çalışanlarındaki tüm çalışanları bulun e karşı çalışanları, departman kodu = departman.code ve departman.name = "Satış" olan departmanları bulun.

Bununla birlikte, pratikte, gezinme API'lerinin çoğu yordamsaldır: yukarıdaki sorgu, aşağıdaki sözde kodun satırları boyunca yordamsal mantık kullanılarak yürütülür:

adı olan departmanı alın = 'Satışlar' set departmanındaki ilk çalışanı hedefleyin - çalışanlar setin sonuna kadar {set departmanındaki bir sonraki çalışanı alın - departman çalışanları süreç çalışanı}

Bu bakış açısına göre, gezinme API'leri ile ilişkisel model (Uygulanan ilişkisel veritabanları ) ilişkisel API'lerin "bildirim temelli" kullanmasıdır veya mantık programlama sisteme soran teknikler ne almak için, gezinme API'leri sisteme bir dizi adımda talimat verirken Nasıl gerekli kayıtlara ulaşmak için.

Gezinme API'lerine yönelik çoğu eleştiri iki kategoriden birine girer:

  • Kullanılabilirlik: uygulama kodu hızla okunamaz hale gelir ve hata ayıklaması zorlaşır
  • Veri bağımsızlığı: veri yapısı her değiştiğinde uygulama kodunun değişmesi gerekir

Uzun yıllar boyunca navigasyon API'lerinin birincil savunması performanstı. Gezinme API'lerini destekleyen veritabanı sistemleri, genellikle bir kayıttan diğerine fiziksel bağlantılar veya işaretçiler içeren dahili depolama yapılarını kullanır. Bu tür yapılar çok verimli navigasyona izin verirken, dezavantajları vardır çünkü verilerin fiziksel yerleşimini yeniden düzenlemek zorlaşır. Düşük seviyeli işaretçi kovalamacası olmadan gezinme API'lerini uygulamak oldukça mümkündür (Bachman'ın makalesi mantıksal ilişkilerin ilişkisel sistemlerde olduğu gibi birincil anahtarlar ve yabancı anahtarlar kullanılarak uygulanmasını öngörmüştür), bu nedenle iki fikir birbirine karıştırılmamalıdır. Ancak, düşük seviyeli işaretçilerin performans avantajları olmadan, gezinme API'lerinin gerekçelendirilmesi zorlaşır.

Hiyerarşik modeller genellikle hiyerarşideki her seviyede görünen anahtarları birleştirerek kayıtlar için birincil anahtarlar oluşturur. Bu tür bileşik tanımlayıcılar bilgisayar dosya adlarında bulunur (/usr/david/docs/index.txt), URI'lerde, Dewey ondalık sistemi ve bunun için posta adreslerinde. Böyle bir bileşik anahtar, bir kayda giden bir gezinme yolunu temsil ediyor olarak düşünülebilir; ama aynı şekilde, ilişkisel erişime izin veren basit bir birincil anahtar olarak düşünülebilir.

İlişkisel sistemler 1980'lerde öne çıktıkça, navigasyon API'leri (ve özellikle prosedür API'leri) eleştirildi ve gözden düştü. Ancak 1990'lar yeni bir nesneye yönelik veritabanları bu genellikle hem bildirimsel hem de yordamsal arayüzler sağlar. Bunun bir açıklaması, erişimin doğası gereği özyinelemeli olduğu grafik yapılı bilgileri (örneğin uzamsal veriler ve mühendislik verileri) temsil etmek için sıklıkla kullanılmalarıdır: SQL'i destekleyen matematik (özellikle birinci dereceden yüklem hesabı) için yeterli güce sahip değildir. özyinelemeli sorguları destekleyin, hatta bir Geçişli kapatma.

Popüler bir gezinme API'sinin güncel bir örneği şurada bulunabilir: Belge Nesnesi Modeli (DOM) genellikle web tarayıcılarında kullanılır ve JavaScript. DOM, esasen hem prosedürel hem de gezinme amaçlı bir API'ye sahip bellek içi hiyerarşik bir veritabanıdır. Aksine, aynı veriler (XML veya HTML ) kullanılarak erişilebilir XPath, bildirimsel ve gezinme olarak kategorize edilebilir: verilere aşağıdaki ilişkilerle erişilir, ancak çağıran program sırayla izlenecek bir talimat dizisi yayınlamaz. Gibi diller SPARQL almak için kullanılır Bağlı Veriler -den Anlamsal ağ ayrıca eşzamanlı olarak bildirimsel ve gezinmeye yöneliktir.

Örnekler

Ayrıca bakınız

Referanslar

  1. ^ Bachman, Charles W. (1973). "Gezgin olarak programcı". ACM'nin iletişimi. Portal.acm.org. 16 (11): 653–658. doi:10.1145/355611.362534. S2CID  18635540. Alındı 2012-10-01.
  2. ^ Dionysios C. Tsichritzis ve Frederick H. Lochovsky (1982). Veri Modelleri. Prentice-Hall. s.67. ISBN  0-13-196428-3.
  3. ^ Błażewicz, Jacek; Królikowski, Zbyszko; Morzy, Tadeusz (2003). Bilgi Sistemlerinde Veri ve Yönetim El Kitabı. Springer. s. 18. ISBN  3-540-43893-9.

Dış bağlantılar