CN107704202B - 一种数据快速读写的方法和装置 - Google Patents

一种数据快速读写的方法和装置 Download PDF

Info

Publication number
CN107704202B
CN107704202B CN201710842421.2A CN201710842421A CN107704202B CN 107704202 B CN107704202 B CN 107704202B CN 201710842421 A CN201710842421 A CN 201710842421A CN 107704202 B CN107704202 B CN 107704202B
Authority
CN
China
Prior art keywords
index
disk
block
record
blocks
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
Application number
CN201710842421.2A
Other languages
English (en)
Other versions
CN107704202A (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.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology 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 Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201710842421.2A priority Critical patent/CN107704202B/zh
Publication of CN107704202A publication Critical patent/CN107704202A/zh
Application granted granted Critical
Publication of CN107704202B publication Critical patent/CN107704202B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G06F3/0676—Magnetic disk device

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了数据快速读写的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：建立索引文件，其中索引文件包括与磁盘块对应的索引块；获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识；将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中。该实施方式能够解决数据大量读写时速度慢、性能差等问题。

Description

一种数据快速读写的方法和装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种数据快速读写的方法和装置。
背景技术
目前，随着大数据时代的来临，数据量呈几何数增长，面对如此多的数据，如何才能保证数据的快速读写成成为了一个很大的难题。同时，想要更快的查询读取速度，则必须要对数据建立索引，而一旦数据过多，每次写入时都需要更新索引，巨大的索引开销会严重影响数据的写入速度，解决两者之间的矛盾也是必须要面对的难点。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：现有的技术方法都是采用B树(B树是为磁盘或其他直接存储设备设计的一种平衡查找树)家族来建立索引，当数据写入时在磁盘中建立和维护一棵B树，由于B树的查询效率为O(log2N)，因此数据的查询速度非常的快。虽然B树的查询性能非常高，但是在有大量写入的场景下写入速度会变的特别慢。因为B数的写入会涉及到大量的磁盘随机写，而磁盘的随机读写效率非常差。因此，在有大量写入的场景下，维护B树的成本将会非常高，严重制约了数据的写入速度。
发明内容
有鉴于此，本发明实施例提供一种数据快速读写的方法和装置，能够解决数据大量读写时速度慢、性能差等问题。
为实现上述目的，根据本发明实施例的一个方面，提供了一种数据快速写入的方法，包括建立索引文件，其中索引文件包括与磁盘块对应的索引块；获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识；将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中。
可选地，所述的建立索引文件包括：将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表。
可选地，所述获取每条记录对应的标识之后，还包括：将每条记录的标识记录到BloomFilter表中。
可选地，所述将每条记录的标识记录到BloomFilter表中，包括：通过多阶哈希函数将每条记录的标识记录到BloomFilter表中。
可选地，所述将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中，包括：确定所述磁盘块的数据写入完成，将所述磁盘块的开始偏移地址和结束偏移地址记录在对应的索引块中，并且将所述BloomFilter表写入所述磁盘块对应的索引块中。
另外，根据本发明实施例的一个方面，提供了一种数据快速写入的装置，包括索引文件建立模块，用于建立索引文件，其中索引文件包括与磁盘块对应的索引块；磁盘写入模块，用于获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识；索引存储模块，用于将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中。
可选地，所述索引文件建立模块建立索引文件时，包括：将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表。
可选地，所述磁盘写入模块获取每条记录对应的标识之后，还用于：将每条记录的标识记录到BloomFilter表中。
可选地，所述磁盘写入模块将每条记录的标识记录到BloomFilter表中时，包括：通过多阶哈希函数将每条记录的标识记录到BloomFilter表中。
可选地，所述索引存储模块将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中时，包括：确定所述磁盘块的数据写入完成，将所述磁盘块的开始偏移地址和结束偏移地址记录在对应的索引块中，并且将所述BloomFilter表写入所述磁盘块对应的索引块中。
根据本发明实施例的另一个方面，还提供了一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一数据快速写入实施例所述的方法。
根据本发明实施例的另一个方面，还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一数据快速写入实施例所述的方法。
为实现上述目的，根据本发明实施例的另一个方面，提供了一种数据快速查询的方法，包括接收数据查询请求，以获取查询请求中的标识；加载索引文件，以在索引文件中查找到具有与所述标识一致的记录的索引块；其中，索引文件包括与磁盘块对应的索引块；根据所述索引块，查询对应的磁盘块。
可选地，所述索引文件包括与磁盘块对应的索引块，包括：将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表。
可选地，所述获取查询请求中的标识之后，还包括：将所述标识进行多阶哈希函数的计算，以获得计算后的所述标识。
可选地，所述在索引文件中查找到具有与所述标识一致的记录的索引块，包括：将计算后的所述标识与索引文件中索引块的BloomFilter表中的每条记录进行比对，然后查找到具有与所述计算后的所述标识一致的记录的索引块。
可选地，所述根据所述索引块查询对应的磁盘块，包括：根据索引块中记录的对应磁盘块的开始偏移量地址和结束偏移量地址查询到磁盘中对应的磁盘块。
可选地，所述在索引文件中查找到具有与所述标识一致的记录的索引块时，还包括：先在具有高概率存在与所述标识一致的记录的磁盘中进行查询。
另外，根据本发明实施例的一个方面，提供了一种数据快速查询的装置，包括请求接收模块，用于接收数据查询请求，以获取查询请求中的标识；加载模块，用于加载索引文件，其中索引文件包括与磁盘块对应的索引块；查找模块，用于在所述索引文件中查找到具有与所述标识一致的记录的索引块；然后根据所述索引块，查询对应的磁盘块。
可选地，所述索引文件包括与磁盘块对应的索引块，包括：将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表。
可选地，所述请求接收模块获取查询请求中的标识之后，还用于：将所述标识进行多阶哈希函数的计算，以获得计算后的所述标识。
可选地，所述查找模块在所述索引文件中查找到具有与所述标识一致的记录的索引块，包括：将计算后的所述标识与索引文件中索引块的BloomFilter表中的每条记录进行比对，然后查找到具有与所述计算后的所述标识一致的记录的索引块。
可选地，所述查找模块根据所述索引块查询对应的磁盘块，包括：根据索引块中记录的对应磁盘块的开始偏移量地址和结束偏移量地址查询到磁盘中对应的磁盘块。
可选地，所述查找模块在索引文件中查找到具有与所述标识一致的记录的索引块时，还用于：先在具有高概率存在与所述标识一致的记录的磁盘中进行查询。
根据本发明实施例的另一个方面，还提供了一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一数据快速查询实施例所述的方法。
根据本发明实施例的另一个方面，还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一数据快速查询实施例所述的方法。
上述发明中的一个实施例具有如下优点或有益效果：因为采用了磁盘块具有与其对应的索引块的技术手段，所以克服了数据大量读写时速度慢、性能差的技术问题，进而达到了快速写入、查询数据的技术效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的数据快速写入的方法的主要流程的示意图；
图2是根据本发明实施例抽象存储模型的示意图；
图3是根据本发明实施例高阶BloomFilter的示意图；
图4是根据本发明可参考实施例的数据快速写入的方法的主要流程的示意图；
图5是根据本发明实施例的数据快速查询的方法的主要流程的示意图；
图6是根据本发明可参考实施例的数据快速查询的方法的主要流程的示意图；
图7是根据本发明实施例的数据快速写入的装置的主要模块的示意图；
图8是根据本发明实施例的数据快速查询的装置的主要模块的示意图；
图9是本发明实施例可以应用于其中的示例性系统架构图；
图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明实施例的数据快速写入的方法，如图1所示，所述数据快速写入的方法包括：
步骤S101，建立索引文件，其中索引文件包括与磁盘块对应的索引块。
在实施例中，如图2所示，磁盘被划分为k个固定大小的磁盘块，每个磁盘块可以存储n条记录。而每个磁盘块都对应设置有索引块，索引块和磁盘块个数相等，一一对应。也就是说，索引文件包括k个索引块，每一个索引块对应磁盘的一块磁盘块。进一步地，每个索引块包括对应的磁盘块的开始偏移量地址和结束偏移量地址，还有BloomFilter表。
其中，所述的BloomFilter表用来存储对应的磁盘块每条记录的key，所述key为每条记录的唯一标记。值得说明的是，所述key不仅可以作为一个记录的标记，还可以包括一个记录的摘要。另外，BloomFilter(布隆过滤器)是一个很长的二进制向量和一系列随机映射函数，布隆过滤器可以用于检索一个元素是否在一个集合中。
步骤S102，获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识key。
作为实施例，可以将所述数据的每条记录顺序写入磁盘块中。然后获取每条记录对应的标识key，以将每条记录的标识key记录到BloomFilter表中。
较佳地，通过多次计算哈希函数来降低高阶BloomFilter错误率。假设采用m阶BloomFilter，这m个哈希函数分别为hash1，hash2…hashm，如图3所示。具体地，将标识key通过m个哈希函数进行哈希得到m个哈希值，然后将m个哈希值相对应的位的数值为1。优选地，m可以为3。
步骤S103，将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识key存储在对应的索引块中。
在实施例中，当所述磁盘块的数据写入完成时，将所述磁盘块的开始偏移地址和结束偏移地址记录在对应的索引块中。并且，可以将所述BloomFilter表写入所述磁盘块对应的索引块中，其中所述BloomFilter表中存储有每条记录对应的标识key。较佳地，可以将BloomFilter表一次性写入磁盘块对应的索引块中。
根据上面的各种实施例，可以看出所述的数据快速写入方法写入时不需要大量的随机写磁盘，读取时通过布隆过滤器来加快查询速度，减少空的磁盘IO，在不降低查询性能的情况下，解决了原有方法大量写入时写入数据慢、写入性能差等问题，从而所述的数据快速读写方法可以适用于写入量极大而查询量一般的业务场景。
图4是根据本发明可参考实施例的数据快速写入的方法的主要流程的示意图，所述数据快速写入的方法可以包括：
步骤S401，建立索引文件，其中索引文件包括与磁盘块对应的索引块。
步骤S402，获取数据，顺序将所述数据的每条记录写入磁盘块中。
步骤S403，获取每条记录对应的标识key。
步骤S404，通过多阶哈希函数将每条记录的标识key记录到BloomFilter表中。
在实施例中，每写一条记录则将所述记录的标识key写入BloomFilter表中。进一步地，通过多阶哈希函数将标识key进行哈希，然后将标识key哈希后对应BloomFilter表中的位置设置为1。
步骤S405，判断所述磁盘块的数据写入是否完成，若是则进行步骤S406，否则返回步骤S402。
步骤S406，将所述磁盘块的开始偏移地址和结束偏移地址记录在对应的索引块中。
步骤S407，将所述BloomFilter表写入所述磁盘块对应的索引块中。
其中，可以将BloomFilter表一次性写入磁盘块对应的索引块中。
需要说明的是，步骤S406和步骤S407可以按照上面的实施例先进行步骤S406再进行步骤S407，或者也可以先进行步骤S407再进行步骤S406，或者也可以同时进行步骤S406和步骤S407。
根据上面的各种实施例，可以看出所述数据快速写入方法解决了在文件写入时需要频繁随机写入磁盘、索引维护成本高、写入速度慢等缺点。并且，建立索引的过程只要顺序写入磁盘，大大加快了文件的写入数据。
另外，在本发明可参考实施例中所述数据快速写入的方法的具体实施内容，在上面所述数据快速写入的方法中已经详细说明了，故在此重复内容不再说明。
图5是根据本发明实施例的数据快速查询的方法，如图5所示，所述数据快速查询的方法包括：
步骤S501，接收数据查询请求，以获取查询请求中的标识key。
在实施例中，数据存储到的磁盘被划分为k个固定大小的磁盘块，每个磁盘块可以存储n条记录。而每个磁盘块都对应设置有索引块，索引块和磁盘块个数相等，一一对应。也就是说，索引文件包括k个索引块，每一个索引块对应磁盘的一块磁盘块。进一步地，每个索引块包括对应的磁盘块的开始偏移量地址和结束偏移量地址，还有BloomFilter表。
其中，所述的BloomFilter表用来存储对应的磁盘块每条记录的key，所述key为每条记录的唯一标记。值得说明的是，所述key不仅可以作为一个记录的标记，还可以包括一个记录的摘要。
在一个较佳地实施例中，将所述标识key进行多阶哈希函数的计算，以获得计算后的所述标识key。因为BloomFilter表中存储的是对应的磁盘块每条记录的key经过多阶哈希函数的计算结果。
步骤S502，加载索引文件，以在索引文件中查找到具有与所述标识key一致的记录的索引块。
其中，由于索引文件包括的索引块记录了对应的磁盘块的开始偏移量地址、结束偏移量地址和BloomFilter表，因此索引文件非常小。
作为实施例，可以将计算后的所述标识key与索引文件中索引块的BloomFilter表中的每条记录进行比对，然后查找到具有与所述计算后的所述标识key一致的记录的索引块。
步骤S503，根据所述索引块，查询对应的磁盘块。
在实施例中，根据索引块中记录的对应磁盘块的开始偏移量地址和结束偏移量地址查询到磁盘中真正的文件块，并在文件块中做进一步的查询操作。
在本发明的另一个实施例中，在索引文件中查找到具有与所述标识key一致的记录的索引块时，可以先在具有高概率存在与所述标识一致的记录的磁盘中进行查询。较佳地，可以采用LRU算法获得高概率存在于所述标识一致的记录的磁盘。另外，还可以采用通过针对磁盘对应的索引块建立一个索引文件的方式确定要查找的文件所在的磁盘。因此，通过首先判断查找的文件所在的磁盘，从而减少了无效的磁盘IO过程，大大加快了查询的速度。同时，在对磁盘内的查找时创造性的通过存储在索引块中的BloomFilter表实现快速、精准的文件定位。
图6是根据本发明可参考实施例的数据快速查询的方法的主要流程的示意图，所述数据快速查询的方法可以包括：
步骤S601，接收数据查询请求，以获取查询请求中的标识key。
步骤S602，将所述标识key进行多阶哈希函数的计算，以获得计算后的所述标识key。
步骤S603，加载索引文件。其中，由于索引文件包括的索引块记录了对应的磁盘块的开始偏移量地址、结束偏移量地址和BloomFilter表，因此索引文件非常小。
步骤S604，将计算后的所述标识key与索引文件中索引块的BloomFilter表中的每条记录进行比对。
作为实施例，所述哈希计算后的所述标识key可以顺序与索引块的BloomFilter表中的每条记录进行比对。
步骤S605，查找到具有与所述计算后的所述标识key一致的记录的索引块。
进一步地，获取索引块的BloomFilter表，判断是否有与计算后的所述标识key相应位的值一致的记录，当一致则说明查找到具有与所述计算后的所述标识key一致的记录的索引块。
步骤S606，根据所述索引块，查询对应的磁盘块。
在实施例中，根据索引块中记录的对应磁盘块的开始偏移量地址和结束偏移量地址查询到磁盘中真正的文件块，并在文件块中做进一步的查询操作。
另外，在本发明可参考实施例中所述数据快速查询的方法的具体实施内容，在上面所述数据快速查询的方法中已经详细说明了，故在此重复内容不再说明。
图7是根据本发明实施例的数据快速写入的装置，如图7所示，所述数据快速写入的装置700包括索引文件建立模块701、磁盘写入模块702和索引存储模块703。其中，索引文件建立模块701能够建立索引文件，其中索引文件包括与磁盘块对应的索引块。然后，磁盘写入模块702获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识。索引存储模块703将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中。
较佳地，索引文件建立模块701建立索引文件时，可以磁盘被划分为k个固定大小的磁盘块，每个磁盘块可以存储n条记录。而每个磁盘块都对应设置有索引块，索引块和磁盘块个数相等，一一对应。也就是说，索引文件包括k个索引块，每一个索引块对应磁盘的一块磁盘块。进一步地，每个索引块包括对应的磁盘块的开始偏移量地址和结束偏移量地址，还有BloomFilter表。
进一步地，磁盘写入模块702在获取每条记录对应的标识之后，可以将每条记录的标识记录到BloomFilter表中。优选地，磁盘写入模块702通过多次计算哈希函数来降低高阶BloomFilter错误率。假设采用m阶BloomFilter，这m个哈希函数分别为hash1，hash2…hashm。在本实施例中，m可以为3。
在另一个较佳地实施例中，所述索引存储模块703将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中时，首先确定所述磁盘块的数据写入完成，然后再将所述磁盘块的开始偏移地址和结束偏移地址记录在对应的索引块中，并且将所述BloomFilter表写入所述磁盘块对应的索引块中。
需要说明的是，在本发明所述数据快速写入的装置的具体实施内容，在上面所述数据快速写入的方法中已经详细说明了，故在此重复内容不再说明。
图8是根据本发明实施例的数据快速查询的装置，如图8所示，所述数据快速查询的装置800包括请求接收模块801、加载模块802和查找模块803。其中，请求接收模块801可以接收数据查询请求，以获取查询请求中的标识。然后，加载模块802加载索引文件，其中索引文件包括与磁盘块对应的索引块。最后，查找模块803在所述索引文件中查找到具有与所述标识一致的记录的索引块，根据所述索引块查询对应的磁盘块。
其中，索引文件包括与磁盘块对应的索引块在具体实施例中，包括将磁盘被划分为k个固定大小的磁盘块，每个磁盘块可以存储n条记录。而每个磁盘块都对应设置有索引块，索引块和磁盘块个数相等，一一对应。也就是说，索引文件包括k个索引块，每一个索引块对应磁盘的一块磁盘块。进一步地，每个索引块包括对应的磁盘块的开始偏移量地址和结束偏移量地址，还有BloomFilter表。
在一个较佳地实施例中，所述请求接收模块801获取查询请求中的标识之后，可以将所述标识key进行多阶哈希函数的计算，以获得计算后的所述标识key。因为BloomFilter表中存储的是对应的磁盘块每条记录的key经过多阶哈希函数的计算结果。
在另一个较佳地实施例中，所述查找模块803可以将计算后的所述标识key与索引文件中索引块的BloomFilter表中的每条记录进行比对，然后查找到具有与所述计算后的所述标识key一致的记录的索引块。
进一步地，所述查找模块803还能够根据索引块中记录的对应磁盘块的开始偏移量地址和结束偏移量地址查询到磁盘中真正的文件块，并在文件块中做进一步的查询操作。
需要说明的是，在本发明所述数据快速查询的装置的具体实施内容，在上面所述数据快速查询的方法中已经详细说明了，故在此重复内容不再说明。
图9示出了可以应用本发明实施例的数据快速写入的方法或数据快速写入的装置的示例性系统架构900。或者图9示出了可以应用本发明实施例的数据快速查询的方法或数据快速查询的装置的示例性系统架构900。
如图9所示，系统架构900可以包括终端设备901、902、903，网络904和服务器905。网络904用以在终端设备901、902、903和服务器905之间提供通信链路的介质。网络904可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备901、902、903通过网络904与服务器905交互，以接收或发送消息等。终端设备901、902、903上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备901、902、903可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器905可以是提供各种服务的服务器，例如对用户利用终端设备901、902、903所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的数据快速写入或查询的方法一般由服务器905执行，相应地，数据快速写入或查询的装置一般设置于服务器905中。
应该理解，图9中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图10，其示出了适于用来实现本发明实施例的终端设备的计算机系统1000的结构示意图。图10示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图10所示，计算机系统1000包括中央处理单元(CPU)1001，其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行各种适当的动作和处理。在RAM 1003中，还存储有系统1000操作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。
以下部件连接至I/O接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括索引文件建立模块、磁盘写入模块和索引存储模块，或者一种处理器包括请求接收模块、加载模块和查找模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：建立索引文件，其中索引文件包括与磁盘块对应的索引块；获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识；将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中。或者接收数据查询请求，以获取查询请求中的标识；加载索引文件，以在索引文件中查找到具有与所述标识一致的记录的索引块；其中，索引文件包括与磁盘块对应的索引块；根据所述索引块，查询对应的磁盘块。
根据本发明实施例的技术方案，能够采用磁盘块具有与其对应的索引块的技术手段，所以克服了数据大量读写时速度慢、性能差的技术问题，进而达到了快速写入、查询数据的技术效果。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (15)

1.一种数据快速写入的方法，其特征在于，包括：
建立索引文件，其中索引文件包括与磁盘块对应的索引块；
获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识；
将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中；其中，所述标识包括该条记录的摘要；
其中，所述的建立索引文件包括：
将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表。
2.根据权利要求1所述的方法，其特征在于，所述获取每条记录对应的标识之后，还包括：
将每条记录的标识记录到BloomFilter表中。
3.根据权利要求2所述的方法，其特征在于，所述将每条记录的标识记录到BloomFilter表中，包括：
通过多阶哈希函数将每条记录的标识记录到BloomFilter表中。
4.根据权利要求2所述的方法，其特征在于，所述将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中，包括：
确定所述磁盘块的数据写入完成，将所述磁盘块的开始偏移地址和结束偏移地址记录在对应的索引块中，并且将所述BloomFilter表写入所述磁盘块对应的索引块中。
5.一种数据快速写入的装置，其特征在于，包括：
索引文件建立模块，用于建立索引文件，其中索引文件包括与磁盘块对应的索引块；包括：将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表；
磁盘写入模块，用于获取数据，将所述数据的每条记录写入磁盘块中，并获取每条记录对应的标识；
索引存储模块，用于将所述磁盘块的开始偏移地址、结束偏移地址和每条记录对应的标识存储在对应的索引块中；其中，所述标识包括该条记录的摘要。
6.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。
7.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。
8.一种数据快速查询的方法，其特征在于，包括：
接收数据查询请求，以获取查询请求中的标识；
加载索引文件，以在索引文件中查找到具有与所述标识一致的记录的索引块；其中，索引文件包括与磁盘块对应的索引块；将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表；
根据所述索引块，查询对应的磁盘块；
其中，所述标识包括该条记录的摘要。
9.根据权利要求8所述的方法，其特征在于，所述获取查询请求中的标识之后，还包括：
将所述标识进行多阶哈希函数的计算，以获得计算后的所述标识。
10.根据权利要求9所述的方法，其特征在于，所述在索引文件中查找到具有与所述标识一致的记录的索引块，包括：
将计算后的所述标识与索引文件中索引块的BloomFilter表中的每条记录进行比对，然后查找到具有与所述计算后的所述标识一致的记录的索引块。
11.根据权利要求8-10中任一所述的方法，其特征在于，所述根据所述索引块查询对应的磁盘块，包括：
根据索引块中记录的对应磁盘块的开始偏移量地址和结束偏移量地址查询到磁盘中对应的磁盘块。
12.根据权利要求8所述的方法，其特征在于，所述在索引文件中查找到具有与所述标识一致的记录的索引块时，还包括：
先在具有高概率存在与所述标识一致的记录的磁盘中进行查询。
13.一种数据快速查询的装置，其特征在于，包括：
请求接收模块，用于接收数据查询请求，以获取查询请求中的标识；
加载模块，用于加载索引文件，其中索引文件包括与磁盘块对应的索引块；将磁盘划分为若干个磁盘块，每个磁盘块存储若干条记录；并且，将索引文件划分为若干个索引块，索引块与磁盘块一一对应，其中每个索引块包括对应的磁盘块的开始偏移量地址、结束偏移量地址和存储对应磁盘块每条记录标识的BloomFilter表；
查找模块，用于在所述索引文件中查找到具有与所述标识一致的记录的索引块；然后根据所述索引块，查询对应的磁盘块；
其中，所述标识包括该条记录的摘要。
14.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求8-12中任一所述的方法。
15.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求8-12中任一所述的方法。
CN201710842421.2A 2017-09-18 2017-09-18 一种数据快速读写的方法和装置 Active CN107704202B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710842421.2A CN107704202B (zh) 2017-09-18 2017-09-18 一种数据快速读写的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710842421.2A CN107704202B (zh) 2017-09-18 2017-09-18 一种数据快速读写的方法和装置

Publications (2)

Publication Number Publication Date
CN107704202A CN107704202A (zh) 2018-02-16
CN107704202B true CN107704202B (zh) 2021-09-07

Family

ID=61172875

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710842421.2A Active CN107704202B (zh) 2017-09-18 2017-09-18 一种数据快速读写的方法和装置

Country Status (1)

Country Link
CN (1) CN107704202B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108536393B (zh) * 2018-03-20 2021-03-19 深圳神州数码云科数据技术有限公司 一种磁盘初始化方法及装置
CN110309244B (zh) * 2018-03-23 2023-11-03 北京京东振世信息技术有限公司 一种目标点定位的方法和装置
CN110399539A (zh) * 2018-04-19 2019-11-01 中兴通讯股份有限公司 一种数据处理方法、设备和计算机可读存储介质
CN109979498A (zh) * 2019-01-24 2019-07-05 深圳市景阳信息技术有限公司 磁盘视频数据写入、读取的方法及装置
CN110727639B (zh) * 2019-10-08 2023-09-19 深圳市网心科技有限公司 碎片数据读取方法、电子设备、系统及介质
CN110765290A (zh) * 2019-10-25 2020-02-07 湖南省公安厅 图片存储方法、读取方法、装置及存取系统
CN113032340B (zh) * 2019-12-24 2024-05-14 阿里巴巴集团控股有限公司 数据文件的合并方法、装置、存储介质及处理器
CN111274295B (zh) * 2020-01-12 2022-07-08 苏州浪潮智能科技有限公司 一种数据库快速加载数据的方法、装置、设备和介质
CN111338569A (zh) * 2020-02-16 2020-06-26 西安奥卡云数据科技有限公司 一种基于直接映射的对象存储后端优化方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101533408A (zh) * 2009-04-21 2009-09-16 北京四维图新科技股份有限公司 一种海量数据的处理方法及处理装置
CN106055679A (zh) * 2016-06-02 2016-10-26 南京航空航天大学 一种多层次缓存感知型索引方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054867B2 (en) * 2001-09-18 2006-05-30 Skyris Networks, Inc. Systems, methods and programming for routing and indexing globally addressable objects and associated business models
US6891694B2 (en) * 2002-08-23 2005-05-10 Hitachi Global Storage Technologies Netherlands B.V. Method for writing streaming audiovisual data to a disk drive
US7418621B2 (en) * 2005-02-24 2008-08-26 Dot Hill Systems Corp. Redundant storage array method and apparatus
CN102043795B (zh) * 2009-10-13 2013-01-16 上海新华控制技术(集团)有限公司 过程控制历史数据文件结构的建立方法和数据读写方法
CN101963982B (zh) * 2010-09-27 2012-07-25 清华大学 基于位置敏感哈希的删冗存储系统元数据管理方法
US8943227B2 (en) * 2011-09-21 2015-01-27 Kevin Mark Klughart Data storage architecture extension system and method
CN102779180B (zh) * 2012-06-29 2015-09-09 华为技术有限公司 数据存储系统的操作处理方法,数据存储系统
CN102999433B (zh) * 2012-11-21 2015-06-17 北京航空航天大学 一种虚拟磁盘的冗余数据删除方法及系统
CN106095331B (zh) * 2016-05-31 2020-06-23 浙江科澜信息技术有限公司 一种固定大文件内部资源的控制方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101533408A (zh) * 2009-04-21 2009-09-16 北京四维图新科技股份有限公司 一种海量数据的处理方法及处理装置
CN106055679A (zh) * 2016-06-02 2016-10-26 南京航空航天大学 一种多层次缓存感知型索引方法

Also Published As

Publication number Publication date
CN107704202A (zh) 2018-02-16

Similar Documents

Publication Publication Date Title
CN107704202B (zh) 一种数据快速读写的方法和装置
US9411840B2 (en) Scalable data structures
CN111247518B (zh) 用于数据库分片的方法和系统
US10114908B2 (en) Hybrid table implementation by using buffer pool as permanent in-memory storage for memory-resident data
CN107729399B (zh) 数据处理的方法和装置
US10534753B2 (en) Caseless file lookup in a distributed file system
US9953065B2 (en) Method for processing a database query
CN107480205B (zh) 一种进行数据分区的方法和装置
US10572506B2 (en) Synchronizing data stores for different size data objects
CN105488050A (zh) 一种数据库多索引方法、装置及系统
CN111061680A (zh) 一种数据检索的方法和装置
CN111400304A (zh) 一种获取截面日期全量数据的方法、装置、电子设备及存储介质
US10936640B2 (en) Intelligent visualization of unstructured data in column-oriented data tables
US11366821B2 (en) Epsilon-closure for frequent pattern analysis
CN112912870A (zh) 租户标识符的转换
CN115168362A (zh) 数据处理方法、装置、可读介质及电子设备
CN110110184B (zh) 信息查询方法、系统、计算机系统及存储介质
CN110851419A (zh) 一种数据迁移的方法和装置
US9460137B2 (en) Handling an increase in transactional data without requiring relocation of preexisting data between shards
US11151110B2 (en) Identification of records for post-cloning tenant identifier translation
CN112148728A (zh) 用于信息处理的方法、设备和计算机程序产品
US20230138113A1 (en) System for retrieval of large datasets in cloud environments
CN113448957A (zh) 一种数据查询方法和装置
CN113127416A (zh) 数据查询方法和装置
CN112711572A (zh) 适用于分库分表的在线扩容方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant