JP6812826B2 - 格納方法、格納装置及び格納プログラム - Google Patents
格納方法、格納装置及び格納プログラム Download PDFInfo
- Publication number
- JP6812826B2 JP6812826B2 JP2017025401A JP2017025401A JP6812826B2 JP 6812826 B2 JP6812826 B2 JP 6812826B2 JP 2017025401 A JP2017025401 A JP 2017025401A JP 2017025401 A JP2017025401 A JP 2017025401A JP 6812826 B2 JP6812826 B2 JP 6812826B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- stored
- storage
- types
- input
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
Description
(1)各キーについてデータ値の分布(データ値の数のこと。以下、knと表す)は予め判明している。
(2)データ値は1つずつ入力される。
(3)データ値はデータ格納領域にキー毎にソートされ格納される。
(4)各キーについて、データ値は入力順に格納される。
コンピュータに、
複数種類のデータを含む対象データにおける、前記複数種類それぞれのデータの数と、前記複数種類の順序とに基づき、前記複数種類それぞれについて、格納位置の情報をデータ格納領域内の管理領域に格納し、
前記対象データに含まれるデータの入力に応じ、入力データの格納位置を、前記入力データの種類に基づき前記管理領域から特定し、
特定された前記格納位置に他のデータが格納されていない場合、特定された前記格納位置に前記入力データを格納し、
特定された前記格納位置に他のデータが格納されている場合、前記他のデータの種類の順番と前記入力データの種類の順番との比較に基づき、前記入力データを、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置、または、特定された前記格納位置に格納する、
処理を実行させる格納プログラム。
特定された前記格納位置に前記他のデータが格納されている場合に前記入力データを格納する処理において、
特定された前記格納位置に前記他のデータが格納されており、且つ、前記他のデータの種類の順番が前記入力データの種類の順番より前である場合、特定された前記格納位置に前記入力データを格納し、
特定された前記格納位置に前記他のデータが格納されており、且つ、前記他のデータの種類の順番が前記入力データの種類の順番より後である場合、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置に、前記入力データを格納する、
付記1記載の格納プログラム。
前記コンピュータに、
前記管理領域に格納された、前記入力データの種類に対応する格納位置の情報を更新する、
処理をさらに実行させる付記1又は2記載の格納プログラム。
前記コンピュータに、
特定された前記格納位置に前記他のデータが格納されており、且つ、前記他のデータの種類の順番が前記入力データの種類の順番より前である場合、前記管理領域のうち、前記他のデータの種類に対応する格納位置の情報が格納された位置に、前記他のデータを格納する、
処理をさらに実行させる付記2記載の格納プログラム。
前記コンピュータに、
前記対象データに含まれるデータの入力が完了した場合、前記管理領域に格納されたデータと、前記データ格納領域のうち前記管理領域以外の領域に格納されたデータとを、種類毎に入力順に並ぶように並べ替える、
処理をさらに実行させる付記1乃至4のいずれか1つ記載の格納プログラム。
前記データ格納領域に含まれる格納位置の数は、前記複数種類それぞれのデータの数の総和に等しい、
付記1乃至5のいずれか1つ記載の格納プログラム。
コンピュータが、
複数種類のデータを含む対象データにおける、前記複数種類それぞれのデータの数と、前記複数種類の順序とに基づき、前記複数種類それぞれについて、格納位置の情報をデータ格納領域内の管理領域に格納し、
前記対象データに含まれるデータの入力に応じ、入力データの格納位置を、前記入力データの種類に基づき前記管理領域から特定し、
特定された前記格納位置に他のデータが格納されていない場合、特定された前記格納位置に前記入力データを格納し、
特定された前記格納位置に他のデータが格納されている場合、前記他のデータの種類の順番と前記入力データの種類の順番との比較の結果に基づき、前記入力データを、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置、または、特定された前記格納位置に格納する、
処理を実行する格納方法。
複数種類のデータを含む対象データにおける、前記複数種類それぞれのデータの数と、前記複数種類の順序とに基づき、前記複数種類それぞれについて、格納位置の情報をデータ格納領域内の管理領域に格納する第1処理部と、
前記対象データに含まれるデータの入力に応じ、入力データの格納位置を、前記入力データの種類に基づき前記管理領域から特定し、特定された前記格納位置に他のデータが格納されていない場合、特定された前記格納位置に前記入力データを格納し、特定された前記格納位置に他のデータが格納されている場合、前記他のデータの種類の順番と前記入力データの種類の順番との比較に基づき、前記入力データを、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置、または、特定された前記格納位置に格納する第2処理部と、
を有する格納装置。
103 格納処理部 105 並び替え部
111 入力データ格納部 113 データ格納部
115 出力データ格納部
Claims (8)
- コンピュータに、
複数種類のデータを含む対象データにおける、前記複数種類それぞれのデータの数と、前記複数種類の順序とに基づき、前記複数種類それぞれについて、格納位置の情報をデータ格納領域内の管理領域に格納し、
前記対象データに含まれるデータの入力に応じ、前記データ格納領域内における入力データの格納位置を、前記入力データの種類と前記管理領域に格納された情報とに基づき特定し、
特定された前記格納位置に他のデータが格納されていない場合、特定された前記格納位置に前記入力データを格納し、
特定された前記格納位置に他のデータが格納されている場合、前記他のデータの種類の順番と前記入力データの種類の順番との比較に基づき、前記入力データを、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置、または、特定された前記格納位置に格納する、
処理を実行させる格納プログラム。 - 特定された前記格納位置に前記他のデータが格納されている場合に前記入力データを格納する処理において、
特定された前記格納位置に前記他のデータが格納されており、且つ、前記他のデータの種類の順番が前記入力データの種類の順番より前である場合、特定された前記格納位置に前記入力データを格納し、
特定された前記格納位置に前記他のデータが格納されており、且つ、前記他のデータの種類の順番が前記入力データの種類の順番より後である場合、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置に、前記入力データを格納する、
請求項1記載の格納プログラム。 - 前記コンピュータに、
前記管理領域に格納された、前記入力データの種類に対応する格納位置の情報を更新する、
処理をさらに実行させる請求項1又は2記載の格納プログラム。 - 前記コンピュータに、
特定された前記格納位置に前記他のデータが格納されており、且つ、前記他のデータの種類の順番が前記入力データの種類の順番より前である場合、前記管理領域のうち、前記他のデータの種類に対応する格納位置の情報が格納された位置に、前記他のデータを格納する、
処理をさらに実行させる請求項2記載の格納プログラム。 - 前記コンピュータに、
前記対象データに含まれるデータの入力が完了した場合、前記管理領域に格納されたデータと、前記データ格納領域のうち前記管理領域以外の領域に格納されたデータとを、種類毎に入力順に並ぶように並べ替える、
処理をさらに実行させる請求項1乃至4のいずれか1つ記載の格納プログラム。 - 前記データ格納領域に含まれる格納位置の数は、前記複数種類それぞれのデータの数の総和に等しい、
請求項1乃至5のいずれか1つ記載の格納プログラム。 - コンピュータが、
複数種類のデータを含む対象データにおける、前記複数種類それぞれのデータの数と、前記複数種類の順序とに基づき、前記複数種類それぞれについて、格納位置の情報をデータ格納領域内の管理領域に格納し、
前記対象データに含まれるデータの入力に応じ、前記データ格納領域内における入力データの格納位置を、前記入力データの種類と前記管理領域に格納された情報とに基づき特定し、
特定された前記格納位置に他のデータが格納されていない場合、特定された前記格納位置に前記入力データを格納し、
特定された前記格納位置に他のデータが格納されている場合、前記他のデータの種類の順番と前記入力データの種類の順番との比較の結果に基づき、前記入力データを、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置、または、特定された前記格納位置に格納する、
処理を実行する格納方法。 - 複数種類のデータを含む対象データにおける、前記複数種類それぞれのデータの数と、前記複数種類の順序とに基づき、前記複数種類それぞれについて、格納位置の情報をデータ格納領域内の管理領域に格納する第1処理部と、
前記対象データに含まれるデータの入力に応じ、前記データ格納領域内における入力データの格納位置を、前記入力データの種類と前記管理領域に格納された情報とに基づき特定し、特定された前記格納位置に他のデータが格納されていない場合、特定された前記格納位置に前記入力データを格納し、特定された前記格納位置に他のデータが格納されている場合、前記他のデータの種類の順番と前記入力データの種類の順番との比較に基づき、前記入力データを、前記管理領域のうち前記入力データの種類に対応する格納位置の情報が格納された位置、または、特定された前記格納位置に格納する第2処理部と、
を有する格納装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017025401A JP6812826B2 (ja) | 2017-02-14 | 2017-02-14 | 格納方法、格納装置及び格納プログラム |
US15/878,583 US10365850B2 (en) | 2017-02-14 | 2018-01-24 | Method of storing data, information processing apparatus and non-transitory computer-readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017025401A JP6812826B2 (ja) | 2017-02-14 | 2017-02-14 | 格納方法、格納装置及び格納プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018132900A JP2018132900A (ja) | 2018-08-23 |
JP6812826B2 true JP6812826B2 (ja) | 2021-01-13 |
Family
ID=63104575
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017025401A Active JP6812826B2 (ja) | 2017-02-14 | 2017-02-14 | 格納方法、格納装置及び格納プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10365850B2 (ja) |
JP (1) | JP6812826B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7053392B2 (ja) | 2018-07-13 | 2022-04-12 | オークマ株式会社 | 同期電動機の回転子 |
JP7447495B2 (ja) * | 2020-01-08 | 2024-03-12 | 富士フイルムビジネスイノベーション株式会社 | 情報処理装置及びプログラム |
CN111460050A (zh) * | 2020-04-01 | 2020-07-28 | 北京汽车集团有限公司 | 车辆信息处理方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11167508A (ja) | 1997-12-02 | 1999-06-22 | Canon Inc | 情報記録方法 |
US8862847B2 (en) * | 2013-02-08 | 2014-10-14 | Huawei Technologies Co., Ltd. | Distributed storage method, apparatus, and system for reducing a data loss that may result from a single-point failure |
US9606729B2 (en) * | 2013-03-15 | 2017-03-28 | Skyera, Llc | Apparatus and method for insertion and deletion in multi-dimensional to linear address space translation |
US10235079B2 (en) * | 2016-02-03 | 2019-03-19 | Toshiba Memory Corporation | Cooperative physical defragmentation by a file system and a storage device |
-
2017
- 2017-02-14 JP JP2017025401A patent/JP6812826B2/ja active Active
-
2018
- 2018-01-24 US US15/878,583 patent/US10365850B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20180232145A1 (en) | 2018-08-16 |
JP2018132900A (ja) | 2018-08-23 |
US10365850B2 (en) | 2019-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10055216B2 (en) | Minimizing image copying during partition updates | |
US10255287B2 (en) | Method and apparatus for on-disk deduplication metadata for a deduplication file system | |
US20160188227A1 (en) | Method and apparatus for writing data into solid state disk | |
US8782635B2 (en) | Reconfiguration of computer system to allow application installation | |
US20120330979A1 (en) | Sorting a dataset of incrementally received data | |
JP2005182784A (ja) | インストールするのに有効な依存ソフトウェア更新の最大の群の判定 | |
US20120173778A1 (en) | Dynamic compression of an i/o data block | |
JP6812826B2 (ja) | 格納方法、格納装置及び格納プログラム | |
CN104834630A (zh) | 运算控制装置、运算控制方法、存储有程序的非瞬时计算机可读介质以及OpenCL设备 | |
CN110399333A (zh) | 删除快照的方法、设备和计算机程序产品 | |
US10855818B2 (en) | Apparatus and methods for optimizing dirty memory pages in embedded devices | |
JP4769687B2 (ja) | タイミング検証方法、タイミング検証装置及びタイミング検証プログラム | |
CN110832473B (zh) | 日志结构管理系统及方法 | |
CN104951244A (zh) | 用于存取数据的方法和设备 | |
CN115202589B (zh) | 放置组成员选择方法、装置、设备及可读存储介质 | |
US9507794B2 (en) | Method and apparatus for distributed processing of file | |
JP2008225686A (ja) | 分散型データ処理プラットフォームにおけるデータ配置管理装置と方法、システム及びプログラム | |
JP6961950B2 (ja) | 格納方法、格納装置および格納プログラム | |
US8977814B1 (en) | Information lifecycle management for binding content | |
JP2009157441A (ja) | 情報処理装置、ファイル再配置方法およびプログラム | |
CN111291126B (zh) | 数据回收方法、装置、设备及存储介质 | |
CN116579585B (zh) | 资源分配方法、装置、计算机设备和存储介质 | |
JP2013109404A (ja) | 情報処理装置 | |
US20230297486A1 (en) | Arrangement plan search device, computer system, and arrangement plan search method | |
CN115827204A (zh) | 事务调度方法、事务执行方法、装置和计算机设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201030 |
|
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: 20201117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201130 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6812826 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |