WO2010142196A1 - Method and apparatus for maintaining data - Google Patents

Method and apparatus for maintaining data Download PDF

Info

Publication number
WO2010142196A1
WO2010142196A1 PCT/CN2010/073078 CN2010073078W WO2010142196A1 WO 2010142196 A1 WO2010142196 A1 WO 2010142196A1 CN 2010073078 W CN2010073078 W CN 2010073078W WO 2010142196 A1 WO2010142196 A1 WO 2010142196A1
Authority
WO
WIPO (PCT)
Prior art keywords
sheep
address
file
program
save
Prior art date
Application number
PCT/CN2010/073078
Other languages
French (fr)
Chinese (zh)
Inventor
王玉常
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2010142196A1 publication Critical patent/WO2010142196A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1441Resetting or repowering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1443Transmit or communication errors

Definitions

  • the wood to be solved by the Institute is a method and device for providing God's preservation, and the internal line is effectively saved and convenient.
  • the book provides a method for saving the gods, including the seat program in the memory to store the pre-inner, the inner sheep, the at least the size and the sheep meta-religion, and at least the sheep to map the sheep paper and the number of sheep.
  • Nene inside includes the address index, the index of the sheep in the memory of the address of the sheep including the address of the goat
  • the steps of mapping include
  • the steps of saving the inside and the sheep in the file include saving the information contained in the file to the file, and then saving the sheep to the file in turn.
  • the size of the information in the information the address index table containing the address and
  • the file depends on the end of the table in turn, updating the address.
  • the sheep are included in the sheep, and the sheep are stored in order.
  • the seat program will be stored in the middle of the need, the sheep or the sheep will be allocated, or the sheep will be stored in the sheep, the medium or the sheep.
  • the inside includes the former one,
  • the steps to assign a sheep intermediary or multiple sheep include
  • the sheep will take out the assigned sheep, return the assigned sheep's address and the sheep or
  • the sheep's epidermis has a well-distributed sheep, and the memory is introduced to the tail of the inner table. Before the renewal, the tail of the same sheep and sheep table is taken, and the sheep are taken out of the allocated sheep, the address of the assigned sheep and the sheep.
  • this book provides a device for God to save, including internal and internal storage.
  • the sheep including at least the sheep and the sheep and the sheep are mapped to the address and the address of the sheep .
  • the interface for saving the program for use in the program in the program that needs to be saved, the information contained in the program is saved to the file, and the inside includes the address index, to index the address of the sheep in the memory, and the representation of the sheep includes the address of the sheep.
  • the device includes an internal interface for internal connection and internal program, an information stored in the program file and stored in the file, and the core information is sequentially indexed.
  • the sheep are stored in the file in the following way.
  • the size of the message, including the address and address of the address index table in the file depends on the end of the table, updating the address index. Inside, including sheep and sheep, in order to save the sheep file internal force, force the program interface,
  • the in-use program needs to be saved, assigned to the sheep or more sheep, or
  • the sheep and the sheep find the address of the sheep in the middle of the sheep.
  • the sheep will take out the assigned sheep , return the assigned sheep 's address and the sheep or
  • the sheep do not have enough sheep to be allocated, then the memory intermediary To the end of the inner table, before the update, with the tail of the sheep and sheep table, the sheep are taken out of the assigned sheep, the address of the assigned sheep and the sheep meta-teaching.
  • the internal wood files are combined, and the internal numbers are stored in the file, and the internal numbers are mapped into the files, so that the numbers are saved in the form of files on the permanent storage medium. , and the permanent storage of files in the media into memory, and the solution in the multiple. Overview
  • the file is stored in the stored program and stored as a file.
  • the method of saving memory in this including
  • each medium is fixed and fixed within the file, that is, within each medium (ie, referenced in the program), and the size of the sheep is also fixed and fixed. That is to say, the size and size of the sheep are fixed and cannot be more.
  • Each of the contents in the file is stored in the file.
  • the internal management of the kernel common program file including the internal, address mapping, and internal, is due to the importance of the nuclear commonality and needs to be stored in the file.
  • the information of the nuclear common department is stored in the file.
  • the mapping of addresses can be mapped, and the sheep and the sheep are also mapped to the internal addresses of the sheep and the sheep.
  • each of the sheep contained in each medium is fixed, the size of the sheep is also fixed, and the sheep are sorted, for example, the sheep in the first medium is 0 99, and the second is the sheep 00-199. You can get the address of the sheep (also known as Yang Yusuke) and the sheep, in the way
  • % means dividing the sheep of the sheep.
  • FIG. 5 it is a schematic diagram of the internal address mapping, including the inner, address index, and presentation of the decision table. It can be seen that the address is indexed by the index, and the address stored in the memory is stored in the sheep in the order of the sheep and the sheep.
  • step 230 will be executed 290 return failure information, flow.
  • the sheep will be the sheep and sheep.
  • the sheep and the sheep are found in the address of the sheep, but in the sheep.
  • the sheep In the inner wood, the sheep is different from the past, and there are no more pointers such as ex pev, but 32 integers, which contain the number of sheep and 5 sheep.
  • the save process that is, the file stored in the file, and then the order of the sheep, in turn, save the sheep to the file.
  • the address index table is shown in 1.
  • step 340 If there is a near or not in the file, then go back to step 340 to execute, otherwise the process.
  • the device 400 includes the inner 410 stored in sequence, the inner 410, the inner 430, and the inner file 430, including the file.
  • Save 420 the interface for the program, the program in the seat needs to save the file to the file in the file system 4201, first save the file 4101 in the file, and then the order of the sheep will be Sheep, save to file
  • the interface for the program, the program in the program needs to transfer the files in the file system 4201 to the file 4101, the information in the file of the family file 4101, the total information depends on the size, the address index table, the sheep file In the middle of each, the end of the table, update the address index
  • the file of 410 is connected to 4101, which is needed in the program.
  • sheep, sheep or sheep are operating before, this is no longer.
  • the above-mentioned devices stored in the memory can be similarly stored in the 420, and the 430 is saved within 420.
  • the number of the file is stored in the file, and the internal file is mapped to the file, so that the file is saved on the permanent storage medium, and the number of files in the permanent storage medium is stored in the memory, and the solution is solved.
  • the file is saved on the permanent storage medium, and the number of files in the permanent storage medium is stored in the memory, and the solution is solved.
  • the file is in memory, and the solution is in the same way.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A method and apparatus for maintaining data are disclosed. The method includes: an application program pre-constructs memory structure with the unit of intra-block block cells for maintaining data in the memory; the memory structure at least comprises block sizes and the number of the block cells in each block, and the structure of the block cells at least comprises block cell identification; mapping the block cell identification and the number of the block cells in each block to block cell addresses and intra-block addresses; when requiring to maintain data within the block cell, the application program maintains the memory structure into a file and, maintains the data within the block cell in the file in sequence of the block cell identification, so as to realize maintaining data into the memory. The present invention resolves faced problems when restarting during transfer of data with complex data structure between multi-tasks.

Description

神保存 的方法及裝置  God preservation method and device
木領域 Wood field
本 涉及嵌 統 內 木, 尤其涉及 保存及 內存中具有 的 的方法及裝置。 背景 木  This relates to embedded interiors, and more particularly to methods and apparatus for storage and storage. Background
看手札的日益普及和其功能的日益增強, 手札中 用的 也在迅 速增 , 就 手札中的內 管理和數 木提出了更高的要求。  With the increasing popularity of handwritten watches and the increasing use of their functions, the use of handbooks is also rapidly increasing, and higher demands are placed on internal management and counting in the handwriting.
在 方面, 例 名 的 , 的 , 甚至 法 程教 的 。 果手札沒有好的 木, 則手札 用的 就 受 到 , 在 些 中不得不力效率較低的 木而 些高 的功 能。 然有很多的 可以 解決 , 例 , 平衡二叉 等等,但由于 具有高 功能的 往往都是用 的, 就意味看手札在 再 , 重建, 就 用戶 的 休 造成一定的影 。 內容  In terms of the name, the , and even the legal teaching. If there is no good wood in the handwriting, then the handwriting is used, and in some of these, the low-efficiency wood has to be used. However, there are many solutions, such as balancing the binary, etc., but because of the high functionality, it is often used, it means that the handwriting is re-constructed, and the user's rest has a certain impact. Content
本 所要解決的 木 是提供 神保存 的方法及裝置, 將 具有 的內 行有效地保存, 以便于 的 。  The wood to be solved by the Institute is a method and device for providing God's preservation, and the internal line is effectively saved and convenient.
了解決上 木 , 本 提供了 神保存 的方法, 包括 座用程序 在內存中保存 預先 內 , 內 以 內 羊 羊 , 內 至少 大小及 的 羊元教 , 羊 的 至少 羊 將 羊 紙和 的 羊 數目映射力坡羊 的 地址及決內地址 以及  To solve the problem, the book provides a method for saving the gods, including the seat program in the memory to store the pre-inner, the inner sheep, the at least the size and the sheep meta-religion, and at least the sheep to map the sheep paper and the number of sheep. The address and the address of the Lipo sheep and
用程序在需要保存 羊 中的 ,將 內 保存在 文件中, 羊 次將 羊 中的數 保存到 文件中, 而 保存內存 中的 。 內 內 , 內 近包括 地址索引 , 于索引 羊 在內存中的 地址 羊 的 近包括 地址 羊 羊 的 表示 Use the program to save the sheep, save it in the file, and save the number in the sheep to the file, and save it in memory. Nene, inside includes the address index, the index of the sheep in the memory of the address of the sheep including the address of the goat
映射的步驟包括  The steps of mapping include
將 羊 的 的 羊元教 除法 , 取決羊 的 地址索引 中 羊 的 地址 以及將 羊 的 的 羊 數目 除法 余 , 取決羊 的 內地址 的 羊 的 地址和 內地址由 地址表示  Divide the sheep's sheep meta-recognition, depending on the address of the sheep in the address index of the sheep and the number of sheep in the sheep. The address and internal address of the sheep depending on the internal address of the sheep are represented by the address.
將 內 和 羊 中的 保存在所 文件中的步驟包括 將 含有內 的 信息保存在 文件的 , 然 羊 的 依次 將 羊 中的 保存到 文件中。  The steps of saving the inside and the sheep in the file include saving the information contained in the file to the file, and then saving the sheep to the file in turn.
用程序在需要 文件中保存的 , 首先 文件中保存的 內 的 信息, 核共 信息在內存中依次 及決地址索 引 。  Use the program to save the information in the required file, first of all, the information stored in the file, the core information in the memory and the address index.
內 近包括 , 于以 羊 羊 的 依次存 羊 核共 信息依次 及決地址索引表的步驟包括  Including the steps of the sheep and the sheep in the order of the sheep and the order of the address index
萊取 信息中的 大小, 包含 和 地址的 地址索引表 的 以及  The size of the information in the information, the address index table containing the address and
文件中依次 取決 表的尾部, 更新 地址 。  The file depends on the end of the table in turn, updating the address.
內 近包括 羊 , 于 羊 的 依序存 空 羊 方法近包括  The sheep are included in the sheep, and the sheep are stored in order.
座用程序在需要將 保存在內 中 , 分配 羊 中 介或多 羊 , 于 的保存 或者, 用程序在需要將保存 的 羊 , 中 介或多 羊 , 將 的 羊  The seat program will be stored in the middle of the need, the sheep or the sheep will be allocated, or the sheep will be stored in the sheep, the medium or the sheep.
羊 表的尾部。  The tail of the sheep table.
內 近包括 前 的 , 于表示內 前已 的 分配 羊 中 介或多 羊 的步驟包括 The inside includes the former one, The steps to assign a sheep intermediary or multiple sheep include
若查 羊 近有足 分配的 羊 , 則 羊 取 出 分配的 羊 , 返 分配的 羊 的 地址和 羊 或者  If the sheep are nearly fully allocated sheep, the sheep will take out the assigned sheep, return the assigned sheep's address and the sheep or
羊 表皮有足 分配的 羊 , 則 內存中 介 到內 中 表的尾部, 更新 前 的 , 同 將 的 的 羊 羊 表的尾部, 然 羊 取出 分配 的 羊 , 返 分配的 羊 的 地址和 羊 。  The sheep's epidermis has a well-distributed sheep, and the memory is introduced to the tail of the inner table. Before the renewal, the tail of the same sheep and sheep table is taken, and the sheep are taken out of the allocated sheep, the address of the assigned sheep and the sheep.
用程序在需要 保存在內 中的 成 成 的 羊 和 羊 在 中 找到 羊 的 地址, 依 地 址 相 羊 中的 。  Use the program to find the address of the sheep in the sheep and sheep that need to be kept, according to the location of the sheep.
了解決上 木 , 本 提供了 神保存 的裝置, 包括依次 連接的內 以及內 保存 , In order to solve the problem, this book provides a device for God to save, including internal and internal storage.
內 預先 內 , 內 以 內 羊 羊 , 內 至少包括 大小及 的 羊 , 羊 的 至少包括 羊 將 羊 和 的 羊 映射 羊 的 地址及決內地址  Within the inner and inner sheep , including at least the size and size of the sheep , the sheep including at least the sheep and the sheep and the sheep are mapped to the address and the address of the sheep .
內 保存 作力 用程序的接口, 在座用程序需要保 存內 中的 將含有內 的 信息保存至 文件中, 內 近包括 地址索引 , 以索引 羊 在內存中的 地址 羊 的 近包括 地址 羊 羊 的 表示  The interface for saving the program for use in the program, in the program that needs to be saved, the information contained in the program is saved to the file, and the inside includes the address index, to index the address of the sheep in the memory, and the representation of the sheep includes the address of the sheep.
內 是 將 羊 的 的 羊  Inside is the sheep of the sheep
除法 , 取決羊 的 地址索引 中 取 決羊 的 地址 將 羊 的 的 羊 除法 余 , 取決羊 的 內地址 的 羊 的 地址和 內地址由 地址表示 內 保存 是 將 信息保存在文件的 , 然 裝置近包括 內 保存 連接的內 , 內 作力 用程序的接口, 在座用程序 文件中 保存的 以及 文件中保存的 內 的 信息, 核共 信息在內 中依次 及決地址索引 。 Division, depending on the address of the sheep, the address of the sheep depends on the sheep's address. The sheep's address and internal address are determined by the address. The information is stored in the file. The device includes an internal interface for internal connection and internal program, an information stored in the program file and stored in the file, and the core information is sequentially indexed.
內 近包括 , 以 羊 羊 的 依次存 羊 內 是 按照 下方式 文件中保存的  Within the vicinity of the sheep, the sheep are stored in the file in the following way.
信息中的 大小, 包含 和 地址的 地址索引表的 文件中依次 取決 表的尾部, 更新 地址索引 。 內 近包括 羊 , 羊 的 依序存 空 羊 文件 內 力 作力 用程序的接口,  The size of the message, including the address and address of the address index table in the file depends on the end of the table, updating the address index. Inside, including sheep and sheep, in order to save the sheep file internal force, force the program interface,
在座用程序需要將 保存在內 中 , 分配 羊 中 介或多 羊 保存 或者,  The in-use program needs to be saved, assigned to the sheep or more sheep, or
在座用程序需要將保存 的 羊 , 中 介或多 羊 , 將 的 羊 羊 表的尾部 或者, 在座用程序需要 保存在內 中的 成 ,  In the seat program, you need to save the sheep, the middle or the more sheep, the tail of the sheep and sheep, or the program that needs to be stored in the seat.
的 羊 和 羊 在 中 找到 羊 的 地址, 依 地址 相 羊 中的 。  The sheep and the sheep find the address of the sheep in the middle of the sheep.
內 近包括 前 的 , 以表示內 前已 的 文件 內 按照 下方式 分配 羊 中 介或多 羊  Including the former, to indicate that the sheep has been assigned to the sheep or the sheep in the following way.
羊 近有足 分配的 羊 , 則 羊 取 出 分配的 羊 , 返 分配的 羊 的 地址和 羊 或者  If the sheep has a sheep that is allocated enough , the sheep will take out the assigned sheep , return the assigned sheep 's address and the sheep or
羊 沒有足 分配的 羊 , 則 內存中 介 到內 中 表的尾部, 更新 前 的 , 同 將 的 的 羊 羊 表的尾部, 然 羊 取出 分配的 羊 , 返 分配的 羊 的 地址和 羊元教 。 The sheep do not have enough sheep to be allocated, then the memory intermediary To the end of the inner table, before the update, with the tail of the sheep and sheep table, the sheep are taken out of the assigned sheep, the address of the assigned sheep and the sheep meta-teaching.
用本 的方法及裝置, 將內 木 文件 統相結合, 通 將 的 的 保存在 的內 中, 將 內 中的數 映射到文件中, 便于將 的數 以文件的形式保存 在永久性存儲媒介上, 以及 永久性存儲媒介中的文件 的 到內存中, 而解決 的 在多 各 同 中 再 的 。 概述By using the method and the device, the internal wood files are combined, and the internal numbers are stored in the file, and the internal numbers are mapped into the files, so that the numbers are saved in the form of files on the permanent storage medium. , and the permanent storage of files in the media into memory, and the solution in the multiple. Overview
1 1
2 2
3
Figure imgf000007_0001
3
Figure imgf000007_0001
存中的流程 Process in storage
本 的較佳 方式 The preferred way of this
以下結合 和 本 的 木方案。 以下 于說明和解 本 , 而不用于限制本 。  The following combines and the wood scheme. The following is a description of the settlement and is not intended to limit this.
明 在 本 的 中 在內 管理方面, 已 有內 木 使用。 所謂內 是指, 用程序可以 統的內 分配 的 , 預先 大小的內 作力 介內 , 用程序 內 的分 和 均可以 內 的操作東完成。 只有 內 池大小需要 , 才需要再 統的內 分配 教東分配內 內 , 除此 外 內 的 切操作均在座用程序 內 操作的掌控 中。 了 于下面 木 的 , 先 以下 木 。 In the internal management of this book, there is already use inside the wood. The so-called internal refers to the internal distribution of the program, the pre-size internal force, and the internal and external operations can be completed. Only the size of the inner pool is required, and it is necessary to allocate the inner distribution of the inner distribution, except that the cutting operations in the other are in the control of the operation in the seat program. For the wood below, first the following wood.
文件 內 于存儲 用程序中 的 矣 的 且, 存儲的 可以文件的形式 行保存。  The file is stored in the stored program and stored as a file.
內 中分配的最大存儲 同。  The maximum storage allocated in the same.
羊 內 中 均分力 小 , 羊 , 作力內 分 配的基本羊 羊 羊 。  The basic sheep and sheep in the sheep with small average force distribution, sheep and effort.
本 的 保存內存中的 的方法, 包括 The method of saving memory in this, including
(1) 用程序 建文件 內 及其內 中 羊 的 , 將 羊 和 的 羊 映射 羊 的 地址及其 內地址  (1) Using the program to build the file and the sheep in it, map the sheep and the sheep to the address of the sheep and its internal address.
內 有很多 的方法, 本 的主要目的不是內 的 , 而是 將內 木 文件 統結合, 的 矣 的 保 存在文件中及 文件中 的目的。  There are a lot of methods in it. The main purpose of this book is not the internal ones, but the combination of the internal files and the files in the file and the purpose of the files.
因此, 本 需要 具有 的文件 內 , 亦即 于每 介內 的 (即 用程序中 矣 而引用 ) , 每 介 的大小都是 致且固定的, 而且, 羊 的大小也都是 致且固定的, 也 就是 在內 , 羊 的大小及決的大小 固定而 不能 更 。  Therefore, the size of each medium is fixed and fixed within the file, that is, within each medium (ie, referenced in the program), and the size of the sheep is also fixed and fixed. That is to say, the size and size of the sheep are fixed and cannot be more.
文件 內 的 下  Inside the file
抽象 矣 ( bs ac aType, A T )文件 內  Abstract 矣 ( bs ac aType, A T ) file
大小 // 所具有的存儲 同 Size // has the same storage
的 羊 // 內含有的 羊  Sheep / sheep contained inside
羊 // 以 形式存 可分配的 的 羊 地址索引 // 于以 索引 在內 的 地址 前 的 // 內 中 前已 的 的  Sheep // in the form of an assignable sheep address index // in front of the // address in front of the index
// 于以 羊 羊 依次存 羊 , 在 將 // Save sheep in sheep and sheep In
載 內 都需要重建的。  It needs to be rebuilt within the load.
本 用文件 內 的 存 上 內的各 或 。 核共 由 用程序 文件 內 內 管理, 包括內 的 、 、 地址映射以及內 的 等, 是因 核共部的重要性, 需要將 內 保存到文件中 , 核共部的信息 是保存在文件的 。  Each of the contents in the file is stored in the file. The internal management of the kernel common program file, including the internal, address mapping, and internal, is due to the importance of the nuclear commonality and needs to be stored in the file. The information of the nuclear common department is stored in the file.
羊 的 , 綜合考慮了 羊 的各 方案 , 最終 了 休 ( ) 羊元結 。 主要包含  Sheep's, taking into account the various programs of the sheep, and finally the Hugh ( ) sheep Yuan knot. Mainly contains
羊 和 地址。 所有的 羊 統 編排序 , 介 表示 羊 , 至少需要16 (b )長度的 矣 。  Sheep and address. All sheep are sorted, referring to sheep, which requires at least 16 (b) lengths of 矣.
羊 的 下  Under the sheep
A T 羊  A T sheep
羊 // 內 中所有的 羊 統 編排的 地址 // 羊 的 地址及其 內地址 The address of the sheep // all the sheep in the list // the address of the sheep and its internal address
在 了上 文件 內 及其 羊 的 , 便可 地址的映射, 亦即將 羊 和 的 羊 映射 羊 的 及決羊 的 內地址。 In the upper file and its sheep, the mapping of addresses can be mapped, and the sheep and the sheep are also mapped to the internal addresses of the sheep and the sheep.
由于 每 內 , 每 介 包含的 羊 的 是固定的, 羊 的大小也都是固定的, 而且 羊 是統 編排序 的, 例 , 第 介 中的 羊 0 99, 第二 中的 羊 00-199, 便可以 得到 羊 的 (亦即 羊 于 介 ) , 以及 羊 在 內 的相 地址, 方式 下 Since each of the sheep contained in each medium is fixed, the size of the sheep is also fixed, and the sheep are sorted, for example, the sheep in the first medium is 0 99, and the second is the sheep 00-199. You can get the address of the sheep (also known as Yang Yusuke) and the sheep, in the way
( 羊 / 的 羊 ) 其中, ( 羊 / 的 羊 ) , 表示將 羊 的 羊 除法 (Sheep / Sheep) Among them, (Sheep / Sheep), means the sheep Sheep division
內地址 ( 羊 ) % ( 的 羊 )  Internal address (sheep) % (of the sheep)
其中, "%" 表示將 羊 的 羊 除法 余 。  Among them, "%" means dividing the sheep of the sheep.
5 1所示, 就是用本 內 地址映射的示意囤, 其中包括 內 、 地址索引 以及決 表的展示。 可以看出, 地址索引 于以 索引,存 在 在內存中的 地址 于以 羊 , 羊 的 依序存 每 決內的 羊 。  As shown in Figure 5, it is a schematic diagram of the internal address mapping, including the inner, address index, and presentation of the decision table. It can be seen that the address is indexed by the index, and the address stored in the memory is stored in the sheep in the order of the sheep and the sheep.
用程序 羊 及其 內地址的 , 依 地址索引 10 以及決 即可找到 羊 在內存中 的 地址及其 內地址。  Use the program sheep and its internal address, according to the address index 10 and determine the address of the sheep in memory and its internal address.
(2)在座用程序需要 矣 的 操作, 相 的接 口執行相 的 、 或 流程  (2) In the application of the seat, the operation of the phase, the phase of the interface, or the flow of the interface
其中, 流程 2所示, 包括 下步驟  Wherein, shown in the process 2, the following steps are included
210 羊  210 sheep
15 220 羊 內是否有足 分配的 羊 , 是則執行230, 否則執行250 15 220 If there is a sheep in the sheep, it is executed 230, otherwise 250
230 羊 中取出 分配的 羊  230 sheep taken out of the allocated sheep
240 返 分配的 羊 地址和 羊 , 流程  240 return to the assigned sheep address and sheep, process
250 內存中 介 到內 20 260 是否成功, 即內 是否近有 可分配, 是則執行270, 否 則執行290  250 In-memory Into 20 260 Is it successful, that is, if there is near to be assignable, then execute 270, otherwise execute 290
270 將 的 表的尾部, 更新 前 的  270 will be the end of the table, before the update
280 將 內的 羊 羊 表的尾部,特步驟230執行 290 返 內 失敗信息, 流程。  280 will be inside the tail of the sheep and sheep, step 230 will be executed 290 return failure information, flow.
25 流程, 即 , 羊 的 地址找到相 的 羊 25 process, that is, the address of the sheep finds the sheep of the phase
, 的 羊 將要 的 羊 羊 。  , the sheep will be the sheep and sheep.
流程, 矣 內 介成 的 , 成 的 羊 和 羊元教 在 中 找到 羊 的 地址, 然 相 羊 中的 。 Process, The sheep and the sheep are found in the address of the sheep, but in the sheep.
在 了內 木 , 羊 的 不同于以往的 , 其中不 再有 ex pev等指針, 而是32 的整型 , 包含的內容是 羊 和 5 羊 的數 地址。  In the inner wood, the sheep is different from the past, and there are no more pointers such as ex pev, but 32 integers, which contain the number of sheep and 5 sheep.
果 內下 介成 的 , 就要通 下 介成 的 羊 找到下 介 羊 的 地址,然 相 的 。  If the inner and the lower are introduced, it is necessary to find the address of the sheep under the guidance of the sheep.
(3)在座用程序需要將文件 內 中的 保存到文件中, 或需要 10 將文件中保存的 到內 (文件 內 ) , 相 的接口執 行相 的保存、 流程。 (3) In the application program, you need to save the file to the file, or you need to save the file in the file (in the file).
其中, 保存流程, 即先將文件 內 的 保存在文件的 , 然 及決羊 的順序依次將 羊 、 保存到文件中。  Among them, the save process, that is, the file stored in the file, and then the order of the sheep, in turn, save the sheep to the file.
流程 3所示, 包括 下步驟  As shown in process 3, the following steps are included.
15 310 文件的 部族 文件 內 的 信息 15 310 files in the tribal file
320 信息 取決大小  320 information depends on size
330 地址索引表的  330 address index table
地址索引表的 1中所示。  The address index table is shown in 1.
340 文件中 介 , 將 表的尾部, 更新 地址索引 0 340 file, the end of the table, update address index 0
0 文件中是否近有 未 , 是則返 步驟340執行, 否則 流程。  0 If there is a near or not in the file, then go back to step 340 to execute, otherwise the process.
本 上 方法相 提出 保存內存中的 的裝置, 其 5 的 4所示, 裝置400包括依次連接的內 410 內 保存 420、 內 430, 近包括文件 內The above method proposes to save the device in the memory, as shown in FIG. 5, the device 400 includes the inner 410 stored in sequence, the inner 410, the inner 430, and the inner file 430, including the file.
440 其中 內 410, 于 用程序 保存 的 的文件 內 4101及其 羊 的 , 將文件 內 4101 中 羊 和 的 羊元教 映射 羊 的 地址及其 內地址 440 of which In 410, in the file saved by the program 4101 and its sheep, the address of the sheep and the sheep metaphysical mapping sheep in the file 4101 and its internal address
其中, 的文件 內 4101及其 羊 的 前所 , 此不再 。  Among them, the document 4101 and its sheep's former, this is no longer.
內 保存 420, 作力 用程序的接口, 在座用程序需要將文 件 內 中的 保存到文件 統4201中的文件中 , 于先將 文件 內 4101的 保存在 文件的 ,然 及決羊 的順序 依次將 羊 、 保存到 文件  Save 420, the interface for the program, the program in the seat needs to save the file to the file in the file system 4201, first save the file 4101 in the file, and then the order of the sheep will be Sheep, save to file
內 430, 作力 用程序的接口, 在座用程序需要將文 件 統4201中的文件 到文件 內 4101 , 于 文件 的 部族 文件 內 4101的 信息, 核共 信息 取決大小, 地址索引表的 , 羊 的 文件中依次 每 介 , 表的尾部, 更新 地址索引  430, the interface for the program, the program in the program needs to transfer the files in the file system 4201 to the file 4101, the information in the file of the family file 4101, the total information depends on the size, the address index table, the sheep file In the middle of each, the end of the table, update the address index
文件 內 440, 作力 用程序的接口 內 Within the file 440, the interface of the program
410 的文件 內 4101連接,在座用程序需要  The file of 410 is connected to 4101, which is needed in the program.
的 操作 , 于 文件 內 4101 相 的 羊 、 羊 或 羊 操作。  The operation of the 4101 phase of the sheep, sheep or sheep in the file.
其中, 羊 、 羊 或 羊 操作 前所 , 此不再 。 以上本 的 現在內存中保存 的裝置 , 近可以有其它 的 , 譬 內 保存 420 內 430合力 介 內 保存/ , 等等。  Among them, sheep, sheep or sheep are operating before, this is no longer. The above-mentioned devices stored in the memory can be similarly stored in the 420, and the 430 is saved within 420.
上可以看出, 本 將內 木 文件 統相結合, 通 將  It can be seen that this will combine the internal files together.
的 的數 保存在 的內 中, 將 內 中 的 映射到文件中, 便于將 的 以文件的形式保存在永久性 存儲媒介上, 以及 永久性存儲媒介中的文件 的數 到內 存中, 而解決 的 在多 各 同 中 再 的 。 The number of the file is stored in the file, and the internal file is mapped to the file, so that the file is saved on the permanent storage medium, and the number of files in the permanent storage medium is stored in the memory, and the solution is solved. In many different ways of.
以上 力本 的 而已, 不用于限制本 , 于本 領域的 木 東說, 本 可以有各 更 和 。 凡在本 的精神和 原則 內, 所作的任何修 、 等同替換、 等, 包含在本 的保 內。 The above is not used to limit the book. In this field, Mudong said that there can be more and more. Any repairs, equivalents, etc. made within the spirit and principles of this book are included in this warranty.
用性 Usability
本 將內 木 文件 統相結合, 通 將 的 的 保存在 的內 中, 將 內 中的 映射到文 件中, 便于將 的 以文件的形式保存在永久性存儲媒介上, 以 及 永久性存儲媒介中的文件 的 到內存中, 而解決 的 在多 各 同 中 再 的 。  This will combine the internal files together, save the inside of the file, map the inside to the file, and save the file in the form of a file on a permanent storage medium, and in a permanent storage medium. The file is in memory, and the solution is in the same way.

Claims

要 求 1、 神保存 的方法, 方法包括 Requirements 1, God's method of preservation, methods include
座用程序 在內存中保存 預先 內 , 內 以 內 羊 羊 內 至少包括 大小及 的 羊元教 , 羊 的 至少包括 羊 將 羊 和 的 羊元教 映射 羊 的 地址及決內地址 以及  The seat program is stored in the memory. The sheep and the sheep in the inner and the inner part of the sheep include at least the size and the size of the sheep. The sheep include at least the sheep and the sheep, and the sheep's metaphysical map.
用程序在需要保存 羊 中的 , 將 內 保存在 文件中, 羊 依次將 羊 中的 保存到 文件中, 而 保存內存中的 。 Use the program to save the sheep, save it in the file, and save the sheep to the file in turn, and save it in memory.
2、 按照 要求1 的方法, 其中,  2. According to the method of requirement 1, where
內 內 , 內 近包括 地址索引 , 地址索引 于索引 羊 在所 內存中的 地址  Inside, inside includes the address index, the address index is in the address of the index sheep in the memory
羊 的 近包括 地址 羊 羊 的 表示  The sheep’s near address includes the representation of the sheep
映射的步驟包括  The steps of mapping include
將所 羊 的 的 羊元教 除法 , 取 所 羊 的  Divide the sheep of the sheep and take the sheep
地址索引 中 取所 羊 的 地址 以及 將 羊 的 的 羊元教 除法 余 , 羊 的 內地址 的 羊 的 地址和 內地址由 地址表示  In the address index, the address of the sheep and the sheep's meta-religion are divided. The address and internal address of the sheep's internal address are represented by the address.
將含有所 內 的 信息保存在所 文件的 以及 中。 Save the information contained in the file and in the file.
3、 按照 要求2 的方法, 方法近包括 用程序在需要 文件中保存的 , 首先 文件中保 存的 內 的 信息, 信息在所 內存中依次 及 地址索引 。 3. According to the method of requirement 2, the method includes The information stored in the required file is saved in the file, and the information is sequentially indexed in the memory.
4、 按照 要求3 的方法, 其中, 內 近包括 , 信息依次 及 地址索引表的步驟 取所 信息中的 大小, 包含 和 地 址的 地址索引表的 以及 更新 地址索引 。  4. According to the method of claim 3, wherein the steps include: information sequence and address index table, the size of the information, the address index table of the address and the address address, and the update address index.
5、 按照 要求4 的方法, 其 內 近包括 羊 , 羊 于 羊 的 依序存 空 羊 方法近包括  5. According to the method of claim 4, the method includes the sheep and the sheep in the order of the sheep.
座用程序在需要將 保存在所 內 中 , 分配 羊 中 介或多 羊 , 于 的保存 或者,  The seat program is stored in the house, and the sheep or the sheep are allocated, or
用程序在需要將保存 的 羊  Use the program to save the sheep in need
中 介或多 羊 , 將 的 羊 羊 表的 。 Intermediate or more sheep, will be the sheep and sheep.
6、 按照 要求5 的方法, 其 內 近包括 前 的 , 于表示 內 前已 的  6. In accordance with the method of requirement 5, the inside includes the former one, and the
分配 羊 中 介或多 羊 的步驟包括 若查 羊 近有足 分配的 羊 , 則 羊 取出 分配的 羊 , 返 分配的 羊 的 地址和 羊元教 或者  The steps of assigning sheep to the middle or more sheep include the sheep taking out the allocated sheep, returning the assigned sheep and the address of the sheep or the sheep if the sheep are nearly fully allocated sheep
羊 沒有足 分配的 羊 , 則 內存中 介 到 內 中 表的尾部, 更新 前 的 , 同 將 的 的 羊 羊 表的尾部, 然 羊 取出 分配的 羊 , 返 分配的 羊 的 地址和 羊元 教 。 If the sheep does not have enough sheep to be allocated, then the memory is intervened to the tail of the inner table, and the tail of the sheep table before the renewal is The sheep are taken out of the assigned sheep, the address of the sheep being assigned and the sheep are taught.
7、 按照 要求5或6 的方法, 方法近包括  7. According to the method of requirement 5 or 6, the method includes
座用程序在需要 保存在所 內 中的 , 的 羊 和 羊元教 在所 中 找到 羊 的 地址, 依 地址 相 羊 中的 。  The seat program is used to store the sheep and the sheep meta-teacher in the place where the sheep's address is found, according to the address of the sheep.
8、 神保存 的裝置, 包括依次連接的內 以及內 保存 ,  8. The device that God saves, including internal and internal storage,
內 預先 內 , 內 以 內 羊 羊 內 至少包括 大小及 的 羊元教 , 羊 的 至少包括 羊 將 羊 和 的 羊元教 映射 羊 的 地址及決內地址  Within the inner and inner sheep , the sheep and the sheep include at least the size and the size of the sheep , and the sheep include at least the sheep and the sheep 's metaphysical map to map the address and the address of the sheep .
內 保存 作力 用程序的接口, 在座用程序需 要保存 內 中的 將含有所 內 的 信息 至 文件中, 羊 依次將 羊 中的 保存到 文件中。  The interface for saving the program in the program is stored in the file, and the sheep will save the information in the file to the file.
9、 按照 要求8 的裝置, 其中,  9. According to the device of claim 8, wherein
內 近包括 地址索引 , 以索引 羊 在所 內存中 的 地址 羊 的 近包括 地址 羊 羊 的 表示  The inner index includes the address index to index the address of the sheep in the memory of the sheep.
內 是 將 羊 的 的 羊元教 除法 , 取所 羊 的  Inside is the division of the sheep's sheep, and the sheep are taken.
地址索引 中 取所 羊 的 地址 將 羊 的  The address of the sheep in the address index will be the sheep's
的 羊元教 除法 余 , 取所 羊 的 內地址 的 羊 的 地址和 內地址由 地址表示  In addition to the law, the address and internal address of the sheep at the internal address of the sheep are represented by the address.
內 保存 是 將 信息保存在所 文件的 , 然 羊 的 依次將 羊 中的 保存到 文件 中。 The internal save is to save the information in the file, but the sheep in turn save the sheep to the file.
10、 按照 要求 9 的裝置, 裝置近包括 內 保 存 連接的內 , 內 作力 用程序的接口, 在座用程序 文件中保存的 10. According to the device of requirement 9, the device includes an interface for the inner and inner working programs of the internal storage connection, and is stored in the program file of the seat.
以及  as well as
文件中保存的 內 的 信息,  The information stored in the file,
1 1、按照 要求 10 的裝置,其中, 內 近包括 , 內 是 按照 下方式 文件中保存的 取所 信息中的 大小, 包含 和 地 址的 地址索引表的 文件中依次 取所 1 1. According to the device of claim 10, wherein the inside is included, the inside is according to the size of the information stored in the file, and the address index table of the address and address is sequentially taken from the file.
表的尾部, 更新 地址索引 。  The end of the table, update the address index.
12、 按照 要求11 的裝置, 其中, 裝置近包括 內  12. A device according to claim 11, wherein the device comprises
連接的文件 內 內 近包括 羊 , 羊 羊 的 依序存 空 羊  The connected file contains the sheep and the sheep and sheep in order.
文件 內 作力 用程序的接口, 在座用程序需要將 保存在所 內 中 , 分配 羊 中 介或多 羊 保存 或者,  The interface of the program in the file, the program in the seat needs to be saved in the library, and the sheep or the sheep are saved.
在座用程序需要將保存 的 羊 ,  The seat program needs to save the sheep,
中 介或多 羊 , 將 的 羊 羊 表的尾部 或者,  Intermediate or more sheep, the tail of the sheep and sheep, or
在座用程序需要 保存在所 內 中的 成 ,  In the seat application, it needs to be saved in the center.
成 的 羊 和 羊 在所 中 找到 羊 的 地址, 依 地址 相 羊 中的 。 The sheep and sheep found the address of the sheep in the place, according to the address of the sheep.
13、 按照 要求12 的裝置, 其中, 內 近包括 前 的 , 以表示 內 前已 的  13. A device according to claim 12, wherein the inner portion includes the front portion to indicate the inner
文件 內 按照 下方式 分配 羊 中 介或多 羊 羊 近有足 分配的 羊 , 則 羊 取出 分配的 羊 , 返 分配的 羊 的 地址和 羊元教 或者 Distribute the sheep intermediary or more sheep in the file as follows If the sheep has a sheep with a full distribution, the sheep will take out the assigned sheep, the address of the sheep to be distributed, and the sheep’s religion or
羊 沒有足 分配的 羊 , 則 內存中 介 到 內 中 表的尾部, 更新 前 的 , 同 將 的 的 羊 羊 表的尾部, 然  If the sheep does not have enough sheep to be distributed, then the memory will be introduced to the tail of the inner table, and the tail of the table will be updated.
羊 取出 分配的 羊 , 返 分配的 羊 的 地址和 羊元 教 。  The sheep takes out the assigned sheep, returns the address of the assigned sheep and teaches the sheep.
PCT/CN2010/073078 2009-06-12 2010-05-21 Method and apparatus for maintaining data WO2010142196A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2009102037724A CN101582092B (en) 2009-06-12 2009-06-12 Method and device for realizing the store of date in memory
CN200910203772.4 2009-06-12

Publications (1)

Publication Number Publication Date
WO2010142196A1 true WO2010142196A1 (en) 2010-12-16

Family

ID=41364238

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/073078 WO2010142196A1 (en) 2009-06-12 2010-05-21 Method and apparatus for maintaining data

Country Status (2)

Country Link
CN (1) CN101582092B (en)
WO (1) WO2010142196A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101582092B (en) * 2009-06-12 2011-04-20 中兴通讯股份有限公司 Method and device for realizing the store of date in memory
CN103136104B (en) * 2011-11-24 2016-04-06 深圳市快播科技有限公司 A kind of EMS memory management process and system
CN103164490B (en) * 2011-12-19 2016-02-17 北京新媒传信科技有限公司 A kind of efficient storage implementation method of not fixed-length data and device
CN102999581B (en) * 2012-11-14 2016-05-11 北京北纬点易信息技术有限公司 Measure data access and real-time ordering system for business large user
CN103873389B (en) * 2012-12-12 2018-05-04 北京百度网讯科技有限公司 One kind mark resource allocation methods and system
CN103593485B (en) * 2013-12-04 2017-06-16 网易传媒科技(北京)有限公司 The method and apparatus for realizing database real-time operation
CN105159837A (en) * 2015-08-20 2015-12-16 广东睿江科技有限公司 Memory management method
CN106126442A (en) * 2016-06-17 2016-11-16 北京京坤倍益科技发展有限公司 A kind of data store organisation and remote sensing satellite data-storage system
CN106776375A (en) * 2016-12-27 2017-05-31 东方网力科技股份有限公司 Data cache method and device inside a kind of disk
CN108804571B (en) * 2018-05-23 2021-11-05 湖南博匠信息科技有限公司 Data storage method, device and equipment
CN110287044B (en) * 2019-07-02 2021-08-03 广州虎牙科技有限公司 Lock-free shared memory processing method and device, electronic equipment and readable storage medium
CN113238857B (en) * 2021-04-21 2022-10-14 宜通世纪物联网研究院(广州)有限公司 Map mapping table multithreading traversal method and device based on memory pool
CN114741076B (en) * 2022-04-20 2024-05-31 重庆长安汽车股份有限公司 SOA service parameter rapid definition method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1954318A (en) * 2004-05-20 2007-04-25 国际商业机器公司 Methods, systems and programs for maintaining a namespace of filesets accessible to clients over a network
CN101093455A (en) * 2006-06-21 2007-12-26 中兴通讯股份有限公司 Allocation method for internal memory pool in embedded type operation system
WO2008046670A1 (en) * 2006-10-18 2008-04-24 International Business Machines Corporation A method of controlling filling levels of a plurality of storage pools
CN101582092A (en) * 2009-06-12 2009-11-18 中兴通讯股份有限公司 Method and device for realizing the store of date in memory

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1304961C (en) * 2005-03-11 2007-03-14 清华大学 Memory virtualized management method based on metadata server
US7606845B2 (en) * 2006-07-13 2009-10-20 International Business Machines Corporation Apparatus, systems, and method for concurrent storage to an active data file storage pool, copy pool, and next pool

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1954318A (en) * 2004-05-20 2007-04-25 国际商业机器公司 Methods, systems and programs for maintaining a namespace of filesets accessible to clients over a network
CN101093455A (en) * 2006-06-21 2007-12-26 中兴通讯股份有限公司 Allocation method for internal memory pool in embedded type operation system
WO2008046670A1 (en) * 2006-10-18 2008-04-24 International Business Machines Corporation A method of controlling filling levels of a plurality of storage pools
CN101582092A (en) * 2009-06-12 2009-11-18 中兴通讯股份有限公司 Method and device for realizing the store of date in memory

Also Published As

Publication number Publication date
CN101582092A (en) 2009-11-18
CN101582092B (en) 2011-04-20

Similar Documents

Publication Publication Date Title
WO2010142196A1 (en) Method and apparatus for maintaining data
CN109564545B (en) Method and apparatus for compressing addresses
US20160132541A1 (en) Efficient implementations for mapreduce systems
CN105956035A (en) File storage method and device
WO2013078583A1 (en) Method and apparatus for optimizing data access, method and apparatus for optimizing data storage
WO2017092596A1 (en) Write request processing methodand mobile terminal
WO2022111313A1 (en) Request processing method and micro-service system
US11520520B2 (en) Memory system and method of controlling nonvolatile memory
CN108351838B (en) Memory management functions are provided using polymerization memory management unit (MMU)
CN104484136B (en) A kind of method of sustainable high concurrent internal storage data
US11972110B2 (en) Storage device and storage system
KR102063281B1 (en) Methods and devices for accessing files, and storage systems
JP6485150B2 (en) Information processing apparatus, output system, output method, and program
JP2001229058A (en) Data base server processing method
WO2023070925A1 (en) Sharding method for blockchain transaction pool, system, storage medium and computer system
CN112925753B (en) File additional writing method and device, electronic equipment and storage medium
WO2014177080A1 (en) Method and device for processing resource object storage
WO2017036195A1 (en) Two-stage duplication method and apparatus for multicast message, and storage medium
WO2013189413A2 (en) Buffer processing method and device
CN112765052A (en) Method for processing NVMe Completion Queue (CQ) blocking and storage device
US11567679B2 (en) Concurrent remote-local allocation operations
CN113194127B (en) Data storage method, data transmission method and computing equipment
US9747226B2 (en) Packet processing system, method and device to optimize packet buffer space
CN105095015B (en) The method for building up and device of a kind of disk snapshot
CN106161510B (en) The client of network application and resource loading method for client

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: 10785709

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10785709

Country of ref document: EP

Kind code of ref document: A1