[go: up one dir, main page]

WO2013039420A2 - Base de données relationnelle et mode de fonctionnement de base de données relationnelle - Google Patents

Base de données relationnelle et mode de fonctionnement de base de données relationnelle Download PDF

Info

Publication number
WO2013039420A2
WO2013039420A2 PCT/RU2012/000011 RU2012000011W WO2013039420A2 WO 2013039420 A2 WO2013039420 A2 WO 2013039420A2 RU 2012000011 W RU2012000011 W RU 2012000011W WO 2013039420 A2 WO2013039420 A2 WO 2013039420A2
Authority
WO
WIPO (PCT)
Prior art keywords
tuples
attributes
descriptors
domains
relations
Prior art date
Application number
PCT/RU2012/000011
Other languages
English (en)
Other versions
WO2013039420A3 (fr
Inventor
Andrey Evgenevich Vasilev
Original Assignee
Andrey Evgenevich Vasilev
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Andrey Evgenevich Vasilev filed Critical Andrey Evgenevich Vasilev
Publication of WO2013039420A2 publication Critical patent/WO2013039420A2/fr
Publication of WO2013039420A3 publication Critical patent/WO2013039420A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/282—Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/219—Managing data history or versioning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases

Definitions

  • the invention relates to ordered arrays of information that are logically organized into relational databases stored on nonvolatile media, and to methods of relational database control realized on the basis of software processed via computers .
  • Persistent values of metadata, data, search trees and binary fragments are stored in separate files on media and are united into a DB with links comprising filenames.
  • Tuples are linked to binary fragments containing identifiers, identifiers data types and codes of DB,. relations, domains and attributes. Index numbers of relations and domains within DB and index numbers of attributes within domains are used as codes for relations, domains and attributes. Values of unified criteria of grouping for tuples within DB are used as DB codes.
  • root descriptor comprising pointer to start and size of relations block.
  • Relations block comprises descriptors of one type, each descriptor comprising pointer to the beginning of domains block and size of domains block for which the relation is defined. Descriptors in the block occupy fixed positions according to values of relations codes.
  • Descriptors with null values of attributes codes located in upper levels of tuples, corresponding to the relation scheme and designating absent subject area characteristics, hierarchy define positions of descriptors with defined values of codes of attributes located in lower levels of tuples hierarchy.
  • the diagram shows parent and child versions of tuple. Names and values of initial addresses, domains codes and attributes codes within descriptors of tuple versions are shown for convenience .

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention porte sur une base de données relationnelle, faite sous la forme d'une structure de données liée, comprenant des blocs d'en-tête, de relations, de noms de domaine et d'attributs à titre de composantes, placés respectivement au niveau du point d'entrée, de la racine, de nœuds et de feuilles de l'arbre de recherche, des n uplets comprenant un multi-ensemble hiérarchique d'attributs ayant une composition variable, et des fragments binaires. Des fragments binaires comprennent des identificateurs, des ID de types de données et des codes de base de données, des relations, des noms de domaine et des attributs. Un procédé de commande de base de données relationnelle est également décrit, fondé sur une exécution interprétée de transactions d'écriture, de modification et de suppression, et une compression de données en mode d'accès concurrent à la base de données, ainsi que sur un rétablissement de complétude et de cohérence des données après terminaison de base de données anormale sans utilisation d'un secours de données.
PCT/RU2012/000011 2011-09-16 2012-01-17 Base de données relationnelle et mode de fonctionnement de base de données relationnelle WO2013039420A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2011137977/08A RU2011137977A (ru) 2011-09-16 2011-09-16 Реляционная база данных и способ управления реляционной базой данных
RU2011137977 2011-09-16

Publications (2)

Publication Number Publication Date
WO2013039420A2 true WO2013039420A2 (fr) 2013-03-21
WO2013039420A3 WO2013039420A3 (fr) 2013-11-21

Family

ID=46785774

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU2012/000011 WO2013039420A2 (fr) 2011-09-16 2012-01-17 Base de données relationnelle et mode de fonctionnement de base de données relationnelle

Country Status (2)

Country Link
RU (1) RU2011137977A (fr)
WO (1) WO2013039420A2 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109033467A (zh) * 2018-08-31 2018-12-18 北京京东金融科技控股有限公司 一种多选项目表单的压缩方法、装置、介质及电子设备
CN109271463A (zh) * 2018-11-30 2019-01-25 四川巧夺天工信息安全智能设备有限公司 一种恢复MySQL数据库的innodb压缩数据的方法
JP7716704B1 (ja) * 2025-04-08 2025-08-01 高知県公立大学法人 試料測定装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7047253B1 (en) * 2001-09-28 2006-05-16 Oracle Interntional Corporation Mechanisms for storing content and properties of hierarchically organized resources

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ASTRAHAN M.M.: "System R: A Relational Data Base Management System", IEEE COMPUTER, vol. 12, no. 5, May 1979 (1979-05-01), XP011368034, DOI: doi:10.1109/MC.1979.1658743
BLASGEN M.W. ET AL.: "System R: An architectural overview", IBM SYSTEMS JOURNAL, vol. 20, no. 1, March 1981 (1981-03-01)
CHAMBERLIN D.D. ET AL.: "A History and Evaluation of System R", COMMUNICATIONS OF ACM, vol. 24, 10 October 1981 (1981-10-10), XP000719516, DOI: doi:10.1145/358769.358784

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109033467A (zh) * 2018-08-31 2018-12-18 北京京东金融科技控股有限公司 一种多选项目表单的压缩方法、装置、介质及电子设备
CN109033467B (zh) * 2018-08-31 2020-09-29 京东数字科技控股有限公司 一种多选项目表单的压缩方法、装置、介质及电子设备
CN109271463A (zh) * 2018-11-30 2019-01-25 四川巧夺天工信息安全智能设备有限公司 一种恢复MySQL数据库的innodb压缩数据的方法
CN109271463B (zh) * 2018-11-30 2022-06-07 四川巧夺天工信息安全智能设备有限公司 一种恢复MySQL数据库的innodb压缩数据的方法
JP7716704B1 (ja) * 2025-04-08 2025-08-01 高知県公立大学法人 試料測定装置

Also Published As

Publication number Publication date
WO2013039420A3 (fr) 2013-11-21
RU2011137977A (ru) 2013-03-27

Similar Documents

Publication Publication Date Title
US11899641B2 (en) Trie-based indices for databases
US5680607A (en) Database management
CA2910840C (fr) Gestion de stockage d'unites de donnees accessibles individuellement
AU2009246432B2 (en) Managing storage of individually accessible data units
US20030135495A1 (en) Database indexing method and apparatus
US8099421B2 (en) File system, and method for storing and searching for file by the same
EP0650131A1 (fr) Procédé informatique et structure de stockage pour stocker et accéder à des données multidimensionelles
US10776345B2 (en) Efficiently updating a secondary index associated with a log-structured merge-tree database
US10496612B2 (en) Method for reliable and efficient filesystem metadata conversion
US8949282B1 (en) Efficient storage of non-searchable attributes
WO2013039420A2 (fr) Base de données relationnelle et mode de fonctionnement de base de données relationnelle
US9509757B2 (en) Parallel sorting key generation
WO2024123687A1 (fr) Procédé de traitement de données dans une base de données
US8682644B1 (en) Multi-language sorting index
CN111190903A (zh) 一种用于灾备客户端的btree块索引技术
RU2389066C2 (ru) Многомерная база данных и способ управления многомерной базой данных
JP2675958B2 (ja) 情報検索用計算機システム及びその記憶装置の動作方法
WO2011139176A1 (fr) Base de données multidimensionnelle et procédé pour sa gestion
KR102013839B1 (ko) 데이터베이스 관리 방법, 시스템 및 데이터베이스 트리 구조
AU2014202186B2 (en) Managing storage of individually accessible data units
CN118861076A (zh) 一种代码表的检索方法及装置、电子设备、存储介质
CN116126825A (zh) 数据库中逻辑rowid的实现方法及设备
HK1181484B (en) Method, system and computer system for managing data
HK1127140A (en) Managing storage of individually accessible data units
HK1127140B (en) Managing storage of individually accessible data units

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12753848

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 12753848

Country of ref document: EP

Kind code of ref document: A2