MX2017005095A - Funciones de particion compuesta. - Google Patents
Funciones de particion compuesta.Info
- Publication number
- MX2017005095A MX2017005095A MX2017005095A MX2017005095A MX2017005095A MX 2017005095 A MX2017005095 A MX 2017005095A MX 2017005095 A MX2017005095 A MX 2017005095A MX 2017005095 A MX2017005095 A MX 2017005095A MX 2017005095 A MX2017005095 A MX 2017005095A
- Authority
- MX
- Mexico
- Prior art keywords
- partition function
- data
- database
- record
- composite partition
- Prior art date
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/2228—Indexing structures
-
- 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/22—Indexing; Data structures therefor; Storage structures
-
- 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
-
- 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/25—Integrating or interfacing systems involving database management systems
-
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
- Document Processing Apparatus (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
En el presente documento se describen técnicas de función de partición compuesta que se pueden utilizar para hacer una re-partición de una base de datos sin mover los datos existentes. En una o más implementaciones, se hace una partición de una base de datos en una primera disposición asociada con una primera función de partición. Se hace una re-partición de la base de datos para formar una segunda disposición asociada con una segunda función de partición. Se crea un registro de la membresía clave para las entradas de datos en las particiones existentes en el momento de hacer la re-partición, el cual se puede utilizar para reconocer los datos correspondientes a la primera disposición. Se define una función de partición compuesta para las operaciones subsiguientes de las bases de datos, que se configura para aplicar la primera función de partición para los datos que tengan las claves que se encuentren en el registro de la membresía clave, y para aplicar la segunda función de partición para otros datos que tengan claves que no se encuentren en el registro de la membresía clave.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/519,952 US9875263B2 (en) | 2014-10-21 | 2014-10-21 | Composite partition functions |
PCT/US2015/055413 WO2016064629A1 (en) | 2014-10-21 | 2015-10-14 | Composite partition functions |
Publications (1)
Publication Number | Publication Date |
---|---|
MX2017005095A true MX2017005095A (es) | 2017-07-05 |
Family
ID=54352513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
MX2017005095A MX2017005095A (es) | 2014-10-21 | 2015-10-14 | Funciones de particion compuesta. |
Country Status (11)
Country | Link |
---|---|
US (2) | US9875263B2 (es) |
EP (1) | EP3210134B1 (es) |
JP (1) | JP6588977B2 (es) |
KR (2) | KR102486243B1 (es) |
CN (1) | CN107077497B (es) |
AU (1) | AU2015336357B2 (es) |
BR (1) | BR112017005646B8 (es) |
CA (1) | CA2964461C (es) |
MX (1) | MX2017005095A (es) |
RU (1) | RU2701124C2 (es) |
WO (1) | WO2016064629A1 (es) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10372574B1 (en) * | 2014-06-17 | 2019-08-06 | Amazon Technologies, Inc. | Skew detector for data storage system |
US9875263B2 (en) | 2014-10-21 | 2018-01-23 | Microsoft Technology Licensing, Llc | Composite partition functions |
JP6288596B2 (ja) * | 2014-11-05 | 2018-03-07 | 華為技術有限公司Huawei Technologies Co.,Ltd. | データ処理方法および装置 |
US11005950B1 (en) * | 2015-02-10 | 2021-05-11 | Marvell Asia Pte, Ltd. | Optimized bloom filter |
US10372700B2 (en) * | 2015-03-30 | 2019-08-06 | International Business Machines Corporation | Data filtering using a plurality of hardware accelerators |
US20170371910A1 (en) * | 2016-06-28 | 2017-12-28 | Microsoft Technology Licensing, Llc | Real-time shard rebalancing for versioned entity repository |
US11138178B2 (en) * | 2016-11-10 | 2021-10-05 | Futurewei Technologies, Inc. | Separation of computation from storage in database for better elasticity |
US10503714B2 (en) * | 2017-06-02 | 2019-12-10 | Facebook, Inc. | Data placement and sharding |
US10585915B2 (en) * | 2017-10-25 | 2020-03-10 | International Business Machines Corporation | Database sharding |
US11126608B2 (en) * | 2018-01-31 | 2021-09-21 | Salesforce.Com, Inc. | Techniques and architectures for partition mapping in a multi-node computing environment |
US10732889B2 (en) * | 2018-03-12 | 2020-08-04 | Dell Products, L.P. | Information handling system with multi-key secure erase of distributed namespace |
US11080255B2 (en) * | 2018-07-09 | 2021-08-03 | Oracle International Corporation | Space-efficient bookkeeping for database applications |
US20200142591A1 (en) * | 2018-11-07 | 2020-05-07 | Kaminario Technologies Ltd. | Snapshot managing system |
CN111767268B (zh) * | 2020-06-23 | 2023-12-01 | 陕西合友网络科技有限公司 | 数据库表分区方法、装置、电子设备及存储介质 |
US11941002B1 (en) | 2022-03-31 | 2024-03-26 | Amazon Technologies, Inc. | Dynamically sort data |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6269375B1 (en) * | 1998-04-01 | 2001-07-31 | International Business Machines Corporation | Rebalancing partitioned data |
US6125370A (en) * | 1998-04-01 | 2000-09-26 | International Business Machines Corporation | Repartitioning data |
US6321238B1 (en) * | 1998-12-28 | 2001-11-20 | Oracle Corporation | Hybrid shared nothing/shared disk database system |
US7080101B1 (en) | 2000-12-01 | 2006-07-18 | Ncr Corp. | Method and apparatus for partitioning data for storage in a database |
JP3806609B2 (ja) * | 2001-04-27 | 2006-08-09 | 株式会社日立製作所 | 並列データベースシステムおよび分散ファイルシステム |
US7266823B2 (en) * | 2002-02-21 | 2007-09-04 | International Business Machines Corporation | Apparatus and method of dynamically repartitioning a computer system in response to partition workloads |
US7249135B2 (en) * | 2004-05-14 | 2007-07-24 | Microsoft Corporation | Method and system for schema matching of web databases |
WO2006089092A2 (en) * | 2005-02-16 | 2006-08-24 | Ziyad Dahbour | Hierarchal data management |
US8504521B2 (en) * | 2005-07-28 | 2013-08-06 | Gopivotal, Inc. | Distributed data management system |
US7779010B2 (en) | 2007-12-12 | 2010-08-17 | International Business Machines Corporation | Repartitioning live data |
JP5203733B2 (ja) * | 2008-02-01 | 2013-06-05 | 株式会社東芝 | コーディネータサーバ、データ割当方法及びプログラム |
US7774311B2 (en) * | 2008-07-17 | 2010-08-10 | International Business Machines Corporation | Method and apparatus of distributing data in partioned databases operating on a shared-nothing architecture |
US8078825B2 (en) | 2009-03-11 | 2011-12-13 | Oracle America, Inc. | Composite hash and list partitioning of database tables |
US20100312749A1 (en) | 2009-06-04 | 2010-12-09 | Microsoft Corporation | Scalable lookup service for distributed database |
US8676753B2 (en) * | 2009-10-26 | 2014-03-18 | Amazon Technologies, Inc. | Monitoring of replicated data instances |
US8341376B1 (en) | 2009-12-09 | 2012-12-25 | Amdocs Software Systems Limited | System, method, and computer program for repartitioning data based on access of the data |
US8935232B2 (en) * | 2010-06-04 | 2015-01-13 | Yale University | Query execution systems and methods |
CN101916261B (zh) | 2010-07-28 | 2013-07-17 | 北京播思软件技术有限公司 | 一种分布式并行数据库系统的数据分区方法 |
US8549004B2 (en) | 2010-09-30 | 2013-10-01 | Hewlett-Packard Development Company, L.P. | Estimation of unique database values |
US8560584B2 (en) | 2010-12-15 | 2013-10-15 | Teradata Us, Inc. | Database partition management |
US8793250B1 (en) * | 2010-12-17 | 2014-07-29 | Amazon Technologies, Inc. | Flexible partitioning of data |
US8554762B1 (en) * | 2010-12-28 | 2013-10-08 | Amazon Technologies, Inc. | Data replication framework |
US20130046793A1 (en) * | 2011-08-19 | 2013-02-21 | Qualcomm Incorporated | Fast matching of image features using multi-dimensional tree data structures |
US8775464B2 (en) * | 2012-10-17 | 2014-07-08 | Brian J. Bulkowski | Method and system of mapreduce implementations on indexed datasets in a distributed database environment |
KR101544356B1 (ko) * | 2012-10-31 | 2015-08-13 | 삼성에스디에스 주식회사 | 메타데이터 및 트랜잭션 발생량을 고려한 동적 샤딩 기능을 지원하는 분산 데이터베이스 관리 방법 및 그 구성 노드 |
US8799284B2 (en) | 2012-11-30 | 2014-08-05 | Futurewei Technologies, Inc. | Method for automated scaling of a massive parallel processing (MPP) database |
CN103336792B (zh) * | 2013-06-07 | 2016-11-23 | 华为技术有限公司 | 数据分区方法和装置 |
US9870416B2 (en) * | 2014-04-24 | 2018-01-16 | International Business Machines Corporation | Method for rebalancing data partitions |
US9875263B2 (en) | 2014-10-21 | 2018-01-23 | Microsoft Technology Licensing, Llc | Composite partition functions |
-
2014
- 2014-10-21 US US14/519,952 patent/US9875263B2/en active Active
-
2015
- 2015-10-14 JP JP2017522107A patent/JP6588977B2/ja active Active
- 2015-10-14 KR KR1020227008636A patent/KR102486243B1/ko active IP Right Grant
- 2015-10-14 EP EP15785011.6A patent/EP3210134B1/en active Active
- 2015-10-14 RU RU2017113620A patent/RU2701124C2/ru active
- 2015-10-14 BR BR112017005646A patent/BR112017005646B8/pt active IP Right Grant
- 2015-10-14 CN CN201580057337.9A patent/CN107077497B/zh active Active
- 2015-10-14 AU AU2015336357A patent/AU2015336357B2/en active Active
- 2015-10-14 CA CA2964461A patent/CA2964461C/en active Active
- 2015-10-14 MX MX2017005095A patent/MX2017005095A/es unknown
- 2015-10-14 KR KR1020177010836A patent/KR102376713B1/ko active IP Right Grant
- 2015-10-14 WO PCT/US2015/055413 patent/WO2016064629A1/en active Application Filing
-
2018
- 2018-01-22 US US15/877,287 patent/US10360199B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR20170073605A (ko) | 2017-06-28 |
RU2701124C2 (ru) | 2019-09-24 |
US20180144009A1 (en) | 2018-05-24 |
KR20220038827A (ko) | 2022-03-29 |
EP3210134A1 (en) | 2017-08-30 |
EP3210134B1 (en) | 2020-01-01 |
CA2964461C (en) | 2023-02-28 |
AU2015336357B2 (en) | 2020-07-16 |
US20160110391A1 (en) | 2016-04-21 |
BR112017005646B1 (pt) | 2023-05-02 |
BR112017005646A2 (pt) | 2017-12-12 |
CA2964461A1 (en) | 2016-04-28 |
CN107077497B (zh) | 2020-07-28 |
RU2017113620A (ru) | 2018-10-23 |
US9875263B2 (en) | 2018-01-23 |
CN107077497A (zh) | 2017-08-18 |
AU2015336357A1 (en) | 2017-04-13 |
RU2017113620A3 (es) | 2019-04-22 |
BR112017005646B8 (pt) | 2023-10-24 |
JP6588977B2 (ja) | 2019-10-09 |
KR102376713B1 (ko) | 2022-03-18 |
WO2016064629A1 (en) | 2016-04-28 |
US10360199B2 (en) | 2019-07-23 |
JP2017538194A (ja) | 2017-12-21 |
KR102486243B1 (ko) | 2023-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
MX2017005095A (es) | Funciones de particion compuesta. | |
SA518390949B1 (ar) | طريقة لتحديد المسامية المرتبطة بمادة عضوية في بئر أو تكوين | |
MX2017003189A (es) | Metodos de gestion de salud y bienestar y sistemas utiles para la practica de los mismos. | |
CL2018001813A1 (es) | Proceso de producción de litio integrado | |
SG10201906917QA (en) | Processing data from multiple sources | |
EP3180699A4 (en) | Metadata index search in file system | |
MX2015003552A (es) | Comunicaciones de maniobra de emergencia de un vehiculo. | |
WO2016018472A3 (en) | Content-based association of device to user | |
TR201906160T4 (tr) | Buzdolabı. | |
MY182075A (en) | Dual sided razor | |
WO2014179418A3 (en) | Search intent for queries on online social networks | |
MX347812B (es) | Uso de operadores inversos para consultas en redes sociales en linea. | |
MX353716B (es) | Consultas de busqueda estructuradas basadas en informacion de grafica social. | |
MX362756B (es) | Sistema y métodos para una credencial incluyendo múltiples privilegios de acceso. | |
WO2016045641A3 (zh) | 数据块储存方法、数据查询方法和数据修改方法 | |
EP3707614A4 (en) | REDISTRIBUTION OF TABLE DATA IN A DATABASE CLUSTER | |
GB2527230A (en) | Processing seismic attributes using mathematical morphology | |
IN2014DE00500A (es) | ||
MX346840B (es) | Hacer opcional una consulta de base vertical. | |
EP3549040A4 (en) | SYSTEMS, APPARATUSES AND METHODS FOR SEARCHING AND DISPLAYING INFORMATION AVAILABLE IN LARGE DATABASES ACCORDING TO THE SIMILARITY OF CHEMICAL STRUCTURES DISCUSSED THEREIN | |
GB2546214A (en) | Electronic filing system for electronic document and electronic file | |
IN2014CH00698A (es) | ||
IL272641A (en) | Index fragmentation in distributed databases | |
MX2016009614A (es) | Metadatos agregados proporcionados para contenido de programacion. | |
EP3213237A4 (en) | Method of management of splitting the information object stored in a single database |