BR112017005481A2 - manutenção eficiente de índices de armazenamento em coluna de tabelas com memória otimizada - Google Patents

manutenção eficiente de índices de armazenamento em coluna de tabelas com memória otimizada

Info

Publication number
BR112017005481A2
BR112017005481A2 BR112017005481A BR112017005481A BR112017005481A2 BR 112017005481 A2 BR112017005481 A2 BR 112017005481A2 BR 112017005481 A BR112017005481 A BR 112017005481A BR 112017005481 A BR112017005481 A BR 112017005481A BR 112017005481 A2 BR112017005481 A2 BR 112017005481A2
Authority
BR
Brazil
Prior art keywords
row
modified
memory
added
column
Prior art date
Application number
BR112017005481A
Other languages
English (en)
Inventor
Birka Adrian
Diaconu Cristian
Leo Rider Devin
Larson Per-Ake
Papadimos Vasileios
Zhang Xin
Original Assignee
Microsoft Technology Licensing Llc
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 Microsoft Technology Licensing Llc filed Critical Microsoft Technology Licensing Llc
Publication of BR112017005481A2 publication Critical patent/BR112017005481A2/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2282—Tablespace storage structures; Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/221—Column-oriented storage; Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP

Landscapes

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

Abstract

a presente invenção refere-se a técnicas para aprimorar o desempenho de atualização em aplicações transacionais e de armazenamento de dados. um pedido para armazenar uma versão modificada da fileira é recebido. um primeiro registro indicativo de um estado logicamente deletado de valores no armazenamento em coluna correspondente à fileira é adicionado a uma primeira pluralidade de registros. a versão modificada da fileira é adicionada ao armazenamento em fileira. o identificador é modificado para indicar que o armazenamento em coluna não contém uma localização correspondente à versão modificada da fileira. um segundo registro indicativo da versão modificada da fileira que não foi propagada na coluna é adicionado a uma segunda pluralidade de armazenamento de registros.
BR112017005481A 2014-10-31 2015-10-29 manutenção eficiente de índices de armazenamento em coluna de tabelas com memória otimizada BR112017005481A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/530,226 US20160125022A1 (en) 2014-10-31 2014-10-31 Efficient maintenance of column store indexes on memory-optimized tables
PCT/US2015/057918 WO2016069818A1 (en) 2014-10-31 2015-10-29 Efficient maintenance of column store indexes on memory-optimized tables

Publications (1)

Publication Number Publication Date
BR112017005481A2 true BR112017005481A2 (pt) 2017-12-19

Family

ID=54477363

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112017005481A BR112017005481A2 (pt) 2014-10-31 2015-10-29 manutenção eficiente de índices de armazenamento em coluna de tabelas com memória otimizada

Country Status (5)

Country Link
US (1) US20160125022A1 (pt)
EP (1) EP3213230B1 (pt)
CN (1) CN107111628A (pt)
BR (1) BR112017005481A2 (pt)
WO (1) WO2016069818A1 (pt)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10725987B2 (en) 2014-11-25 2020-07-28 Sap Se Forced ordering of a dictionary storing row identifier values
US9779104B2 (en) * 2014-11-25 2017-10-03 Sap Se Efficient database undo / redo logging
US9513811B2 (en) 2014-11-25 2016-12-06 Sap Se Materializing data from an in-memory array to an on-disk page structure
US9898551B2 (en) 2014-11-25 2018-02-20 Sap Se Fast row to page lookup of data table using capacity index
US9792318B2 (en) 2014-11-25 2017-10-17 Sap Se Supporting cursor snapshot semantics
US10474648B2 (en) 2014-11-25 2019-11-12 Sap Se Migration of unified table metadata graph nodes
US10296611B2 (en) 2014-11-25 2019-05-21 David Wein Optimized rollover processes to accommodate a change in value identifier bit size and related system reload processes
US9798759B2 (en) 2014-11-25 2017-10-24 Sap Se Delegation of database post-commit processing
US10255309B2 (en) 2014-11-25 2019-04-09 Sap Se Versioned insert only hash table for in-memory columnar stores
US9965504B2 (en) 2014-11-25 2018-05-08 Sap Se Transient and persistent representation of a unified table metadata graph
US10042552B2 (en) 2014-11-25 2018-08-07 Sap Se N-bit compressed versioned column data array for in-memory columnar stores
US9875024B2 (en) 2014-11-25 2018-01-23 Sap Se Efficient block-level space allocation for multi-version concurrency control data
US9824134B2 (en) 2014-11-25 2017-11-21 Sap Se Database system with transaction control block index
US9891831B2 (en) 2014-11-25 2018-02-13 Sap Se Dual data storage using an in-memory array and an on-disk page structure
US10558495B2 (en) 2014-11-25 2020-02-11 Sap Se Variable sized database dictionary block encoding
US10552402B2 (en) 2014-11-25 2020-02-04 Amarnadh Sai Eluri Database lockless index for accessing multi-version concurrency control data
US10127260B2 (en) 2014-11-25 2018-11-13 Sap Se In-memory database system providing lockless read and write operations for OLAP and OLTP transactions
US10853364B2 (en) * 2016-09-28 2020-12-01 Microsoft Technology Licensing, Llc Direct table association in in-memory databases
US10795877B2 (en) 2017-12-04 2020-10-06 Sap Se Multi-version concurrency control (MVCC) in non-volatile memory
CN108563694B (zh) * 2018-03-19 2021-04-13 广州视源电子科技股份有限公司 对逻辑删除的sql执行方法、装置、计算机设备和存储介质
US11030182B2 (en) * 2018-05-31 2021-06-08 Sap Se Timestamp block iterator
CN109918430B (zh) * 2019-01-22 2022-09-23 中国人民解放军战略支援部队信息工程大学 一种5g用户数据去关联存储***及存取方法
CN116010419A (zh) * 2023-02-07 2023-04-25 江西数字网联信息安全技术有限公司 一种创建唯一索引和优化逻辑删除的方法及装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4983906A (en) * 1989-08-17 1991-01-08 Hewlett-Packard Company Frequency estimation system
US7051028B2 (en) * 2000-11-15 2006-05-23 Ndsu-Research Foundation Concurrency control in high performance database systems
US7016914B2 (en) * 2002-06-05 2006-03-21 Microsoft Corporation Performant and scalable merge strategy for text indexing
US7305386B2 (en) * 2002-09-13 2007-12-04 Netezza Corporation Controlling visibility in multi-version database systems
EP2302534B1 (en) * 2009-09-18 2017-12-13 Software AG Method for mass-deleting data records of a database system
US9195657B2 (en) * 2010-03-08 2015-11-24 Microsoft Technology Licensing, Llc Columnar storage of a database index
US20120166400A1 (en) * 2010-12-28 2012-06-28 Teradata Us, Inc. Techniques for processing operations on column partitions in a database
US9171020B2 (en) * 2012-04-30 2015-10-27 Sap Se Deleting records in a multi-level storage architecture
CN103870497B (zh) * 2012-12-14 2019-03-12 Sap欧洲公司 用于基于列的数据库的列智能机制
US10885001B2 (en) * 2013-01-17 2021-01-05 International Business Machines Corporation System and method for assigning data to columnar storage in an online transactional system
US20150019528A1 (en) * 2013-07-12 2015-01-15 Sap Ag Prioritization of data from in-memory databases
US9483516B2 (en) * 2014-03-14 2016-11-01 Sap Se Multi-version concurrency control across row store and column store
US9430274B2 (en) * 2014-03-28 2016-08-30 Futurewei Technologies, Inc. Efficient methods and systems for consistent read in record-based multi-version concurrency control
US9910876B2 (en) * 2014-06-11 2018-03-06 International Business Machines Corporation Query handling in a columnar database
US10031934B2 (en) * 2014-09-30 2018-07-24 International Business Machines Corporation Deleting tuples using separate transaction identifier storage

Also Published As

Publication number Publication date
EP3213230A1 (en) 2017-09-06
CN107111628A (zh) 2017-08-29
US20160125022A1 (en) 2016-05-05
EP3213230B1 (en) 2019-10-23
WO2016069818A1 (en) 2016-05-06

Similar Documents

Publication Publication Date Title
BR112017005481A2 (pt) manutenção eficiente de índices de armazenamento em coluna de tabelas com memória otimizada
BR112016022388A8 (pt) Sistemas e métodos para otimizar suporte de várias versões em índices
BR112015003406A8 (pt) Método implementado por computador e sistema de computação
BR112019000353A2 (pt) método para o registro de uma transação de dados
BR112017009449A2 (pt) método para examinar um arquivo de mídia local, e sistema para examinar um arquivo de mídia local
BR112017005646A2 (pt) funções de partição composta
BR112016000515A8 (pt) método para sincronização de um estado de um repositório para uma máquina de cliente local, sistema para entrega de dados sob demanda em arquivos virtualizados e meio de armazenamento legível por computador
WO2016029018A3 (en) Executing constant time relational queries against structured and semi-structured data
WO2019094259A3 (en) Performance counters for computer memory
AR094359A1 (es) Sistema de exploración de rendimiento de insumos agrícolas
BR112015030403A8 (pt) método para gerar uma apresentação com o uso de um aplicativo de apresentação, meio legível por computador e sistema de computador
CR20140591A (es) Métodos para reducir el riesgo de un evento cardiovascular en tratamientos con estatinas
BR112016007295A2 (pt) método, servidor, meio legível por computador e programa de computador de otimização de execução de consultas em um armazenamento de dados
BR112015016352A2 (pt) sistema e método para motores de consulta distribuída a bancos de dados
BR112014027966A2 (pt) sistemas e métodos para armazenamento distribuído
BR112015013161A2 (pt) método e aparelho para armazenamento de dados para rastrear itens fabricados
MX355046B (es) Optimizacion de recuperacion de medicamento.
BR112015008299A2 (pt) método e dispositivo para salvar um arquivo
BR112016001785A2 (pt) recipiente com uma matriz de dados disposta sobre o mesmo
BR112014007472A2 (pt) recuperação de imagens
BR112016004403A8 (pt) sistema, método e meio de armazenamento legível por computador para refinamento inteligente de pesquisa
BR112017000144A2 (pt) identificação de arquivos para operações de escrita de dados
BR112014010634A8 (pt) Método implementado por computador, dispositivo de computação e meio de armazenamento legível por computador
BR112017000593A2 (pt) identificação e apresentação de artefatos de relatório relevantes em documentos
BR112014009651A2 (pt) método e dispositivo de pesquisa de informações, e mídia de armazenamento de computador

Legal Events

Date Code Title Description
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B11B Dismissal acc. art. 36, par 1 of ipl - no reply within 90 days to fullfil the necessary requirements