Wyniki wyszukiwania - BazTech

1

Performance analysis of write operations in IDENTITY and UUID ordered tables

Penar Maciej

Zeszyty Naukowe Politechniki Rzeszowskiej. Elektrotechnika

|

2020

|

z. 38 [301], nr 1-2

81--95

EN

Design of the database includes the decision about the physical storage. This is often overlooked as 1) this cannot be expressed in standard SQL and in result each Database Systems have their own way to specify the physical storage and 2) the decision is often made implicitly. This is dangerous situation as many of the databases use B+ trees as table implementation which stores the data physically sorted by some ordering attribute. The choice of the ordering attribute largely affects read and write operations. Commonly, IDENTITY/AUTO_INCREMENT constraint are being chosen as ordering attributes, due to their easy usage and monotonic nature. In some cases ordering tables by the attributes whose values are drawn from uniform distribution leads to better performance in terms of Transactions-Per-Second. Such cases includes situation when data does fit entirely in-memory or when we can limit the set of physical pages being accessed. In the end, however, We cannot entirely say that either monotonic or random attributes are superior. Both have their pros and cons. In this article We present (1) short description of the data structures in contemporary Database Systems, (2) the advantages and the disadvantages of the two common types which are used as the clustering attributes: GUID and IDENTITY, (3) performance analysis of write operation which compare both data types using B+ tree as primary storage and (4) evaluate the efficiency of these bulk load operation using heap files and B+ trees.

PL

Projektowanie bazy danych wymaga podjęcia decyzji o fizycznej strukturze przechowującej dane. Często wpływ tej decyzji jest niedoceniany ponieważ 1) standard SQL nie precyzuje tego ograniczenia, przez co każdy dostawca Bazy Danych implementuje je po swojemu 2) wybór struktury jest podejmowany niejawnie. Na ogół domyślnymi strukturami są B+ drzewa które są strukturami posortowanymi. Wybór tej konkretnej implementacji tabeli wpływa zarówno na wydajność operacji odczytu jak i zapisu. Ze względu że częstą praktyką jest stosowanie atrybutów IDENTITY/AUTO_INCREMENT jako kluczy głównych, według tych wartości atrybutów ustalany jest fizyczny porządek tabeli. W pewnych przypadkach warto jednak korzystać z atrybutów o wartościach losowych w celu zwiększania przepustowości Bazy Danych (liczonej jako liczba transakcji na sekundę). Takie przypadki obejmują sytuację gdy dane mieszczą się w pamięci operacyjnej lub gdy możemy ograniczyć zbiór fizycznych stron do których Baza Danych będzie się odwoływać. W ogólnym przypadku ani atrybuty monotoniczne, ani losowe nie są lepsze od swoich konkurentów. W tym artykule (1) opisujemy struktury wykorzystywane we współczesnych Bazach Danych, (2) opisujemy zalety i wady dwóch najczęściej wykorzystywanych typów: GUID oraz IDENTITY, (3) prezentujemy analizę wydajności operacji zapisu porównującą oba typy w tabelach implementowanych jako B+ drzewo, (4) analizujemy wydajność operacji wsadowego ładowania zarówno w plikach sekwencyjnych jak i B+ drzew.

2

Projektowanie baz danych z wykorzystaniem nierelacyjnych typów danych

Ptasznik A.

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

|

2012

|

nr 7

111--126

PL

Podejście do projektowania relacyjnych baz danych, przez wiele lat realizowane było zgodnie z metodyką ERD (ang. Entity Relationship Diagrams) lub ORM (ang. Object-Role Modeling). Wprowadzenie do stan-dardu SQL typu XML, dodanie typów przestrzennych oraz hierarchicznych zmieniło uwarunkowania realizacji projektu bazy danych. W artykule opisane zostały możliwości wykorzystania nierelacyjnych typów danych przy projektowaniu baz danych z wykorzystaniem technologii MS SQL Server 2008 R2.

EN

Approach to designing relational databases, for many years was carried out in accordance with the ERD (Entity Relationship Diagrams) methodology, or ORM (Object-Role Modeling). Adding XML to the SQL standard as well as incorporating spatial and hierarchical types changed conditions of the database project realization. The article describes the possibilities of using non-relational data types when designing databases using Microsoft technology SQL Server 2008 R2.

3

Modelowanie danych z wykorzystaniem ontologii

Tuzinkiewicz L., Sekulska-Grulich I.

Studia Informatica

|

2012

|

Vol. 33, nr 2A

365-377

PL

W rozdziale przedstawiono podstawowe pojęcia związane z ontologią i jej wykorzystaniem w projektowaniu baz danych. Zaproponowano metodę oceny zgodności modeli konceptualnych danych w kontekście zbioru ontologii, która pozwala ocenić wierność odwzorowania wycinka rzeczywistości za pomocą modelu konceptualnego danych. Całość została zilustrowana przykładem zastosowania przedstawionej metody.

EN

In this chapter the basic concepts of ontology and its use in the design of databases is presented. A method of conformity assessment of conceptual data models in the context of a set of ontology has been introduced. The method allows to assess the quality of representation of a considered problem domain (a part of reality) by means of a conceptual data model. The whole is illustrated by an example of using the presented method.

4

Modelowanie typu Entity-Attribute-Value w bazach danych

Gramacki A., Gramacki J.

Pomiary Automatyka Kontrola

|

2007

|

R. 53, nr 5

54-55

PL

W artykule omówiono pewien specyficzny sposób reprezentacji danych, który w pewnych sytuacjach może być stosowany w miejsce klasycznego podejścia relacyjnego. Jest on stosunkowo mało znany i choć zakres jego stosowalności jest ograniczony a pewne niekorzystne właściwości znaczne, to warto go poznać, gdyż istnieją obszary, gdzie jego stosowanie może przynieść wymierne korzyści. Mowa tu o tzw. podejściu Entity-Attribute-Value, w skrócie EAV. Jest ono całkowicie różne od podejścia relacyjnego. W pracy pokazano główne założenia EAV wraz z przykładami oraz omówiono jego podstawowe zalety i wady. Krótko omówiono również pewne alternatywne rozwiązanie do EAV, które posiada niektóre cechy EAV, a jednocześnie nie burzy tak bardzo podejścia relacyjnego.

EN

In the paper a specific kind of data representation is presented. In some situations it can be used in place of classical relational approach. This data representation, although not new, is not widely known, and in spite of some serious limitations, can be used in many specific database areas. We describe the Entity-Attribute-Value (EAV) approach. This approach is totally different to the relational one. In the paper we give an overview of the EAV as well as we show the main advantages and disadvantages. Also, we show an alternative approach to EAV which does not suffer the EAV limitations.

5

Projektowanie relacyjnych baz danych za pomocą CASE

Podulka D., Szpunar S.

Prace Naukowe Wydziałowego Zakładu Informatyki Politechniki Wrocławskiej

|

2004

|

z. 5

71-93

PL

Coraz większe wymagania stawiane systemom informatycznym oraz konkurencja rynkowa zmusza producentów oprogramowania nie tylko do podnoszenia jakości tworzonych produktów, ale także do wytwarzania ich w coraz krótszym czasie. Aby sprostać rosnącym wymaganiom niezbędne jest, poza odpowiednią organizacją projektu i właściwym zarządzaniem, stosowanie narzędzi wspomagających proces projektowania - narzędzi CASE (ang. Computer Aided/Assisted Software/System Engneering). Celem tej publikacji jest scharakteryzowanie programów typu CASE, wskazanie obszarów zastosowań narzędzi CASE w projektowaniu relacyjnych baz danych, a także prezentacja przykładowej aplikacji CASE, wykonanej w 2002 roku jako praca dyplomowa inżynierska na Wydziale Informatyki i Zarządzania Politechniki Wrocławskiej.

EN

The work characterizes CASE tools and points to the areas of their application in relational database design. A sample CASE application is presented, supporting the structural method of database design. This application has been implemented as an M.Sc. thesis at the Department of Computer Science of the Wroclaw University of Technology.

6

Knowledge representation and inference for analysis and design of databases and tabular rule-based systems

Ligęza A.

Computer Science

|

2001

|

Vol. 3

13-60

EN

Rule-based systems constitute a powerful tool for specification of knowledge in design and implementation of knowledge-based systems. They provide also a universal programming paradigm for domains such as intelligent control, decision support, situation classification and operational knowledge encoding. In order to assure safe and reliable performance, such systems should satisfy certain formal requirements, including completeness and consistency. This paper addresses the issue of analysis and verification of selected properties of a class of such systems in a systematic way. A uniform, tabular scheme of single-level rule-based systems is considered. Such systems can be applied as a generalized form of databases for specification of data patterns (unconditional knowledge), or can be used for defining attributive decision tables (conditional knowledge in form of rules). They can also serve as lower-level components of a hierarchical, multi-level control and decision support knowledge-based systems. An algebraic knowledge representation paradigm using extended tabular representation, similar to relational database tables is presented and algebraic bases for system analysis, verification and design support are outlined.

PL

Systemy regułowe stanowią silne narzędzie specyfikacji wiedzy dla projektowania i implementacji systemów z bazą wiedzy. Równocześnie dostarczają one uniwersalnej metodologii programowania dla zastosowań w dziedzinach, takich jak: inteligentne sterowanie, wspomaganie decyzji, klasyfikacja sytuacji oraz kodowanie wiedzy operacyjnej. Aby jednak zapewnić bezpieczne i niezawodne działanie takich systemów powinny one spełniać szereg wymagań formalnych, takich jak zupełność i spójność. W artykule przedstawiono problematykę systematycznej analizy i weryfikacji wybranych własności pewnej klasy systemów. Zaproponowano jednolity, jednopoziomowy tablicowy sposób reprezentacji wiedzy w systemach regułowych. Systemy takie mogą znaleźć zastosowanie jako uogólnione bazy danych dla specyfikacji wzorców danych (wiedza w postaci uogólnionych faktów) lub też mogą być zastosowane do budowy atrybutowych tablic decyzyjnych (wiedza w postaci reguł). Mogą one także stanowić komponenty niskiego poziomu w wielopoziomowych systemach hierarchicznych przeznaczonych do sterowania lub wspomagania decyzji. Zaprezentowano algebraiczne podejście do reprezentacji rozszerzonych systemów tablicowych oparte na schemacie relacyjnych baz danych oraz naszkicowano podstawy algebraicznej analizy, weryfikacji i wspomagania projektowania takich systemów.