数据查询方法及系统的制作方法
【专利摘要】本申请是关于数据查询方法及系统，所述方法包括：获取查询请求，所述查询请求中包括查询条件；通过预设的文件索引中确定是否存在满足所述查询条件的数据；若不存在满足所述查询条件的数据，则结束查询；若存在满足所述查询条件的数据，利用预设的数据索引在原始数据文件中查找出满足所述查询条件的数据。本申请实施例先通过文件索引快速地判断是否存在满足条件的数据，当不存在时，则可结束查询，因此能有效地提高查找效率。
【专利说明】
数据查询方法及系统
技术领域
[0001 ]本申请设及数据处理技术领域，尤其设及数据查询方法及系统。
【背景技术】
[0002] 在数据处理技术领域，常常需要根据查询条件查找匹配的数据。传统技术中的处 理方式是，将采集的真实数据存储，根据真实数据的存储位置生成包括关键值的索引数据， 并将索引数据按照关键值顺序存入缓冲块，将缓冲块中的索引数据按照关键值顺序连续的 排列到索引块中，最后将索引块依次排列作为索引文件。在查询数据时，会根据查询数据的 关键值从索引文件中确定关键值相等的索引数据，从索引数据中提取数据存储位置后读取 出满足条件的数据。此种方式的查找速度较慢，查询效率较低。
【发明内容】
[0003] 为克服相关技术中存在的问题，本申请提供了数据查询方法及系统。
[0004] 根据本申请实施例的第一方面，提供一种数据查询方法，所述方法包括：
[0005] 获取查询请求，所述查询请求中包括查询条件；
[0006] 通过预设的文件索引中确定是否存在满足所述查询条件的数据；
[0007] 若不存在满足所述查询条件的数据，则结束查询；
[000引若存在满足所述查询条件的数据，利用预设的数据索引在原始数据文件中查找出 满足所述查询条件的数据。
[0009] 根据本申请实施例的第二方面，提供一种数据查询系统，所述系统包括：
[0010] 获取模块，用于获取查询请求，所述查询请求中包括查询条件；
[0011] 确定模块，用于通过预设的文件索引中确定是否存在满足所述查询条件的数据；
[0012] 查询模块，用于若不存在满足所述查询条件的数据，则结束查询;若存在满足所述 查询条件的数据，利用预设的数据索引在原始数据文件中查找出满足所述查询条件的数 据。
[0013] 本申请的实施例提供的技术方案可W包括W下有益效果：
[0014] 本申请实施例可W在对原始数据文件建立索引时，建立用于快速定位文件的数据 是否有满足条件的数据的文件索引，如果根据文件索引确定存在数据，再利用数据索引查 询该满足查询条件的数据;若不存在，则可直接结束查询。本申请实施例可W先通过文件索 引确定是否存在满足条件的数据当不存在时，则可直接结束查询，而不需要在所有数据文 件中进行查找，因此能有效地提高查找效率。
[0015] 应当理解的是，W上的一般描述和后文的细节描述仅是示例性和解释性的，并不 能限制本申请。
【附图说明】
[0016] 此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施 例，并与说明书一起用于解释本申请的原理。
[0017]图1是本申请根据一示例性实施例示出的一种数据查询方法的流程图。
[0018] 图2是本申请根据一示例性实施例示出的一种数据索引的示意图。
[0019] 图3是本申请根据一示例性实施例示出的一种数据查询系统的框图。
【具体实施方式】
[0020] 运里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述设及 附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。W下示例性实施例 中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附 权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
[0021] 在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。 在本申请和所附权利要求书中所使用的单数形式的"一种"、"所述"和"该"也旨在包括多数 形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语"和/或"是指并包 含一个或多个相关联的列出项目的任何或所有可能组合。
[0022] 应当理解，尽管在本申请可能采用术语第一、第二、第=等来描述各种信息，但运 些信息不应限于运些术语。运些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离 本申请范围的情况下，第一信息也可W被称为第二信息，类似地，第二信息也可W被称为第 一信息。取决于语境，如在此所使用的词语"如果"可W被解释成为"在……时"或"当…… 时"或"响应于确定"。
[0023] 如图1所示，图1是本申请根据一示例性实施例示出的一种数据查询方法的流程 图，包括W下步骤101至104:
[0024] 在步骤101中，获取查询请求，所述查询请求中包括查询条件。
[0025] 在步骤102中，通过预设的文件索引中确定是否存在满足所述查询条件的数据。
[0026] 在步骤103中，若不存在满足所述查询条件的数据，则结束查询。
[0027] 在步骤104中，若存在满足所述查询条件的数据，通过预设的数据索引在原始数据 文件中查找出满足所述查询条件的数据。
[0028] 本申请实施例所提供的查询方法，可W在对原始数据文件建立索引时，建立用于 快速定位文件的数据是否有满足条件的数据的文件索引，如果根据文件索引确定存在数 据，再利用数据索引查询该满足查询条件的数据;若不存在，则可直接结束查询。本申请实 施例可W先通过文件索引确定是否存在满足条件的数据当不存在时，则可直接结束查询， 而不需要在所有数据文件中进行查找，因此能有效地提高查找效率。
[0029] 其中，所述文件索引预先根据原始数据文件生成，其记录有索引属性的属性值在 计算机编码中的最小值和最大值。
[0030] 所述通过预设的文件索引中确定是否存在满足所述查询条件的数据，包括：
[0031] 判断所述查询条件的大小值是否在所述索引属性的最小值和最大值之间，若是， 则确定存在满足所述查询条件的数据，若否，则确定不存在满足所述查询条件的数据。
[0032] 本申请实施例中，文件索引中索引属性的确定，可W根据实际需要和原始数据文 件而灵活配置，在确定了用于创建文件索引的索引属性后，文件索引可W在原始数据文件 加载入库的时候进行创建。一个文件索引可W包含一种索引属性，在实际应用中，可W根据 需要创建一个或多个文件索引，在查询时，可W根据查询条件在多个文件索引中确定是否 存在满足条件的数据。
[0033] 文件索引中记录有索引属性值在计算机编码中的最小值和最大值，是指原始数据 文件中，各条数据的索引属性所对应的属性值的最大值和最小值。例如，在一份有关学生信 息的文件中，包括有100条学生数据，该文件包括有一"姓名"属性，该"姓名"属性所对应的 属性值是学生的姓名。将"姓名"属性确定为索引属性，则索引属性值在计算机编码中的最 小值和最大值，是指将各条学生数据的姓名进行比较，确定出100条学生数据中姓名的最大 值和最小值。由于数据的计算机编码可W比较大小，可W将查询条件与文件索引中所记录 的最大值和最小值进行比较，从而通过文件索引确定是否存在满足查询条件的数据。
[0034] 在一个可选的实现方式中，文件索引还记录有穷举值数量和穷举值;所述穷举值 数量为所述原始数据文件中索引属性所对应不同属性值的个数，当所述穷举值数量低于预 设阔值时，所述穷举值包括所述原始数据文件中索引属性对应的所有属性值，当所述穷举 值数量不低于预设阔值时，所述穷举值为空。
[0035] 在通过预设的数据索引在原始数据文件中查找出满足所述查询条件的数据时，若 所述穷举值不为空，则根据查询条件在穷举值中获取与所述查询条件对应的属性值，再根 据属性值和数据索引在原始数据文件中查找出满足所述查询条件的数据。
[0036] W下是文件索引的一种示意： 「00371
[0038] 本申请实施例中，文件中数据的任何属性都可W创建索引，可W在使用的时候根 据需要创建。例如，有一份有关学生数据的文件，每条学生数据包括"学号"、"姓名"、"性 另If、"年龄"等等。当使用姓名属性创建文件索引时，可W读取文件中名称属性值，根据名称 属性值的计算机编码，确定整份文件中各个名称属性值的最大值和最小值。如果使用"性 另If属性创建文件索引，可W读取文件中所有学生数据的"性别"属性值进行对比，获取最大 值和最小值。
[0039] 假设有一个文件索引： r00401
[0041] 当输入的查询条件为"名称=王五"，首先根据文件索引，确定"王五"在最小值"李 四"和最大值"张立"之间，因此能确定文件中存在满足该查询条件的数据，接着再利用数据 索引查找出满足该查询条件的数据。
[0042] 当输入的查询条件为"名称=郑涛"，由于"郑涛"不在最小值"李四"和最大值"张 立"之间，因此能确定文件中不存在满足该查询条件的数据，可W结束查询。
[0043] 其中，当穷举值数量较少，例如利用性别属性创建文件索引，由于性别属性值只有 两种，则可W在穷举值中存储运两种性别属性值。
[0044] 当穷举值数量较多，文件中有5万条学生数据，利用姓名属性创建文件索引，不同 学生具有不同的姓名属性值，假设有4万9千个不同的姓名属性值，由于数量较大，超过了预 设阔值，因此穷举值可W为空。
[0045] 通过穷举值数量和穷举值，可W在确定存在满足查询条件的数据时，根据查询条 件在穷举值中获取与所述查询条件对应的属性值，再根据属性值和数据索引在原始数据文 件中查找出满足所述查询条件的数据，因此能提高数据的查询速度。
[0046] 其中，作为索引的属性可W是一个，也可W是多个属性的组合。例如，有一份有关 学生数据的文件，每条学生数据包括"学号"、"姓名"、"性别"、"年龄"等等，假设使用"姓名" 和"年龄"组合创建一个文件索引： r00471
[0048] 在运个文件索引中，在找到最大值和最小值的过程中，可W把"姓名"和"年龄"组 合对比，对比算法举例如下：
[0049] 有A、B两个学生，需要对比大小(运里对比A的姓名和年龄的组合索引是否比B小）： [(K)加 ]
[0化1:
[0052] 接下来对数据索引进行说明。
[0053] 本申请实施例中，所述数据索引可W包括头部和数据块列表;所述数据块列表包 括多个数据块，每个数据块对应一条数据，每个数据块记录有索引属性值和该条数据在相 应的原始数据文件中的偏移量;所述头部记录有数据块的大小和数据块的总个数，每个数 据块的大小相同。所述数据块根据预设的二分层数，预先加载一个或多个处于二分位置的 数据块在内存中，再利用预设的数据索引在原始数据文件中查找出满足所述查询条件的数 据时，采用二分查找的方式，在内存中查找出满足查询条件的数据块或数据块范围。
[0054] 作为一个实施例，数据索引可W采用如图2所示的结构。例如，索引值1和数据偏移 量1就构成一个数据块，也即是，假设原始数据文件中有100条数据，就等于有100个数据块。
[0055] 当查询条件中包含数据索引中的属性，即可使用数据索引进行查找，否则使用传 统的数据扫描的方式扫描原始数据。当查询条件为大于、大于等于、小于、小于等于、等于、 like或者in的时候，可使用二分查找的方式查找，当查询条件为不等于、not like、not in 的时候，则可对数据索引进行扫描的方式查找。
[0056] 为了减少磁盘IO(输入/输出，I吨ut/Ou化Ut )，可W对数据索引进行特殊的缓存方 式，W在二分查找的时候可减少磁盘10。通常数据索引中每个数据块都比较小，但是磁盘的 IO最小单元是扇区，比数据块大很多。在数据索引中进行二分查找的时候，如果多次来回读 取小的数据块会降低磁盘IO效率，因此可W把一部分二分查找时需要访问的数据块预先保 存到内存作为缓存，查找的时候先在缓存中确定一个小的数据块范围，最后才根据确定的 数据块范围从磁盘中读取该范围的数据块进行查找。
[0057] 例如，原始数据文件有100万条数据，按照前述方式建立数据索引，根据二分思想， 保存在内存的数据块是处于二分位置的数据块：
[0化引 LayerO: (0+100万）/2 = 50万
[0化9] Layerl :(0+50万）/2 = 25万（50万+100万）/2 = 75万
[0060] Layer2: (0+25万）/2 = 12.5万（25万巧0万）/2 = 37.5万（50万+75万）/2 = 62.5万 (75 万+100 万)/2 = 87.5 万
[0061]......
[0062] Layer即二分层数，是指数据索引中所有数据块被二分的层数，例如，二分层数为1 层，表示将所有数据块平均分为21份;二分层数为2层，表示将所有数据块平均分为22份;二 分层数为3层，表示将所有数据块平均分为23份，W此类推。使用的Layer越高，保存到内存 的数据越多，查询得就越快。在实际应用中，二分的层数可W根据实际需要而确定。
[0063] 假设数据中包含10条记录，按照前述方式建立数据块列表，该数据库列表包括有 10个数据块，之后可W根据需要确定所缓存的二分索引块。
[0064] 该10条记录为1 2 3 4 5 6 7 8 9 10;本实施例根据需要确定将数据块分为22份，也即是将所有数据块进行两层二分，所有数据块被分为4份，即数据索引在内存中缓存 的数据块只包括数据块3、数据块5和数据块7。
[0065] 当需要对数据块2进行二分查找时，首先进行第一次二分查找，数据索引中，数据 块列表包括10个数据块，则第一次二分查找是在缓存中查找数据块5;由于所查找的数据块 2小于数据块5,进行第二次二分查找，在缓存中查找到数据块3。
[0066] 由于数据块2小于数据块3,但数据块2并没有缓存中，因此可W当查找到数据块3 的时候，可W确定出数据块2比数据块3小，所W数据块2在数据块1至数据块3的范围内。根 据数据索引的头部中所记录的索引块大小，确定"数据块1至数据块3的范围"的长度是"(3- 1)*数据块大小"，因此可W根据该长度快速地读取到数据块2,进而获得所需查找的数据。
[0067] 由上述实施例可知，数据库系统可W在启动的时候根据数据索引中数据块被二分 的层数，加载二分索引数据块(也即是按排列顺序处于二分位置的数据块)至内存中。当查 找出满足查询条件的数据块范围时，比较所述数据块范围所对应数据库的占用空间与预设 配置值，若所述占用空间小于所述预设配置值，则将所述数据块范围所对应的数据块加载 至内存后，再利用二分查找的方式查找出满足查询条件的数据块。
[0068] 当查询时，可W使用二分查找确定满足查询条件的数据块，而可能在查找到第N步 的时候，确定所查找的数据块并没有在内存中，此时可W使用公式"数据块大小乘W查找位 置"得到需要访问的数据块在数据索引中的位置范围，然后根据数据索引在磁盘中的位置， 定位该需要访问的数据块在磁盘中的相应位置范围，再根据该位置范围进一步二分查找， 确定所需查找的数据块，进而根据数据偏移量，从原始数据文件中读取到所需的数据。
[0069] 其中，当确定了数据块在磁盘中的位置范围后，在读取出该数据块时，可W是根据 上述位置范围直接从存储在磁盘中的数据索引中查找数据，也可W是将该位置范围所对应 的所有数据块都加载到内存中，之后在内存中进一步进行二分查找，确定所查找的数据块。 在一个可选的实现方式中，可W预先设定一配置值，例如可W是4KB(千字节)等数值。如果 该位置范围所对应的数据块的占用空间不大于该配置值，贝阳日载该位置范围所对应的数据 块至内存中，再在内存中进行二分查找;若该位置范围所对应的数据块的占用空间大于该 配置值，则直接在磁盘中查找数据块。通常磁盘的IO最小单元不是字节，而是扇区，若一个 扇区的字节数是4K，那么当该位置范围所对应的数据块的占用空间不大于该配置值时，在 磁盘中读取几个字节的数据和读取一个4K字节的扇区没有区别，所W可W将该位置范围所 对应的数据块加载内存，再从内存上进行二分查找，从而防止多次调用磁盘读取数据。
[0070] 与前述方法的实施例相对应，本申请还提供了相应系统的实施例。如图3所示，图3 是本申请根据一示例性实施例示出的一种数据查询系统的框图，所述系统包括：
[0071] 获取模块31，用于获取查询请求，所述查询请求中包括查询条件。
[0072] 确定模块32,用于通过预设的文件索引中确定是否存在满足所述查询条件的数 据。
[0073] 查询模块33，用于若不存在满足所述查询条件的数据，则结束查询;若存在满足所 述查询条件的数据，利用预设的数据索引在原始数据文件中查找出满足所述查询条件的数 据。
[0074] 在一个可选的实现方式中，所述文件索引预先根据原始数据文件生成，所述文件 索引记录有索引属性的属性值在计算机编码中的最小值和最大值；
[00巧]所述确定模块，还用于：
[0076] 判断所述查询条件的大小值是否在所述最小值和最大值之间，若是，则确定存在 满足所述查询条件的数据，若否，则确定不存在满足所述查询条件的数据。
[0077] 在一个可选的实现方式中，所述文件索引还记录有穷举值数量和穷举值;所述穷 举值数量为所述原始数据文件中索引属性所对应不同属性值的个数，当所述穷举值数量低 于预设阔值时，所述穷举值包括所述原始数据文件中索引属性对应的所有属性值，当所述 穷举值数量不低于预设阔值时，所述穷举值为空。
[0078] 所述查询模块还用于在通过预设的文件索引在原始数据文件中查找出满足所述 查询条件的数据时，若所述穷举值不为空，则根据查询条件在穷举值中获取与所述查询条 件对应的属性值，再根据属性值和数据索引在原始数据文件中查找出满足所述查询条件的 数据。
[0079] 在一个可选的实现方式中，所述数据索引包括头部和数据块列表;所述数据块列 表包括多个数据块，每个数据块对应一条数据，每个数据块记录有索引属性值和该条数据 在原始数据文件中的偏移量;所述头部记录有数据块的大小和数据块的总个数，每个数据 块的大小相同。
[0080] 所述数据块根据预设的二分层数，预先加载一个或多个处于二分位置的数据块在 内存中，所述查找模块还用于在利用预设的数据索引在原始数据文件中查找出满足所述查 询条件的数据时，采用二分查找的方式，在内存中查找出满足查询条件的数据块或数据块 范围。
[0081] 在一个可选的实现方式中，所述查找模块还用于当查找出满足查询条件的数据块 范围时，比较所述数据块范围所对应数据库的占用空间与预设配置值，若所述占用空间小 于所述预设配置值，则将所述数据块范围所对应的数据块加载至内存后，再利用二分查找 的方式查找出满足查询条件的数据块。
[0082] 上述系统中各个模块的功能和作用的实现过程具体详见上述方法中对应步骤的 实现过程，在此不再寶述。
[0083] 对于系统实施例而言，由于其基本对应于方法实施例，所W相关之处参见方法实 施例的部分说明即可。W上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件 说明的模块可W是或者也可W不是物理上分开的，作为模块显示的部件可W是或者也可W 不是物理模块，即可W位于一个地方，或者也可W分布到多个网络模块上。可W根据实际的 需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付 出创造性劳动的情况下，即可W理解并实施。
[0084] 本领域技术人员在考虑说明书及实践运里申请的发明后，将容易想到本申请的其 它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，运些变型、用途或 者适应性变化遵循本申请的一般性原理并包括本申请未申请的本技术领域中的公知常识 或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的 权利要求指出。
[0085] 应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并 且可W在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。
[0086] W上所述仅为本申请的较佳实施例而已，并不用W限制本申请，凡在本申请的精 神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。
【主权项】
1. 一种数据查询方法，其特征在于，所述方法包括： 获取查询请求，所述查询请求中包括查询条件； 通过预设的文件索引中确定是否存在满足所述查询条件的数据； 若不存在满足所述查询条件的数据，则结束查询； 若存在满足所述查询条件的数据，利用预设的数据索引在原始数据文件中查找出满足 所述查询条件的数据。2. 根据权利要求1所述的方法，其特征在于，所述文件索引预先根据原始数据文件生 成，所述文件索引记录有索引属性的属性值在计算机编码中的最小值和最大值； 所述通过预设的文件索引中确定是否存在满足所述查询条件的数据，包括： 判断所述查询条件的大小值是否在所述最小值和最大值之间，若是，则确定存在满足 所述查询条件的数据，若否，则确定不存在满足所述查询条件的数据。3. 根据权利要求2所述的方法，其特征在于，所述文件索引还记录有穷举值数量和穷举 值;所述穷举值数量为所述原始数据文件中索引属性所对应不同属性值的个数，当所述穷 举值数量低于预设阈值时，所述穷举值包括所述原始数据文件中索引属性对应的所有属性 值，当所述穷举值数量不低于预设阈值时，所述穷举值为空； 在通过预设的文件索引在原始数据文件中查找出满足所述查询条件的数据时，若所述 穷举值不为空，则根据查询条件在穷举值中获取与所述查询条件对应的属性值，再根据属 性值和数据索引在原始数据文件中查找出满足所述查询条件的数据。4. 根据权利要求1所述的方法，其特征在于，所述数据索引包括头部和数据块列表;所 述数据块列表包括多个数据块，每个数据块对应一条数据，每个数据块记录有索引属性值 和该条数据在原始数据文件中的偏移量;所述头部记录有数据块的大小和数据块的总个 数，每个数据块的大小相同； 所述数据块根据预设的二分层数，预先加载一个或多个处于二分位置的数据块在内存 中，当利用预设的数据索引在原始数据文件中查找出满足所述查询条件的数据时，采用二 分查找的方式，在内存中查找出满足查询条件的数据块或数据块范围。5. 根据权利要求4所述的方法，其特征在于，当查找出满足查询条件的数据块范围时， 比较所述数据块范围所对应数据库的占用空间与预设配置值，若所述占用空间小于所述预 设配置值，则将所述数据块范围所对应的数据块加载至内存后，再利用二分查找的方式查 找出满足查询条件的数据块。6. -种数据查询系统，其特征在于，所述系统包括： 获取模块，用于获取查询请求，所述查询请求中包括查询条件； 确定模块，用于通过预设的文件索引中确定是否存在满足所述查询条件的数据； 查询模块，用于若不存在满足所述查询条件的数据，则结束查询;若存在满足所述查询 条件的数据，利用预设的数据索引在原始数据文件中查找出满足所述查询条件的数据。7. 根据权利要求6所述的系统，其特征在于，所述文件索引预先根据原始数据文件生 成，所述文件索引记录有索引属性的属性值在计算机编码中的最小值和最大值； 所述确定模块，还用于： 判断所述查询条件的大小值是否在所述最小值和最大值之间，若是，则确定存在满足 所述查询条件的数据，若否，则确定不存在满足所述查询条件的数据。8. 根据权利要求7所述的系统，其特征在于，所述文件索引还记录有穷举值数量和穷举 值;所述穷举值数量为所述原始数据文件中索引属性所对应不同属性值的个数，当所述穷 举值数量低于预设阈值时，所述穷举值包括所述原始数据文件中索引属性对应的所有属性 值，当所述穷举值数量不低于预设阈值时，所述穷举值为空； 所述查询模块还用于在通过预设的文件索引在原始数据文件中查找出满足所述查询 条件的数据时，若所述穷举值不为空，则根据查询条件在穷举值中获取与所述查询条件对 应的属性值，再根据属性值和数据索引在原始数据文件中查找出满足所述查询条件的数 据。9. 根据权利要求6所述的系统，其特征在于，所述数据索引包括头部和数据块列表;所 述数据块列表包括多个数据块，每个数据块对应一条数据，每个数据块记录有索引属性值 和该条数据在原始数据文件中的偏移量;所述头部记录有数据块的大小和数据块的总个 数，每个数据块的大小相同； 所述数据块根据预设的二分层数，预先加载一个或多个处于二分位置的数据块在内存 中，所述查找模块还用于在利用预设的数据索引在原始数据文件中查找出满足所述查询条 件的数据时，采用二分查找的方式，在内存中查找出满足查询条件的数据块或数据块范围。10. 根据权利要求6所述的系统，其特征在于，所述查找模块还用于当查找出满足查询 条件的数据块范围时，比较所述数据块范围所对应数据库的占用空间与预设配置值，若所 述占用空间小于所述预设配置值，则将所述数据块范围所对应的数据块加载至内存后，再 利用二分查找的方式查找出满足查询条件的数据块。
【文档编号】G06F17/30GK106021570SQ201610378668
【公开日】2016年10月12日
【申请日】2016年5月31日
【发明人】杨志成, 曹雄, 杨学刚, 朱江, 梁思, 凌观金, 冀鸣, 任占山
【申请人】广东凯通软件开发有限公司