JP6093773B2 - キャッシュベースのキー・バリューストアのマッピングおよび複製 - Google Patents
キャッシュベースのキー・バリューストアのマッピングおよび複製 Download PDFInfo
- Publication number
- JP6093773B2 JP6093773B2 JP2014538772A JP2014538772A JP6093773B2 JP 6093773 B2 JP6093773 B2 JP 6093773B2 JP 2014538772 A JP2014538772 A JP 2014538772A JP 2014538772 A JP2014538772 A JP 2014538772A JP 6093773 B2 JP6093773 B2 JP 6093773B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- data
- data center
- value store
- value
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 230000010076 replication Effects 0.000 title claims description 29
- 238000013507 mapping Methods 0.000 title claims description 27
- 238000003860 storage Methods 0.000 claims description 68
- 238000000034 method Methods 0.000 claims description 35
- 230000015654 memory Effects 0.000 claims description 27
- 230000003362 replicative effect Effects 0.000 claims description 14
- 238000012546 transfer Methods 0.000 claims description 11
- 239000000284 extract Substances 0.000 claims description 7
- 238000004891 communication Methods 0.000 description 26
- 238000013500 data storage Methods 0.000 description 24
- 230000006870 function Effects 0.000 description 14
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000000638 solvent extraction Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 5
- 238000013506 data mapping Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 5
- 241000282376 Panthera tigris Species 0.000 description 4
- 230000009471 action Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003153 chemical reaction reagent Substances 0.000 description 1
- -1 complex Substances 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Description
Claims (6)
- キー・バリューストアをマッピングし複製するための方法であって、
所定数の結果および位置のキャッシュ要素を対象のデータセンタのキー・バリューストアに要求するクエリを反復して提出することによって、前記対象のデータセンタの既存のキー・バリューストア中のファイル区切りを抽出することと、
所定数の結果および位置のキャッシュ要素を対象のデータセンタのキー・バリューストアに要求するクエリを反復して提出することによって、前記対象のデータセンタの既存のキー・バリューストア中のファイル区切りを抽出することと、
物理的なストレージ容量にわたるアドレス範囲内の戻り値を受け取ることと、
前記位置のキャッシュ要素をデータマップに加え、前記複製のために必要な細部と前記データマップを比較することにより、前記対象のデータセンタで物理的にグループ化されるキー・バリューのセットおよびレコード複写物を回収することと、
を含む、方法。 - 前記キー・バリューストアは、ユーザが直接アクセス可能でない、抽出されるデータテーブルを含む、請求項1に記載の方法。
- 前記所定数は、格納されるデータのサイズによって決まる、請求項1に記載の方法。
- キー・バリューストアのマッピングおよび複製を実施するように適合されたコンピューティングデバイスであって、
メモリと
前記メモリに結合され、データ転送アプリケーションを実行するプロセッサと、
を含み、
前記データ転送アプリケーションは、
所定数の結果および位置のキャッシュ要素を対象のデータセンタのキー・バリューストアに要求するクエリを反復して提出することによって、前記対象のデータセンタの既存のキー・バリューストア中のファイル区切りを抽出し、
物理的なストレージ容量にわたるアドレス範囲内の戻り値を受け取り、かつ
前記位置のキャッシュ要素をデータマップに加え、前記複製のために必要な細部と前記データマップを比較することにより、前記対象のデータセンタで物理的にグループ化されるキー・バリューのセットおよびレコード複写物を回収するように構成される、コンピューティングデバイス。 - 前記データ転送アプリケーションは、さらに、
新しいデータセンタのキー・バリューストアにおいて前記キー・バリューのセットを複製するように構成される、請求項4に記載のコンピューティングデバイス。 - 前記位置のキャッシュ要素は、「NextToken」である、請求項4に記載のコンピューティングデバイス。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2011/059553 WO2013070185A1 (en) | 2011-11-07 | 2011-11-07 | Cache based key-value store mapping and replication |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014535107A JP2014535107A (ja) | 2014-12-25 |
JP2014535107A5 JP2014535107A5 (ja) | 2017-01-26 |
JP6093773B2 true JP6093773B2 (ja) | 2017-03-08 |
Family
ID=48224419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014538772A Active JP6093773B2 (ja) | 2011-11-07 | 2011-11-07 | キャッシュベースのキー・バリューストアのマッピングおよび複製 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9836514B2 (ja) |
JP (1) | JP6093773B2 (ja) |
CN (1) | CN103890709B (ja) |
WO (1) | WO2013070185A1 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9147213B2 (en) | 2007-10-26 | 2015-09-29 | Zazzle Inc. | Visualizing a custom product in situ |
EP3678054A1 (en) * | 2011-08-31 | 2020-07-08 | Zazzle Inc. | Product options framework and accessories |
US9075710B2 (en) * | 2012-04-17 | 2015-07-07 | SanDisk Technologies, Inc. | Non-volatile key-value store |
US9519647B2 (en) | 2012-04-17 | 2016-12-13 | Sandisk Technologies Llc | Data expiry in a non-volatile device |
EP2693349A1 (en) * | 2012-08-03 | 2014-02-05 | Tata Consultancy Services Limited | A system and method for massive call data storage and retrieval |
US9275123B2 (en) * | 2013-04-09 | 2016-03-01 | International Business Machines Corporation | Replicating a source storage system |
CN103309815B (zh) * | 2013-05-23 | 2015-09-23 | 华中科技大学 | 一种提高固态盘有效容量和寿命的方法和系统 |
US10599674B1 (en) * | 2013-05-30 | 2020-03-24 | West Corporation | Apparatus and method for replicating data |
US11301457B2 (en) | 2015-06-29 | 2022-04-12 | Microsoft Technology Licensing, Llc | Transactional database layer above a distributed key/value store |
US11467971B2 (en) * | 2017-08-29 | 2022-10-11 | Workday, Inc. | Systems and methods for accelerating data computation |
CN108121757A (zh) * | 2017-11-10 | 2018-06-05 | 广州优视网络科技有限公司 | 一种数据同步方法、装置、系统、计算设备及存储介质 |
EP3759865B1 (en) * | 2018-02-27 | 2024-04-03 | Visa International Service Association | High-throughput data integrity via trusted computing |
MX2020010009A (es) | 2018-03-27 | 2021-01-15 | Netflix Inc | Técnicas para el diseño de reparación de antientropía programada. |
CN110263047B (zh) * | 2019-06-28 | 2023-12-22 | 深圳前海微众银行股份有限公司 | 一种数据中心节点分配方法、装置、系统及计算机设备 |
US11392458B2 (en) * | 2019-10-25 | 2022-07-19 | EMC IP Holding Company LLC | Reconstructing lost data objects by generating virtual user files from available nodes within a cluster |
CN111259003B (zh) * | 2020-01-07 | 2023-07-21 | 广州虎牙科技有限公司 | 一种数据库建立方法及装置 |
CN113836177B (zh) * | 2020-06-23 | 2023-05-05 | 易保网络技术(上海)有限公司 | 消耗型业务数据的缓存管理 |
CN113282854A (zh) * | 2021-06-01 | 2021-08-20 | 平安国际智慧城市科技股份有限公司 | 数据请求响应方法、装置、电子设备及存储介质 |
US11373000B1 (en) | 2021-10-22 | 2022-06-28 | Akoya LLC | Systems and methods for managing tokens and filtering data to control data access |
US11379614B1 (en) | 2021-10-22 | 2022-07-05 | Akoya LLC | Systems and methods for managing tokens and filtering data to control data access |
US11641357B1 (en) | 2021-10-22 | 2023-05-02 | Akoya LLC | Systems and methods for managing tokens and filtering data to control data access |
US11496483B1 (en) | 2021-10-22 | 2022-11-08 | Akoya LLC | Systems and methods for managing tokens and filtering data to control data access |
US11379617B1 (en) * | 2021-10-22 | 2022-07-05 | Akoya LLC | Systems and methods for managing tokens and filtering data to control data access |
CN114357337A (zh) * | 2022-01-11 | 2022-04-15 | 平安普惠企业管理有限公司 | 缓存管理方法、装置、设备及存储介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5146578A (en) * | 1989-05-01 | 1992-09-08 | Zenith Data Systems Corporation | Method of varying the amount of data prefetched to a cache memory in dependence on the history of data requests |
US5319395A (en) * | 1990-05-16 | 1994-06-07 | International Business Machines Corporation | Pixel depth converter for a computer video display |
US6256635B1 (en) * | 1998-05-08 | 2001-07-03 | Apple Computer, Inc. | Method and apparatus for configuring a computer using scripting |
US7620665B1 (en) | 2000-11-21 | 2009-11-17 | International Business Machines Corporation | Method and system for a generic metadata-based mechanism to migrate relational data between databases |
US6715050B2 (en) * | 2001-05-31 | 2004-03-30 | Oracle International Corporation | Storage access keys |
US7269665B2 (en) * | 2002-08-29 | 2007-09-11 | Sap Ag | Isolated mapping point |
WO2007087363A2 (en) * | 2006-01-24 | 2007-08-02 | Brown University | Efficient content authentication in peer-to-peer networks |
US20080065590A1 (en) * | 2006-09-07 | 2008-03-13 | Microsoft Corporation | Lightweight query processing over in-memory data structures |
US8978155B2 (en) * | 2008-07-25 | 2015-03-10 | Brown University | Apparatus, methods, and computer program products providing dynamic provable data possession |
CN101593202B (zh) | 2009-01-14 | 2013-05-01 | 中国人民解放军国防科学技术大学 | 基于共享Cache多核处理器的数据库哈希连接方法 |
US20100332401A1 (en) | 2009-06-30 | 2010-12-30 | Anand Prahlad | Performing data storage operations with a cloud storage environment, including automatically selecting among multiple cloud storage sites |
US8392403B2 (en) * | 2009-09-18 | 2013-03-05 | Microsoft Corporation | Management of data and computation in data centers |
US8458144B2 (en) * | 2009-10-22 | 2013-06-04 | Oracle America, Inc. | Data deduplication method using file system constructs |
AU2010328326B2 (en) * | 2009-12-07 | 2016-12-01 | Robert Buffone | System and method for website performance optimization and internet traffic processing |
US8214355B2 (en) | 2010-02-09 | 2012-07-03 | Yahoo! Inc. | Small table: multitenancy for lots of small tables on a cloud database |
CN102117338B (zh) | 2011-04-02 | 2013-03-13 | 天脉聚源(北京)传媒科技有限公司 | 一种数据库缓存的方法 |
-
2011
- 2011-11-07 CN CN201180074338.6A patent/CN103890709B/zh not_active Expired - Fee Related
- 2011-11-07 JP JP2014538772A patent/JP6093773B2/ja active Active
- 2011-11-07 US US13/502,312 patent/US9836514B2/en active Active
- 2011-11-07 WO PCT/US2011/059553 patent/WO2013070185A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2013070185A1 (en) | 2013-05-16 |
US20130117227A1 (en) | 2013-05-09 |
JP2014535107A (ja) | 2014-12-25 |
CN103890709B (zh) | 2016-08-17 |
CN103890709A (zh) | 2014-06-25 |
US9836514B2 (en) | 2017-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6093773B2 (ja) | キャッシュベースのキー・バリューストアのマッピングおよび複製 | |
JP2014535107A5 (ja) | ||
US11061786B1 (en) | Cloud-based disaster recovery of a storage system | |
US8972405B1 (en) | Storage resource management information modeling in a cloud processing environment | |
US11093466B2 (en) | Incremental out-of-place updates for index structures | |
US10761758B2 (en) | Data aware deduplication object storage (DADOS) | |
JP6697392B2 (ja) | 半構造データスキーマのトランスペアレントディスカバリ | |
Liao et al. | Multi-dimensional index on hadoop distributed file system | |
Qader et al. | A comparative study of secondary indexing techniques in LSM-based NoSQL databases | |
US10528262B1 (en) | Replication-based federation of scalable data across multiple sites | |
KR101617987B1 (ko) | 데이터베이스 마이그레이션 소스를 위한 머신 학습 | |
US9069780B2 (en) | Propagating a snapshot attribute in a distributed file system | |
US10642837B2 (en) | Relocating derived cache during data rebalance to maintain application performance | |
Meister et al. | Block locality caching for data deduplication | |
JP2016522484A (ja) | オブジェクト情報の複数の次元を用いたオブジェクトストレージ | |
US20130339605A1 (en) | Uniform storage collaboration and access | |
US9569477B1 (en) | Managing scanning of databases in data storage systems | |
Liu et al. | Cfs: A distributed file system for large scale container platforms | |
Merceedi et al. | A comprehensive survey for hadoop distributed file system | |
Lu et al. | Hybrid storage architecture and efficient MapReduce processing for unstructured data | |
Gu et al. | Processing massive sized graphs using sector/sphere | |
Gupta et al. | An extended HDFS with an AVATAR NODE to handle both small files and to eliminate single point of failure | |
Tang et al. | Tuning object-centric data management systems for large scale scientific applications | |
Kim et al. | Semi-stream similarity join processing in a distributed environment | |
Menon et al. | Logstore: A workload-aware, adaptable key-value store on hybrid storage systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150317 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150617 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150710 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151222 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20160121 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160314 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160819 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20161208 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20161214 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6093773 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |