CN104516677A - 磁盘数据读写方法及磁盘存储装置 - Google Patents

磁盘数据读写方法及磁盘存储装置 Download PDF

Info

Publication number
CN104516677A
CN104516677A CN201310445513.9A CN201310445513A CN104516677A CN 104516677 A CN104516677 A CN 104516677A CN 201310445513 A CN201310445513 A CN 201310445513A CN 104516677 A CN104516677 A CN 104516677A
Authority
CN
China
Prior art keywords
disk
data
write
magnetic head
time cycle
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.)
Granted
Application number
CN201310445513.9A
Other languages
English (en)
Other versions
CN104516677B (zh
Inventor
梁肖
于晓明
杨建武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Peking University
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
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 Peking University, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CN201310445513.9A priority Critical patent/CN104516677B/zh
Publication of CN104516677A publication Critical patent/CN104516677A/zh
Application granted granted Critical
Publication of CN104516677B publication Critical patent/CN104516677B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0611Improving I/O performance in relation to response time

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Digital Magnetic Recording (AREA)

Abstract

本发明提供一种磁盘数据读写方法及磁盘存储装置。其中,所述方法包括:获取时间周期内的所有读取指令和/或写入指令对应的操作位置;获取磁头当前位置;根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短;根据排序结果,顺序执行相应的读取或存储操作。本发明实施例根据多进程读写指令对应的读取位置和/或写入位置,将多进程读写指令根据磁盘物理位置进行排序,以使所述磁头的寻道距离最短,进而缩短了磁头寻道时间,提高了数据存储的效率。

Description

磁盘数据读写方法及磁盘存储装置
技术领域
本发明涉及计算机数据存储技术,尤其涉及一种磁盘数据读写方法及磁盘存储装置。
背景技术
随着网络的发展,数据量不断增大,基于关系数据模型的数据库,在数据检索速度上,逐渐不能满足人们的需要。而今科技的高速发展,海量硬盘逐渐走入了人们的生活,因此硬盘容量已不再是系统的制约因素,线性数据模型的优势得以显现。单机所能承载的数据总量不断上升,但是磁头寻道时间依旧是现有磁盘提高数据读写效率的主要瓶颈。
发明内容
本发明提供一种磁盘读写方法及磁盘存储装置,用于提高数据读写效率。
本发明的第一个方面是提供一种磁盘数据读写方法,包括:
获取时间周期内的所有读取指令和/或写入指令对应的操作位置;
获取磁头当前位置;
根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短;
根据排序结果,顺序执行相应的读取或存储操作。
本发明的另一个方面是提供一种磁盘存储装置,包括:
第一获取模块,用于获取时间周期内的所有读取指令和/或写入指令对应的操作位置;
第二获取模块,用于获取磁头当前位置;
排序模块,用于根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短;
执行模块,用于根据排序结果,顺序执行相应的读取或存储操作。
由上述技术方案可知,本发明实施例根据多进程读写指令对应的读取位置和/或写入位置,将多进程读写指令根据磁盘物理位置进行排序,以使所述磁头的寻道距离最短,进而缩短了磁头寻道时间,提高了数据存储的效率。
附图说明
图1为本发明实施例一提供的磁盘数据读写方法的流程示意图;
图2为本发明实施例一中例举的一具体磁道的原理示意图;
图3为本发明实施例三提供的磁盘存储装置的结构示意图。
具体实施方式
如图1所示,本发明实施例一提供的磁盘数据读写方法的流程示意图。如图1所示,本发明实施例一所述的方法的执行主体为磁盘存储装置,所述方法包括:
步骤101、获取时间周期内的所有读取指令和/或写入指令对应的操作位置。
其中,一个时间周期内可能只有一个或多个读取指令,可能只有一个或多个写入指令,还可能有一个或多个读取指令以及一个或多个写入指令。所述时间周期可预先设定。
具体地,本步骤的一种可能实现方式如下:遍历磁盘中的索引信息,分别获取所述时间周期内的所有读取指令欲读取数据在所述磁盘中的读取位置,所述读取位置为所述读取指令对应的操作位置;和/或根据所述时间周期内的所有写入指令,分别为各写入指令欲存储数据选取在所述磁盘中的写入位置,所述写入位置为所述写入指令对应的操作位置。更具体地,本实施例中磁盘存储装置可采用数据块为最小存储单位,较大数据的存储消耗多个连续的数据块,具体可采用bitmap打点算法记录数据块使用情况。磁盘存储装置可根据欲存储数据长度的匹配度来选择数据写入位置,即优先选择合适的空闲块,并能够根据数据长度统计信息决定是否对连续块进行切割,避免碎片的形成。
其中,所述磁盘中的索引信息可采用哈希结构,即分离链接哈希结构,长度可取素数。
步骤102、获取磁头当前位置。
其中,所述磁盘存储装置实时记录磁头的位置,以便获取当前时间周期开始时所述磁头的当前位置。
步骤103、根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短。
其中,磁盘是提供多个进程共享的存储设备,但磁盘每个时刻只能为一个进程服务器。当有进程在访问磁盘时,其他访问该磁盘的进程必须等待,直到磁盘一次工作结束。本实施例就是采用电梯调度算法对所述多个进程提出读取和/或写入指令进行排序,然后根据排序结果,顺序执行相应的读取或存储操作。
具体地,根据所述磁头当前位置以及所述时间周期内的所有操作位置,采用电梯调度算法对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短。
其中,所述电梯调度算法(又称SCAN算法)是磁头前进方向上的最短寻道时间优先算法,该算法避免了磁头在磁盘局部位置上的往复移动。所述电梯调度算法具体为:所述算法不仅考虑到欲访问的磁道与当前磁头所在磁道的距离,更优先考虑了磁头的当前移动方向。例如,当磁头正在自里向外移动时,所述算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直到再无更外的磁道需要访问才将磁臂换向,使磁头自外向里移动,此时,同样也是每次选择这样的进程来调度。由于这种算法中磁头移动的规律颇似电梯的运行,故称为电梯调度算法。
例如:如图2所示的磁道,假设在一个时间周期内磁盘存储装置顺序接收到三个读取指令,这三个读取指令对应的操作位置分别为:CBE,磁头当前位置为A。若磁盘存储装置按照读取指令接收顺序,则磁头的寻道过程为:磁头由A移至C,读取C处的数据后,磁头再由C移动至B,读取B处的数据后,磁头再由B移动至E,读取E处的数据。由此可知,磁头的寻道距离为:
S1=(a.size+b.size)+(c.size+b.size)+(c.size+d.size)
其中,a.size为磁盘位置A处存储数据的大小,b.size为磁盘位置B处存储数据的大小,c.size为磁盘位置C处存储数据的大小,d.size为磁盘位置D处存储数据的大小。
采用本发明实施例提供的方法,即采用电梯调度算法,先对接收到的三个读取指令进行排序,即这三个读取指令排序后顺次对应的操作位置分别为:BCE。此时,磁头的寻道过程为:磁头由A移至B,读取B处的数据后,磁头再由B移动至C,读取C处的数据后,磁头再由C移动至E,读取E处的数据。因此,磁头的寻道距离为:
S2=a.size+d.size
比较上述S1和S2,可明显的得出:采用本发明实施例提供的方法,磁盘寻道的距离最短。这里需要说明的是:本示例仅示出了多个读取指令的情况,多个写入指令以及多个读取指令和多个写入指令的情况,同理,此处不再赘述。
步骤104、根据排序结果,顺序执行相应的读取或存储操作。
具体地,所述执行读取操作具体为:读取磁盘上所述读取指令对应的操作位置处存储的数据,并启动所述操作位置对应的引用计数器加1;读取完成后,所述引用计数器减1。
其中,读取操作时增加引用技术器加1的目的是:采用引用计数器来锁定数据块,使其不能被更改,防止在读取过程中,数据发生变化。具体体现在当磁盘接收到数据删除指令或数据更新指令时,若直接将数据删除指令或数据更新指令对应的操作位置处的数据进行删除或更新操作,此时若还有进程在访问此操作位置处的数据,则会出错或进入互斥状态。因此,本实施例一所述的方法还包括:
当接收到数据删除指令或数据更新指令时,获取接收到的数据删除指令或数据更新指令对应的操作位置;判断所述操作位置对应的引用计数器的计数值是否为0,若不为0,则等待所述引用计数器的计数值为0后,执行相应地数据删除或数据更新操作。
实际上,若是删除数据,则磁盘存储装置在将删除数据对应的索引信息项从索引中移除或更新后,不立刻释放磁盘空间和内存,而是将其放入临时存储结构,等待引用计数器归零后,再进行删除操作;若是数据更新,则等待引用计数器归零后,再进行数据更新操作,以避免在其他读取进程过程中将数据删除致使存储装置出错或进入互斥状态,进而提高了磁盘存储装置的健壮性以及并发能力较强。
所述执行存储操作,具体为:在所述磁盘上所述写入指令对应的操作位置处写入数据,并在所述磁盘的索引信息中增加新的索引信息项,以便后续能通过所述索引查找到所述存储操作后写入的数据在所述磁盘中的写入位置。
本发明实施例根据多进程读写指令对应的读取位置和/或写入位置,将多进程读写指令根据磁盘物理位置进行排序,以使所述磁头的寻道距离最短,进而缩短了磁头寻道时间,提高了数据存储的效率。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
如图3所示,本发明实施例二提供的磁盘存储装置的结构示意图。如图3所示,本实施例二所述的磁盘存储装置包括:第一获取模块1、第二获取模块2、排序模块3和执行模块4。其中,所述第一获取模块1用于获取时间周期内的所有读取指令和/或写入指令对应的操作位置。所述第二获取模块2用于获取磁头当前位置。所述排序模块3用于根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短。所述执行模块4用于根据排序结果,顺序执行相应的读取或存储操作。
本发明实施例根据多进程读写指令对应的读取位置和/或写入位置,将多进程读写指令根据磁盘物理位置进行排序,以使所述磁头的寻道距离最短,进而缩短了磁头寻道时间,提高了数据存储的效率。
进一步地,上述实施例二中所述的第一获取模块,具体用于遍历磁盘中的索引信息,分别获取所述时间周期内的所有读取指令欲读取数据在所述磁盘中的读取位置,所述读取位置为所述读取指令对应的操作位置;和/或根据所述时间周期内的所有写入指令,分别为各写入指令欲存储数据选取在所述磁盘中的写入位置,所述写入位置为所述写入指令对应的操作位置。
所述排序模块具体用于根据所述磁头当前位置以及所述时间周期内的所有操作位置,采用电梯调度算法对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短。
所述执行模块,具体用于读取磁盘上所述读取指令对应的操作位置处存储的数据,并启动所述操作位置对应的引用计数器加1;读取完成后,所述引用计数器减1。相应地,本实施例二所述的磁盘存储装置,还包括:第三获取模块和判断执行模块。其中,所述第三获取模块用于接收到数据删除指令或数据更新指令时,获取接收到的数据删除指令或数据更新指令对应的操作位置。所述判断执行模块用于判断所述操作位置对应的引用计数器的计数值是否为0,若不为0,则等待所述引用计数器的计数值为0后,执行相应地数据删除或数据更新操作。
进一步地,所述执行模块,具体用于在所述磁盘上所述写入指令对应的操作位置处写入数据,并在所述磁盘的索引信息中增加新的索引信息项,以便后续能通过所述索引查找到所述存储操作后写入的数据在所述磁盘中的存储位置。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (12)

1.一种磁盘数据读写方法,其特征在于,包括:
获取时间周期内的所有读取指令和/或写入指令对应的操作位置;
获取磁头当前位置;
根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短;
根据排序结果,顺序执行相应的读取或存储操作。
2.根据权利要求1所述的方法,其特征在于,所述获取时间周期内的所有读取指令和/或写入指令对应的操作位置,包括:
遍历磁盘中的索引信息,分别获取所述时间周期内的所有读取指令欲读取数据在所述磁盘中的读取位置,所述读取位置为所述读取指令对应的操作位置;
和/或
根据所述时间周期内的所有写入指令,分别为各写入指令欲存储数据选取在所述磁盘中的写入位置,所述写入位置为所述写入指令对应的操作位置。
3.根据权利要求1或2所述的方法,其特征在于,所述根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短,具体为:
根据所述磁头当前位置以及所述时间周期内的所有操作位置,采用电梯调度算法对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短。
4.根据权利要求1所述的方法,其特征在于,所述执行读取操作,具体为:
读取磁盘上所述读取指令对应的操作位置处存储的数据,并启动所述操作位置对应的引用计数器加1;读取完成后,所述引用计数器减1。
5.根据权利要求4所述的方法,其特征在于,还包括:
当接收到数据删除指令或数据更新指令时,获取接收到的数据删除指令或数据更新指令对应的操作位置;
判断所述操作位置对应的引用计数器的计数值是否为0,若不为0,则等待所述引用计数器的计数值为0后,执行相应地数据删除或数据更新操作。
6.根据权利要求1所述的方法,其特征在于,所述执行存储操作,具体为:
在所述磁盘上所述写入指令对应的操作位置处写入数据,并在所述磁盘的索引信息中增加新的索引信息项,以便后续能通过所述索引查找到所述存储操作后写入的数据在所述磁盘中的存储位置。
7.一种磁盘存储装置,其特征在于,包括:
第一获取模块,用于获取时间周期内的所有读取指令和/或写入指令对应的操作位置;
第二获取模块,用于获取磁头当前位置;
排序模块,用于根据所述磁头当前位置以及所述时间周期内的所有操作位置,对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短;
执行模块,用于根据排序结果,顺序执行相应的读取或存储操作。
8.根据权利要求7所述的磁盘存储装置,其特征在于,所述第一获取模块,具体用于遍历磁盘中的索引信息,分别获取所述时间周期内的所有读取指令欲读取数据在所述磁盘中的读取位置,所述读取位置为所述读取指令对应的操作位置;和/或根据所述时间周期内的所有写入指令,分别为各写入指令欲存储数据选取在所述磁盘中的写入位置,所述写入位置为所述写入指令对应的操作位置。
9.根据权利要求7或8所述的磁盘存储装置,其特征在于,所述排序模块具体用于根据所述磁头当前位置以及所述时间周期内的所有操作位置,采用电梯调度算法对所述时间周期内的所有读取指令和/或写入指令进行排序,以使所述磁头的寻道距离最短。
10.根据权利要求7所述的磁盘存储装置,其特征在于,所述执行模块,具体用于读取磁盘上所述读取指令对应的操作位置处存储的数据,并启动所述操作位置对应的引用计数器加1;读取完成后,所述引用计数器减1。
11.根据权利要求11所述的磁盘存储装置,其特征在于,还包括:
第三获取模块,用于接收到数据删除指令或数据更新指令时,获取接收到的数据删除指令或数据更新指令对应的操作位置;
判断执行模块,用于判断所述操作位置对应的引用计数器的计数值是否为0,若不为0,则等待所述引用计数器的计数值为0后,执行相应地数据删除或数据更新操作。
12.根据权利要求7或10所述的磁盘存储装置,其特征在于,所述执行模块,具体用于在所述磁盘上所述写入指令对应的操作位置处写入数据,并在所述磁盘的索引信息中增加新的索引信息项,以便后续能通过所述索引查找到所述存储操作后写入的数据在所述磁盘中的存储位置。
CN201310445513.9A 2013-09-26 2013-09-26 磁盘数据读写方法及磁盘存储装置 Expired - Fee Related CN104516677B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310445513.9A CN104516677B (zh) 2013-09-26 2013-09-26 磁盘数据读写方法及磁盘存储装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310445513.9A CN104516677B (zh) 2013-09-26 2013-09-26 磁盘数据读写方法及磁盘存储装置

Publications (2)

Publication Number Publication Date
CN104516677A true CN104516677A (zh) 2015-04-15
CN104516677B CN104516677B (zh) 2018-05-04

Family

ID=52792062

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310445513.9A Expired - Fee Related CN104516677B (zh) 2013-09-26 2013-09-26 磁盘数据读写方法及磁盘存储装置

Country Status (1)

Country Link
CN (1) CN104516677B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107450861A (zh) * 2017-08-17 2017-12-08 郑州云海信息技术有限公司 一种存储系统随机存储读写方法和装置
CN107451253A (zh) * 2017-07-31 2017-12-08 北京京东尚科信息技术有限公司 数据处理方法及装置
CN109977092A (zh) * 2019-03-26 2019-07-05 武汉深之度科技有限公司 一种复制文件的方法和计算设备
CN112882661A (zh) * 2021-03-11 2021-06-01 拉卡拉支付股份有限公司 数据处理方法、装置、电子设备、存储介质及程序产品
CN113656847A (zh) * 2021-08-20 2021-11-16 湖北央中巨石信息技术有限公司 一种磁盘数据销毁方法、装置及计算机可读存储介质
CN114023367A (zh) * 2021-09-26 2022-02-08 苏州浪潮智能科技有限公司 硬盘压力测试方法、系统、终端及存储介质
CN114402283A (zh) * 2019-09-17 2022-04-26 富士胶片株式会社 记录装置、记录方法、记录程序及磁带
CN114741816A (zh) * 2022-05-07 2022-07-12 创维智能装备(惠州)有限公司 磁性载具放置磁头方法、系统、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604292A (zh) * 2008-06-11 2009-12-16 侯方勇 部署数据和元数据在磁盘中存储位置的方法
CN102508618A (zh) * 2011-11-02 2012-06-20 中国人民解放军国防科学技术大学 一种基于请求动态延迟调度的磁盘能耗优化方法
CN102750111A (zh) * 2012-05-30 2012-10-24 浪潮电子信息产业股份有限公司 一种raid位图存储的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101604292A (zh) * 2008-06-11 2009-12-16 侯方勇 部署数据和元数据在磁盘中存储位置的方法
CN102508618A (zh) * 2011-11-02 2012-06-20 中国人民解放军国防科学技术大学 一种基于请求动态延迟调度的磁盘能耗优化方法
CN102750111A (zh) * 2012-05-30 2012-10-24 浪潮电子信息产业股份有限公司 一种raid位图存储的方法

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107451253A (zh) * 2017-07-31 2017-12-08 北京京东尚科信息技术有限公司 数据处理方法及装置
CN107451253B (zh) * 2017-07-31 2020-11-20 北京京东尚科信息技术有限公司 数据处理方法及装置
CN107450861A (zh) * 2017-08-17 2017-12-08 郑州云海信息技术有限公司 一种存储系统随机存储读写方法和装置
CN109977092A (zh) * 2019-03-26 2019-07-05 武汉深之度科技有限公司 一种复制文件的方法和计算设备
CN114402283A (zh) * 2019-09-17 2022-04-26 富士胶片株式会社 记录装置、记录方法、记录程序及磁带
CN112882661A (zh) * 2021-03-11 2021-06-01 拉卡拉支付股份有限公司 数据处理方法、装置、电子设备、存储介质及程序产品
CN113656847A (zh) * 2021-08-20 2021-11-16 湖北央中巨石信息技术有限公司 一种磁盘数据销毁方法、装置及计算机可读存储介质
CN114023367A (zh) * 2021-09-26 2022-02-08 苏州浪潮智能科技有限公司 硬盘压力测试方法、系统、终端及存储介质
CN114023367B (zh) * 2021-09-26 2023-12-26 苏州浪潮智能科技有限公司 硬盘压力测试方法、系统、终端及存储介质
CN114741816A (zh) * 2022-05-07 2022-07-12 创维智能装备(惠州)有限公司 磁性载具放置磁头方法、系统、设备及存储介质
CN114741816B (zh) * 2022-05-07 2024-03-12 创维智能装备(惠州)有限公司 磁性载具放置磁头方法、系统、设备及存储介质

Also Published As

Publication number Publication date
CN104516677B (zh) 2018-05-04

Similar Documents

Publication Publication Date Title
CN104516677A (zh) 磁盘数据读写方法及磁盘存储装置
CN109164980B (zh) 一种时序数据的聚合优化处理方法
CN111399777B (zh) 一种基于数据值分类的差异化键值数据存储方法
CN101826107B (zh) 哈希数据处理方法和装置
CN107038206B (zh) Lsm树的建立方法、lsm树的数据读取方法和服务器
JP4477681B2 (ja) 階層記憶装置、制御装置、および制御方法
CN103229164B (zh) 数据访问方法和装置
CN103080896A (zh) 对访问重新排序以减少对磁带介质的总查找时间
CN102541757B (zh) 写缓存方法、缓存同步方法和装置
US10860559B2 (en) Computer device for providing tree index
CN102646070A (zh) 一种基于区域的时空轨迹数据存储方法
CN101446984A (zh) 一种文件存储方法、装置及文件删除方法和装置
CN106383666B (zh) 一种数据存储方法及装置
CN104092670A (zh) 网络缓存服务器处理文件的方法及处理缓存文件的设备
CN109299143B (zh) 基于Redis缓存的数据互操作测试知识库的知识快速索引方法
CN103473298A (zh) 数据归档方法和装置以及存储系统
CN109213898A (zh) 视频监控系统的录像检索方法及装置
CN103914483A (zh) 文件存储方法、装置及文件读取方法、装置
KR20170065374A (ko) 버킷 단위의 정렬을 기반으로 하는 해시 충돌 처리 방법
US10055442B2 (en) Efficient updates in non-clustered column stores
CN102542041A (zh) 栅格数据处理方法及系统
CN107220248B (zh) 一种用于存储数据的方法和装置
US20180011897A1 (en) Data processing method having structure of cache index specified to transaction in mobile environment dbms
US10185660B2 (en) System and method for automated data organization in a storage system
CN103488772A (zh) 一种通过外存对文件进行缓存的方法、系统及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220621

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: Peking University

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District, Cheng Fu Road, No. 298, Zhongguancun Fangzheng building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: Peking University

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180504