CN107992569B - 数据访问方法、装置、电子设备及计算机可读存储介质 - Google Patents
数据访问方法、装置、电子设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN107992569B CN107992569B CN201711230856.8A CN201711230856A CN107992569B CN 107992569 B CN107992569 B CN 107992569B CN 201711230856 A CN201711230856 A CN 201711230856A CN 107992569 B CN107992569 B CN 107992569B
- Authority
- CN
- China
- Prior art keywords
- file
- data
- inverted
- index
- request
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 238000013507 mapping Methods 0.000 claims abstract description 68
- 230000004044 response Effects 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 6
- 239000000126 substance Substances 0.000 claims 1
- 238000004891 communication Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 235000015277 pork Nutrition 0.000 description 4
- 230000006399 behavior Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012946 outsourcing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开实施例公开了一种数据访问方法、装置、电子设备及计算机可读存储介质。所述方法包括：在用户内存空间中为进程创建虚拟映射区域；建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；响应于数据访问请求，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据。本公开实施例通过将所涉及的所有预设文件与虚拟映射区域建立一一对应的关系，使得数据访问时，根据索引结构获取预设文件在虚拟映射区域中的虚拟地址，进而得到请求数据，从而加速了数据访问服务的启动速度，并通过索引结构的方式，使用系统级的内存映射文件机制，继续保持高效的查询速度。
Description
技术领域
本公开涉及计算机技术领域，具体涉及一种数据访问方法、装置、电子设备及计算机可读存储介质。
背景技术
目前，搜索服务索引数据可以存储在磁盘上或者内存中，前者需要访问磁盘，存在查询速度慢的问题；后者则需要把磁盘上索引数据解析加载到内存中，生成内存中易操作的数据结构，存在服务启动长的问题；同时存在索引数据量的大小受限于内存大小和数据更新易丢失的问题。基于磁盘索引结构的搜索服务中，磁盘索引文件存储在磁盘上，当接收到查询请求时，需要先将磁盘中文件页拷贝到页缓存中，然后再拷贝到进程对应的用户空间中，然后再从内存中检索数据并返回。
发明内容
本公开实施例提供一种数据访问方法、装置、电子设备及计算机可读存储介质。
第一方面，本公开实施例中提供了一种数据访问方法。
具体的，所述数据访问方法，包括：
在用户内存空间中为进程创建虚拟映射区域；
建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；
响应于数据访问请求，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据。
结合第一方面，本公开在第一方面的第一种实现方式中，还包括：
将预设文件的索引结构映射至虚拟映射区域中。
结合第一方面或第一方面的第一种实现方式，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件。
结合第一方面或第一方面的第一种实现方式，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。
结合第一方面或第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据，包括：
根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；
根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。
结合第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识，包括：
根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；
根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。
结合第一方面的第二种实现方式，本公开在第一方面的第四种实现方式中，根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据，包括：
从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；
根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。
结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式或第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据，还包括：
所述请求数据不在所述虚拟映射区域时，产生缺页中断；
响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至所述虚拟映射空间。
第二方面，本公开实施例提供了一种数据访问装置装置，包括：
创建模块，被配置为在用户内存空间中为进程创建虚拟映射区域；
第一映射模块，被配置为建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；
响应模块，被配置为响应于数据访问请求，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据。
结合第二方面，本公开在第二方面的第一种实现方式中，还包括：
第二映射模块，被配置为将预设文件的索引结构映射至虚拟映射区域中。
结合第二方面或第二方面的第一种实现方式，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件。
结合第二方面或第二方面的第一种实现方式，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。
结合第二方面或第二方面的第一种实现方式，本公开在第二方面的第二种实现方式中，所述响应模块，包括：
第一获取子模块，被配置为根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；
第二获取子模块，被配置为根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。
结合第二方面的第二种实现方式，本公开在第二方面的第三种实现方式中，所述第一获取子模块，包括：
第三获取子模块，被配置为根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；
第四获取子模块，被配置为根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。
结合第二方面的第二种实现方式，本公开在第二方面的第四种实现方式中，第二获取子模块，包括：
第五获取子模块，被配置为从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；
第六获取子模块，被配置为根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。
结合第二方面、第二方面的第一种实现方式、第二方面的第二种实现方式、第二方面的第三种实现方式或第二方面的第四种实现方式，所述响应模块，还包括：
中断子模块，被配置为所述请求数据不在所述虚拟映射区域时，产生缺页中断；
响应子模块，被配置为响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至所述虚拟映射空间。
所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中，数据访问装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持数据访问装置执行上述第一方面中数据访问方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述数据访问装置还可以包括通信接口，用于数据访问装置与其他设备或通信网络通信。
第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现第一方面所述的方法步骤。
第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储数据访问装置所用的计算机指令，其包含用于执行上述第一方面中数据访问方法所涉及的计算机指令。
本公开实施例提供的技术方案可以包括以下有益效果：
本公开实施例在进程启动时，在用户内存空间中为进程创建虚拟映射区域，并将所涉及的所有预设文件的物理地址与虚拟映射区域的虚拟地址建立一一映射关系，之后在访问数据时，则利用预先建立的索引结构匹配获得请求数据在虚拟映射区域中的虚拟地址，进而获取请求数据。通过这种方式，本公开实施例通过将所涉及的所有预设文件与虚拟映射区域建立一一对应的关系，使得数据访问时，根据索引结构获取预设文件在虚拟映射区域中的虚拟地址，进而得到请求数据，从而加速了数据访问服务的启动速度，并通过索引结构的方式，使用系统级的内存映射文件机制，继续保持高效的查询速度。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
具体实施方式
下文中，将参考示例性实施方式，以使本领域技术人员可容易地实现它们。
在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。
常规文件操作为了提高读写效率和保护磁盘，使用了页缓存机制。读文件时需要先将文件页从磁盘拷贝到页缓存中，由于页缓存处在内核空间，不能被用户进程直接寻址，所以需要将页缓存中的数据页再次拷贝到内存对应的用户空间中。这样，通过了两次数据拷贝过程，才能完成进程对文件内容的获取任务。从而存在读取数据慢的问题，尤其是在多线程的场景下，大量磁盘访问带来的开销非常显著。
根据本公开一实施方式的数据访问方法包括以下步骤S101-S103：
在步骤S101中，在用户内存空间中为进程创建虚拟映射区域；
在步骤S102中，建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；
在步骤S103中，响应于数据访问请求，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据。
本实施例中，该数据访问方法特别适用于数据检索服务。在数据检索服务启动以后，可以在用户内存空间为检索进程创建一段虚拟映射区域，之后将所涉及到的预设文件的物理地址与所述虚拟映射区域的虚拟地址建立一一对应的映射关系。预设文件的磁盘占用空间大小小于或大于所述虚拟映射区域。系统刚启动时，虚拟映射区域中的与预设文件对应的区域为空，在每一次读取数据时，将请求数据从磁盘拷贝至该请求数据对应的虚拟地址中。例如，预设文件包括A1、A2和A3，其物理地址分别为D1、D2、D3，而映射后的虚拟映射区域中的虚拟地址为VD1、VD2、VD3；那么，最初虚拟地址VD1、VD2、VD3对应的内存空间为空；而在第一次发生对A1、A2和A3的访问请求后，文件A1、A2和A3的数据对应拷贝至了虚拟地址为VD1、VD2、VD3对应的内存空间中。这样，在下次访问文件A1、A2或A3中的任一个时，直接根据索引文件从虚拟映射区域获取。
在数据访问阶段，可以根据内存映射机制打开上述索引结构，并根据索引结构从虚拟映射空间获取请求的数据，使得数据访问速度进一步加快。
在本实施例的一个可选实现方式中，所述方法还包括：
将预设文件的索引结构映射至虚拟映射区域中。
该可选的实现方式中，索引结构也被映射至虚拟映射区域中，在数据访问时，根据内存映射机制待控索引结构，索引结构中索引存储了预设文件在虚拟映射区域中的虚拟地址；如果请求数据已经存在于虚拟映射区域中，则可以直接根据索引结构从虚拟映射空间获取，如果请求数据不存在于虚拟映射区域中，则可以根据请求数据的虚拟地址与物理地址的对应关系，从磁盘上将请求数据拷贝至虚拟映射空间中。预设文件的索引结构为预先建立好的，在检索服务启动时，通过将索引结构映射至虚拟映射区域，加快对索引结构的访问速度。
本公开实施例在索引结构的基础上，使用内存映射文件机制，将上述索引结构中的文件直接映射到用户内存空间，以达到减少数据拷贝的次数，提升检索性能的目的。通过本公开这种方式，在创建新的虚拟内存区域和建立文件磁盘地址和虚拟内存区域映射时，不会发生任何文件拷贝的操作。当访问数据时如果用户内存空间中并无请求数据，则可以发起缺页中断，然后通过已经建立好的索引结构的内存映射关系，使用一次数据拷贝，将磁盘中数据文件拷贝到用户内存空间中，供进程使用。
在本实施例的一个可选实现方式中，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件。
该可选的实现方式中，通过对磁盘上的文件进行关键词索引，对每一个关键词按照其名称或id建立倒排索引文件以及对应的倒排数据文件，倒排索引文件包括关键词所在文件的文件标识索引结果，倒排数据文件包括文件标识；同时，还可以通过对预设文件标识如文件名、文件id等建立正排索引文件，正排索引文件包括预设文件地址的索引结构；正排数据文件包括预设文件的数据。
在本实施例的一个可选实现方式中，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。
该实现方式中，倒排索引文件中的每一项为关键词标识，通过对所有预设文件中的所有关键词进行标识后，所建立的索引文件。倒排索引文件的每一项包括一个关键词的标识ID、该关键词标识在倒排数据文件中的偏移地址OFFSET以及长度LENGTH；倒排数据文件包括关键词标识对应的拉链数据，每个拉链数据包括一个或多个文件标识列表DOCID以及一个标志FLAG；也就是说，每个关键词可能会出现在一个预设文件或多个预设文件，而每个预设文件的每一个版本都赋予了唯一的DOCID，那么一个关键词标识所对应的拉链数据包括一个文件标识或包括多个文件标识的文件标识列表。正排索引文件为基于预设文件的DOCID对所有预设文件建立的索引结构，正排索引文件的每一项包括DOCID以及该DOCID在正排数据文件中对应的偏移地址；正排数据文件包括预设文件的DOCID以及文件数据。
在本实施例的一个可选实现方式中，所述步骤S103，即根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据的步骤，进一步包括以下步骤S201-S202：
在步骤S201中，根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；
在步骤S202中，根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。
在该实施例中，首先根据请求数据对应的关键词标识匹配倒排索引文件中的关键词标识。例如，在外卖点餐检索服务中，对于所有检索关键词建立倒排索引文件；请求数据为检索关键词为“红烧肉”的所有外卖店铺，则可以基于“红烧肉”这一关键词标识匹配倒排索引文件中的关键词标识。一旦匹配成功，则从倒排索引文件获取对应的关键词标识以及在倒排数据文件中的偏移地址，进而从倒排数据文件获得该关键词对应的文件标识列表。之后再根据文件标识列表中的文件标识匹配正排索引文件，获得相匹配的文件标识对应的在正排数据文件中的偏移地址，进而根据正排数据文件的物理地址以及偏移地址获得请求数据，并将请求数据拷贝至用户内存空间中。
在本实施例的一个可选实现方式中，所述步骤S202，即根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识的步骤，进一步包括以下步骤：
根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；
根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。
在该可选的实现方式中，从倒排索引文件中获得请求数据对应的文件标识列表在倒排数据文件中的第一偏移地址后，根据所述第一偏移地址以及倒排数据文件的地址从倒排数据文件中获得请求数据对应的文件标识列表。此处的第一偏移地址为虚拟映射空间中的虚拟地址。
在本实施例的一个可选实现方式中，所述步骤S202，即根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据的步骤，进一步包括以下步骤：
从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；
根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。
该可选的实现方式中，在获得文件标识列表中，再根据文件标识列表和正排索引文件获得文件标识列表中每一个文件标识在正排数据文件中的第二偏移地址，之后再根据正排数据文件的地址以及第二偏移地址获得每个文件标识对应的文件。此处的第二偏移地址为虚拟映射空间中的虚拟地址。
在本实施例的一个可选实现方式中，所述步骤S103，即根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据的步骤，还包括以下步骤S301-S302：
在步骤S301中，所述请求数据不在所述虚拟映射区域时，产生缺页中断；
在步骤S302中，响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至所述虚拟映射空间。
在该可选的实现方式中，将索引结构的文件映射至用户内存空间以后，可以启动数据访问服务。例如，检索系统中，用户输入关键词进行检索时，利用系统内存映射机制打开索引结构，并利用关键词匹配倒排索引文件中的内容，并进一步根据倒排数据文件、正排索引文件以及正排数据文件找到对应的请求数据，如果正排数据文件的对应虚拟地址中没有对应的请求数据，那么可以发起缺页中断。而响应于缺页中断，可以根据请求数据的虚拟地址(即正排数据文件中的地址)以及根据预设文件的物理地址于虚拟映射空间的虚拟地址之间的映射关系，获得该请求数据的物理地址，进而从磁盘上将该请求数据拷贝至虚拟映射空间。
下述为本公开装置实施例，可以用于执行本公开方法实施例。
根据本公开一实施方式的数据访问装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。所述数据访问装置包括创建模块、第一映射模块和响应模块：
创建模块，被配置为在用户内存空间中为进程创建虚拟映射区域；
第一映射模块，被配置为建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；
响应模块，被配置为响应于数据访问请求，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据。
本实施例中，该数据访问方法特别适用于数据检索服务。在数据检索服务启动以后，可以在用户内存空间为检索进程创建一段虚拟映射区域，之后将所涉及到的预设文件的物理地址与所述虚拟映射区域的虚拟地址建立一一对应的映射关系。预设文件的磁盘占用空间大小小于或大于所述虚拟映射区域。系统刚启动时，虚拟映射区域中的与预设文件对应的区域为空，在每一次读取数据时，将请求数据从磁盘拷贝至该请求数据对应的虚拟地址中。例如，预设文件包括A1、A2和A3，其物理地址分别为D1、D2、D3，而映射后的虚拟映射区域中的虚拟地址为VD1、VD2、VD3；那么，最初虚拟地址VD1、VD2、VD3对应的内存空间为空；而在第一次发生对A1、A2和A3的访问请求后，文件A1、A2和A3的数据对应拷贝至了虚拟地址为VD1、VD2、VD3对应的内存空间中。这样，在下次访问文件A1、A2或A3中的任一个时，直接根据索引文件从虚拟映射区域获取。
在数据访问阶段，可以根据内存映射机制打开上述索引结构，并根据索引结构从虚拟映射空间获取请求的数据，使得数据访问速度进一步加快。
在本实施例的一个可选实现方式中，所述装置还包括：
第二映射模块，被配置为将预设文件的索引结构映射至虚拟映射区域中。
该可选的实现方式中，索引结构也被映射至虚拟映射区域中，在数据访问时，根据内存映射机制待控索引结构，索引结构中索引存储了预设文件在虚拟映射区域中的虚拟地址；如果请求数据已经存在于虚拟映射区域中，则可以直接根据索引结构从虚拟映射空间获取，如果请求数据不存在于虚拟映射区域中，则可以根据请求数据的虚拟地址与物理地址的对应关系，从磁盘上将请求数据拷贝至虚拟映射空间中。预设文件的索引结构为预先建立好的，在检索服务启动时，通过将索引结构映射至虚拟映射区域，加快对索引结构的访问速度。
本公开实施例在索引结构的基础上，使用内存映射文件机制，将上述索引结构中的文件直接映射到用户内存空间，以达到减少数据拷贝的次数，提升检索性能的目的。通过本公开这种方式，在创建新的虚拟内存区域和建立文件磁盘地址和虚拟内存区域映射时，不会发生任何文件拷贝的操作。当访问数据时如果用户内存空间中并无请求数据，则可以发起缺页中断，然后通过已经建立好的索引结构的内存映射关系，使用一次数据拷贝，将磁盘中数据文件拷贝到用户内存空间中，供进程使用。
在本实施例的一个可选实现方式中，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件。
该可选的实现方式中，通过对磁盘上的文件进行关键词索引，对每一个关键词按照其名称或id建立倒排索引文件以及对应的倒排数据文件，倒排索引文件包括关键词所在文件的文件标识索引结果，倒排数据文件包括文件标识；同时，还可以通过对预设文件标识如文件名、文件id等建立正排索引文件，正排索引文件包括预设文件地址的索引结构；正排数据文件包括预设文件的数据。
在本实施例的一个可选实现方式中，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。
该实现方式中，倒排索引文件中的每一项为关键词标识，通过对所有预设文件中的所有关键词进行标识后，所建立的索引文件。倒排索引文件的每一项包括一个关键词的标识ID、该关键词标识在倒排数据文件中的偏移地址OFFSET以及长度LENGTH；倒排数据文件包括关键词标识对应的拉链数据，每个拉链数据包括一个或多个文件标识列表DOCID以及一个标志FLAG；也就是说，每个关键词可能会出现在一个预设文件或多个预设文件，而每个预设文件的每一个版本都赋予了唯一的DOCID，那么一个关键词标识所对应的拉链数据包括一个文件标识或包括多个文件标识的文件标识列表。正排索引文件为基于预设文件的DOCID对所有预设文件建立的索引结构，正排索引文件的每一项包括DOCID以及该DOCID在正排数据文件中对应的偏移地址；正排数据文件包括预设文件的DOCID以及文件数据。
在本实施例的一个可选实现方式中，所述响应模块，包括：
第一获取子模块，被配置为根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；
第二获取子模块，被配置为根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。
在该实施例中，首先根据请求数据对应的关键词标识匹配倒排索引文件中的关键词标识。例如，在外卖点餐检索服务中，对于所有检索关键词建立倒排索引文件；请求数据为检索关键词为“红烧肉”的所有外卖店铺，则可以基于“红烧肉”这一关键词标识匹配倒排索引文件中的关键词标识。一旦匹配成功，则从倒排索引文件获取对应的关键词标识以及在倒排数据文件中的偏移地址，进而从倒排数据文件获得该关键词对应的文件标识列表。之后再根据文件标识列表中的文件标识匹配正排索引文件，获得相匹配的文件标识对应的在正排数据文件中的偏移地址，进而根据正排数据文件的物理地址以及偏移地址获得请求数据，并将请求数据拷贝至用户内存空间中。
在本实施例的一个可选实现方式中，所述第一获取子模块，包括：
第三获取子模块，被配置为根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；
第四获取子模块，被配置为根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。
在该可选的实现方式中，从倒排索引文件中获得请求数据对应的文件标识列表在倒排数据文件中的第一偏移地址后，根据所述第一偏移地址以及倒排数据文件的地址从倒排数据文件中获得请求数据对应的文件标识列表。此处的第一偏移地址为虚拟映射空间中的虚拟地址。
在本实施例的一个可选实现方式中，所述第二获取子模块，包括：
第五获取子模块，被配置为从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；
第六获取子模块，被配置为根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。
该可选的实现方式中，在获得文件标识列表中，再根据文件标识列表和正排索引文件获得文件标识列表中每一个文件标识在正排数据文件中的第二偏移地址，之后再根据正排数据文件的地址以及第二偏移地址获得每个文件标识对应的文件。此处的第二偏移地址为虚拟映射空间中的虚拟地址。
在本实施例的一个可选实现方式中，所述响应模块，还包括：
中断子模块，被配置为所述请求数据不在所述虚拟映射区域时，产生缺页中断；
响应子模块，被配置为响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至所述虚拟映射空间
在该可选的实现方式中，将索引结构的文件映射至用户内存空间以后，可以启动数据访问服务。例如，检索系统中，用户输入关键词进行检索时，利用系统内存映射机制打开索引结构，并利用关键词匹配倒排索引文件中的内容，并进一步根据倒排数据文件、正排索引文件以及正排数据文件找到对应的请求数据，如果正排数据文件的对应虚拟地址中没有对应的请求数据，那么可以发起缺页中断。而响应于缺页中断，可以根据请求数据的虚拟地址(即正排数据文件中的地址)以及根据预设文件的物理地址于虚拟映射空间的虚拟地址之间的映射关系，获得该请求数据的物理地址，进而从磁盘上将该请求数据拷贝至虚拟映射空间。
适于用来实现根据本公开实施方式的数据访问方法的电子设备
包括中央处理单元(CPU)，其可以根据存储在只读存储器(ROM)中的程序或者从存储部分加载到随机访问存储器(RAM)中的程序而执行上述实施方式中的各种处理。在RAM中，还存储有电子设备操作所需的各种程序和数据。CPU、ROM以及RAM通过总线彼此相连。输入/输出(I/O)接口也连接至总线。
以下部件连接至I/O接口：包括键盘、鼠标等的输入部分；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。通信部分经由诸如因特网的网络执行通信处理。驱动器也根据需要连接至I/O接口。可拆卸介质，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器上，以便于从其上读出的计算机程序根据需要被安装入存储部分。
特别地，根据本公开的实施方式，上文参考上述描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行上述数据访问方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分从网络上被下载和安装，和/或从可拆卸介质被安装。
以上提及按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，每个模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。
描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
A1、一种数据访问方法，包括：在用户内存空间中为进程创建虚拟映射区域；建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；响应于数据访问请求，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据。A2、根据A1所述的数据访问方法，还包括：将预设文件的索引结构映射至虚拟映射区域中。A3、根据A2所述的数据访问方法，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件。A4、根据A3所述的数据访问方法，其特征在于，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。A5、根据A2或A3所述的数据访问方法，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据，包括：根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。A6、根据A5所述的数据访问方法，根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识，包括：根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。A7、根据A5所述的数据访问方法，根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据，包括：从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。A8、根据A1所述的数据访问方法，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据，还包括：所述请求数据不在所述虚拟映射区域时，产生缺页中断；响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至所述虚拟映射空间。
B9、一种数据访问装置，包括：创建模块，被配置为在用户内存空间中为进程创建虚拟映射区域；第一映射模块，被配置为建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；响应模块，被配置为响应于数据访问请求，根据预先建立的索引结构以及所述映射关系，从所述虚拟映射区域获取请求数据。B10、根据B9所述的数据访问装置，还包括：第二映射模块，被配置为将预设文件的索引结构映射至虚拟映射区域中。B11、根据B10所述的数据访问装置，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件。B12、根据B11所述的数据访问装置，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。B13、根据B11或B12所述的数据访问装置，所述响应模块，包括：第一获取子模块，被配置为根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；第二获取子模块，被配置为根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。B14、根据B13所述的数据访问装置，所述第一获取子模块，包括：第三获取子模块，被配置为根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；第四获取子模块，被配置为根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。B15、根据B13所述的数据访问装置，其特征在于，第二获取子模块，包括：第五获取子模块，被配置为从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；第六获取子模块，被配置为根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。B16、根据B9所述的数据访问装置，所述响应模块，还包括：中断子模块，被配置为所述请求数据不在所述虚拟映射区域时，产生缺页中断；响应子模块，被配置为响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至所述虚拟映射空间。
C17、一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现A1-A8任一项所述的方法步骤。
D18、一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现A1-A8任一项所述的方法步骤。
Claims (12)
1.一种数据访问方法，其特征在于，包括：
在用户内存空间中为进程创建虚拟映射区域；
建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；
将预设文件的索引结构映射至虚拟映射区域中，其中，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件；
响应于数据访问请求，根据请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；
根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。
2.根据权利要求1所述的数据访问方法，其特征在于，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。
3.根据权利要求1所述的数据访问方法，其特征在于，根据所述请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识，包括：
根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；
根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。
4.根据权利要求1所述的数据访问方法，其特征在于，根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据，包括：
从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；
根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。
5.根据权利要求1所述的数据访问方法，其特征在于，还包括：
所述请求数据不在所述虚拟映射区域时，产生缺页中断；
响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至虚拟映射空间。
6.一种数据访问装置，其特征在于，包括：
创建模块，被配置为在用户内存空间中为进程创建虚拟映射区域；
第一映射模块，被配置为建立预设文件的物理地址与所述虚拟映射区域中虚拟地址之间的一一映射关系；
第二映射模块，被配置为将预设文件的索引结构映射至虚拟映射区域中，其中，所述索引结构包括：根据预设文件的关键词建立的倒排索引文件和倒排数据文件；根据所述预设文件的文件标识建立的正排索引文件和正排数据文件；
响应模块，包括：
第一获取子模块，被配置为根据请求数据对应的关键词标识以及所述倒排索引文件和倒排数据文件获得满足请求的文件列表标识；
第二获取子模块，被配置为根据所述文件列表标识以及所述正排索引文件和正排数据文件获得所述请求数据。
7.根据权利要求6所述的数据访问装置，其特征在于，所述倒排索引文件包括关键词标识及其对应的倒排拉链数据在倒排数据文件中的偏移地址，所述倒排拉链数据为所述关键词所在预设文件的文件标识构成的链表数据；所述倒排数据文件包括所述倒排拉链数据中的预设文件的文件标识；所述正排索引文件包括所述预设文件的文件标识及其对应数据在所述正排数据文件中的偏移地址；所述正排数据文件包括所述预设文件的数据。
8.根据权利要求6所述的数据访问装置，其特征在于，所述第一获取子模块，包括：
第三获取子模块，被配置为根据所述请求数据对应的关键词标识从所述倒排索引文件中获取所述请求数据对应的倒排拉链数据在所述倒排数据文件中的第一偏移地址；
第四获取子模块，被配置为根据所述第一偏移地址从所述倒排数据文件中获得满足请求的文件标识列表。
9.根据权利要求6所述的数据访问装置，其特征在于，第二获取子模块，包括：
第五获取子模块，被配置为从所述正排索引文件中获取所述文件标识列表中的文件在所述正排数据文件中的第二偏移地址；
第六获取子模块，被配置为根据所述第二偏移地址从所述正排数据文件获取所述文件标识列表中的文件。
10.根据权利要求6所述的数据访问装置，其特征在于，所述响应模块，还包括：
中断子模块，被配置为所述请求数据不在所述虚拟映射区域时，产生缺页中断；
响应子模块，被配置为响应于所述缺页中断，根据所述请求数据在所述索引结构中的虚拟地址以及所述映射关系，将所述请求数据拷贝至虚拟映射空间。
11.一种电子设备，其特征在于，包括存储器和处理器；其中，
所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-5任一项所述的方法步骤。
12.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-5任一项所述的方法步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711230856.8A CN107992569B (zh) | 2017-11-29 | 2017-11-29 | 数据访问方法、装置、电子设备及计算机可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711230856.8A CN107992569B (zh) | 2017-11-29 | 2017-11-29 | 数据访问方法、装置、电子设备及计算机可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107992569A CN107992569A (zh) | 2018-05-04 |
| CN107992569B true CN107992569B (zh) | 2020-10-13 |
Family
ID=62034282
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711230856.8A Expired - Fee Related CN107992569B (zh) | 2017-11-29 | 2017-11-29 | 数据访问方法、装置、电子设备及计算机可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107992569B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110262757A (zh) * | 2019-06-24 | 2019-09-20 | 北京奇艺世纪科技有限公司 | 一种数据处理方法及装置 |
| CN110377536B (zh) * | 2019-07-12 | 2023-05-12 | 深信服科技股份有限公司 | 数据处理方法、装置、设备及计算机可读存储介质 |
| CN110737747A (zh) * | 2019-09-12 | 2020-01-31 | 苏宁云计算有限公司 | 一种数据操作方法、装置及系统 |
| CN113704588A (zh) * | 2021-08-31 | 2021-11-26 | 平安普惠企业管理有限公司 | 基于映射技术的文件读取方法及系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7383414B2 (en) * | 2004-05-28 | 2008-06-03 | Oracle International Corporation | Method and apparatus for memory-mapped input/output |
| CN102024020A (zh) * | 2010-11-04 | 2011-04-20 | 曙光信息产业(北京)有限公司 | 一种分布式文件系统中高效的元数据访存方法 |
| CN103793331A (zh) * | 2012-10-31 | 2014-05-14 | 安凯(广州)微电子技术有限公司 | 一种物理内存管理方法及装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103473229A (zh) * | 2012-06-06 | 2013-12-25 | 深圳市世纪光速信息技术有限公司 | 一种内存检索系统和方法、以及实时检索系统和方法 |
| CN103218312B (zh) * | 2013-03-28 | 2017-07-11 | 中国科学院上海微系统与信息技术研究所 | 文件访问方法及系统 |
| CN103399915A (zh) * | 2013-07-31 | 2013-11-20 | 北京华易互动科技有限公司 | 一种搜索引擎索引文件的优化读取方法 |
| CN105243086B (zh) * | 2015-09-08 | 2019-04-12 | 北京北大千方科技有限公司 | 一种车辆信息查询方法和装置 |
-
2017
- 2017-11-29 CN CN201711230856.8A patent/CN107992569B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7383414B2 (en) * | 2004-05-28 | 2008-06-03 | Oracle International Corporation | Method and apparatus for memory-mapped input/output |
| CN102024020A (zh) * | 2010-11-04 | 2011-04-20 | 曙光信息产业(北京)有限公司 | 一种分布式文件系统中高效的元数据访存方法 |
| CN103793331A (zh) * | 2012-10-31 | 2014-05-14 | 安凯(广州)微电子技术有限公司 | 一种物理内存管理方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107992569A (zh) | 2018-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107992569B (zh) | 数据访问方法、装置、电子设备及计算机可读存储介质 | |
| US8185546B2 (en) | Enhanced control to users to populate a cache in a database system | |
| JP6542909B2 (ja) | ファイル操作方法及び装置 | |
| US8977623B2 (en) | Method and system for search engine indexing and searching using the index | |
| RU2629448C2 (ru) | Система и способ управления и организации кэша веб-браузера | |
| JP4791458B2 (ja) | ルックアップ・キャッシュにオブジェクトを維持するためのシステム及び方法 | |
| EP2863310A1 (en) | Data processing method and apparatus, and shared storage device | |
| US9742860B2 (en) | Bi-temporal key value cache system | |
| US8554730B2 (en) | Adding a key column to a table to be replicated | |
| US11636107B2 (en) | Database management system, computer, and database management method | |
| CN107515879B (zh) | 用于文档检索的方法和电子设备 | |
| JP2004171547A (ja) | メモリシステムを管理する方法および装置 | |
| CN109690522B (zh) | 一种基于b+树索引的数据更新方法、装置及存储装置 | |
| US11256677B2 (en) | Method, device, and computer program product for managing storage system | |
| CN106339415B (zh) | 数据的查询方法、装置及系统 | |
| US20140201214A1 (en) | Creating a file descriptor independent of an open operation | |
| CN111737564A (zh) | 一种信息查询方法、装置、设备及介质 | |
| CN110945506B (zh) | 支持混合索引的可搜索加密 | |
| US8019738B2 (en) | Use of fixed field array for document rank data | |
| US20190243926A1 (en) | Wildcard searches using numeric string hash | |
| US20200371827A1 (en) | Method, Apparatus, Device and Medium for Processing Data | |
| CN111125156A (zh) | 数据的查询方法、装置和电子设备 | |
| US8224822B2 (en) | Template based entity transformation | |
| CN108629003B (zh) | 内容加载方法与装置 | |
| CN112988391B (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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201013 |