Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Computer Science Articles
Found 521 articles
Hierarchical Database Model
A hierarchical model represents data in a tree-like structure where each record has a single parent. A sort field keeps sibling nodes in order. This model was designed for early mainframe systems like IBM's Information Management System (IMS), supporting one-to-one and one-to-many relationships. Data is structured as an inverted tree − a single root table at the top, with other tables as branches. Records are accessed by navigating down through the structure using pointers combined with sequential accessing. Agents Database Example The following diagram shows a typical hierarchical database ? ...
Read MoreOne-to-Many Relationship Model
In a "class roster" database, a teacher may teach zero or more classes, while a class is taught by one (and only one) teacher. In a "company" database, a manager manages zero or more employees, while an employee is managed by one (and only one) manager. In a "product sales" database, a customer may place many orders, while an order is placed by one particular customer. This kind of relationship is known as one-to-many. Why One-to-Many Cannot Be Represented in a Single Table If we begin with a table called Teachers and try to store classes taught, we ...
Read MoreEarly Database Models
A database model determines the logical structure of a database and defines how data can be stored, organized, and manipulated. Before databases were developed, the only way to store data was in file storage systems, which increased complexity as programmers had to perform complex parsing and relating operations to extract data. File Storage Complex, redundant Database Models Structured, ...
Read MoreCloud Databases
A cloud database is a database that has been optimized or built for a virtualized environment, deployed in a hybrid cloud, public cloud, or private cloud. Cloud databases offer the ability to pay for storage capacity and bandwidth on a per-user basis, provide scalability on demand, and deliver high availability. They also give enterprises the opportunity to support business applications in a software-as-a-service (SaaS) deployment. Cloud Database DB DB DB ...
Read MoreOperational Database
An operational database is a system designed to store information related to the day-to-day operations of an enterprise. Functional lines like marketing, employee relations, customer service, inventory management, and sales require such databases to maintain current and frequently accessed data. Operational databases are also known as OLTP (Online Transaction Processing) systems because they handle real-time transactions and support the ongoing operations of a business. Key Characteristics Real-time processing − Handle immediate transaction processing. High concurrency − Support multiple users accessing data simultaneously. Data integrity − Maintain ACID properties for reliable transactions. Normalized structure − Reduce data ...
Read MoreNoSQL Databases
NoSQL databases (Not Only SQL) are designed for large sets of distributed data. Some big data performance issues that are not effectively handled by relational databases are easily managed by NoSQL databases. They are very efficient at analyzing large-size unstructured data that may be stored across multiple virtual servers in the cloud. Types of NoSQL Databases NoSQL databases are categorized into four main types based on their data model − Document Store JSON-like documents MongoDB ...
Read MoreCommercial Database
A Commercial Database is a paid database service designed for users who need access to large volumes of specialized information. These databases are subject-specific, containing vast amounts of curated data that individual organizations cannot afford to collect and maintain on their own. Access is provided through commercial links or subscription plans. Commercial Database Access Model Commercial Database Paid Access ...
Read MoreEnd User Database
An End User Database is a shared database specifically designed for end users who are not concerned with the underlying transactions, operations, or technical details. The end user interacts only with the final product − a software application or interface − and the database presents summarized, meaningful information for their use. Raw Operational Database SQL, Transactions, CRUD Data Processing & Aggregation End User Database Interface Dashboards, Reports, Simple Views ...
Read MorePersonal database
A Personal Database is a small, single-user database that is stored and managed on a personal computer. The data is collected and used by an individual or a small group of people, typically within the same department of an organization. Personal databases are designed for simplicity and ease of use, making them ideal for managing personal information, small projects, or departmental data without the complexity of enterprise-level systems. Characteristics Personal databases have several key characteristics that distinguish them from larger database systems − Single-user − Designed for one user or a small group at a time. Small size − ...
Read MoreC program for DFA accepting all strings over w ∈(a,b)* containing "aba" as a substring
ProblemDesign a DFA for the language L={w1abaw2 | w1, w2 Є(a, b)*}, which means the DFA accepts all strings which contain “aba” as a substring.SolutionThe strings that are accepted by language L= {aba, aabaa, aabab, babab, ababa, …….}Step 1 − Transition diagram for minimal string (starting string) −If w1 and w2 are null then the string it generates is “aba” because w1, w2 ε(a, b)*q0 is the initial state and q3 is the final state.Step 2 − The final DFA for the given language is as follows −Explanationqo is the initial state q0 on ‘a’ goes to q1 and on ...
Read More