CN105354304A - 一种基于Linux文件系统文件链接的缓存LRU方法 - Google Patents
一种基于Linux文件系统文件链接的缓存LRU方法 Download PDFInfo
- Publication number
- CN105354304A CN105354304A CN201510749914.2A CN201510749914A CN105354304A CN 105354304 A CN105354304 A CN 105354304A CN 201510749914 A CN201510749914 A CN 201510749914A CN 105354304 A CN105354304 A CN 105354304A
- Authority
- CN
- China
- Prior art keywords
- file
- cache object
- date
- linux
- soft
- 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
Links
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/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/172—Caching, prefetching or hoarding of files
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
本发明涉及一种基于Linux文件系统文件链接的缓存LRU方法，利用Linux系统所提供的文件链接的功能，对被缓存的文件对象采用硬链接来记录文件的被访问时间，用软链接来指向最近被访问的Cache对象的硬链接版本，并通过按时间顺序批量淘汰的方式来实现LRU的功能。本发明能够有效实现缓存系统冷门内容的淘汰和热点内容的保护，从而在有限的磁盘空间上尽可能提高内容访问命中率，提升缓存系统的效率，提升用户体验，从技术上降低整体运营成本。本发明主要应用于CDN领域的边缘缓存服务器，对于提升边缘服务器文件请求命中率和服务性能能够起到显著的效果。
Description
技术领域
本发明涉及信息技术领域，特别是涉及一种基于Linux文件系统文件链接的缓存LRU方法。
背景技术
目前，随着家庭宽带网络、无线宽带技术，以及终端设备性能的不断发展，基于多媒体的应用越来越广泛，特别是互联网视频的应用更是成为推动这些技术发展的源动力。作为互联网视频VOD的应用，提高视频播放的流畅度是一个非常重要的指标之一。除了编解码技术，视频CDN技术是解决用户视频播放流畅度的首要环节，而CDN技术中除了智能调度技术，边缘服务器的性能优化也是非常重要的环节之一。
发明内容
本发明所要解决的技术问题是边缘缓存服务器缓存管理的问题，通过采用一种基于Linux文件系统文件“软硬链接”功能的缓存LRU方法，能够提升缓存系统的效率，从而提升用户体验。
本发明解决其技术问题所采用的技术方案是：提供一种基于Linux文件系统文件链接的缓存LRU方法，利用Linux系统所提供的文件链接的功能，对被缓存的文件对象采用硬链接来记录文件的被访问时间，用软链接来指向最近被访问的Cache对象的硬链接版本，并通过按时间顺序批量淘汰的方式来实现LRU的功能。
当Cache对象进行存入时，包括以下步骤：
当有请求进入的时候，将请求的URL映射为相对路径；
根据计算得到的该Cache对象的相对路径，得到当前访问时间对应的“/.v_日期/”的物理文件存储目录，并将Cache对象存储到该路径中；
创建一个软链接文件指向所述相对路径。
当Cache对象进行查找时，包括以下步骤：
当有请求进入的时候，将请求的URL映射为相对路径；
根据计算得到的该Cache对象的相对路径，查找磁盘中的软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束；
打开软链接文件，读取到对应的最近一次访问的该文件的物理路径；
如果以上软链接文件中对应的物理路径的文件在磁盘上存在，并且当前访问的时间对应的“/.v_日期/”目录和当前软链接文件对应的物理文件路径中的“/.v_日期/”目录不相同，则重新硬链接一个新的“/.v_日期/相对路径”的物理文件，并修改软链接文件指向该物理文件；
如果以上软链接文件中对应的物理路径的文件在磁盘上不存在，则直接返回Cache对象没有找到。
当Cache对象进行淘汰时，包括以下步骤：
淘汰程序对所有当前磁盘上带有“/.v_日期/”的目录进行搜索，得到“/.v_日期/”目录列表；
对得到的目录列表按照ASCII顺序从小到大进行排序，也就是得到了按照访问日期排序的目录列表；
对这个经过排序的目录列表从头到尾进行扫描，并执行相应删除操作，直至可用空间已经达到阈值规定的要求或者所有”/.v_日期/”目录被删除完。
所述对这个经过排序的目录列表从头到尾进行扫描，并执行相应删除操作具体包括：
对当前“/.v_日期/”下面的文件采用目录深度优先的方式进行扫描，对文件进行删除，如果扫描到的子目录为空，则同时把子目录删除；
每次删除一个文件后，判断可用空间是否已经高于设定的阈值，如果没有达到这个阈值，则持续进行递归删除；
如果整个当前”/.v_日期/”下面的所有文件和子目录被删除完之后，空间仍然不够，则获取下一个”/.v_日期/”目录，执行删除操作。
当Cache对象进行删除时，包括以下步骤：
当有请求进入的时候，将请求的URL映射为相对路径；
根据计算得到的该Cache对象的相对路径，查找磁盘中的软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束；
打开软链接文件，读取到对应的最近一次访问的该文件的物理路径；如果这个物理路径对应的文件存在，则删除该物理文件，同时删除该软链接文件。
当Cache对象进行更新时，采用对Cache对象进行删除后存入的方式进行处理。
有益效果
由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效果：本发明利用Linux文件系统本身提供的文件链接的功能(包括软硬链接)实现对缓存对象实现LRU的管理，能够有效实现缓存系统冷门内容的淘汰和热点内容的保护，从而在有限的磁盘空间上尽可能提高内容访问命中率，提升缓存系统的效率，提升用户体验，从技术上降低整体运营成本。本发明主要应用于CDN(内容分发网络)领域的边缘缓存服务器，对于提升边缘服务器文件请求命中率和服务性能能够起到显著的效果。
具体实施方式
下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。
本发明的实施方式涉及一种利用Linux系统(或者类Unix系统)所提供的文件链接的功能，对被缓存的文件对象采用硬链接来记录文件的被访问时间，用软链接来指向最近被访问的Cache对象的硬链接版本，并通过按时间顺序批量淘汰的方式来实现LRU的功能。
以下对本方法的具体实现方式进行说明。
首先，先说明一下Cache对象在磁盘上的存储方式。
1.Cache对象是以文件的方式存储到磁盘上的。每个Cache对象会对应一个URL，这个URL是用户访问的路径，将URL的相对路径部分(除了http://domain部分)进行HASH，映射成磁盘中的存储路径。譬如，对于URL为http://vod.test.com/movie/file/path/name.ts的Cache对象，我们用/movie/file/path/name.ts部分进行MD5hash，计算得到MD5值是8f595e5b69f86bfb905ff6b9167f8138，然后把这个MD5值分为三段，第一个字节为一段，第二第三个字节为第二段，第四个及之后的字节为第三段，加上最后的文件名扩展名部分，映射成磁盘上的相对路径,如：8/f5/95e5b69f86bfb905ff6b9167f8138.ts，从而可以存储到磁盘上。
2.对于存储到磁盘上的Cache对象，为了实现LRU的管理，需要对它们标识访问时间。本身Linux文件系统可以对每个文件记录其最后访问时间的，但是如果不进行一些处理，本身Linux文件系统是不能对位于不同目录下面的所有文件自然地按照访问时间进行排序，并能够被程序按照访问时间的递增顺序进行扫描的。这样，必然导致实现LRU淘汰的时候计算复杂并且性能低下。而且，一般情况下，在对于i/o性能要求极高的Cache系统中，默认都会关闭linux文件系统的对文件和目录的访问时间的自动修改功能来减少不必要的磁盘io，从而也限制了利用文件系统自己记录的文件访问时间来进行LRU的实现。
为了解决这个问题，对于每个Cache对象对应的文件，本方法按照其访问日期，采用硬链接的方式，存储到以日期为根目录的路径中去。如上面的http://vod.test.com/movie/file/path/name.ts的Cache对象，如果2015-01-01日有访问这个文件，则在磁盘的/.v_20150101/目录下面，存储相对路径为8/f5/95e5b69f86bfb905ff6b9167f8138.ts这样一个文件。如有2015-01-02日又有该文件的访问，则在磁盘的/.v_20150102/目录下面，存储相对路径为8/f5/95e5b69f86bfb905ff6b9167f8138.ts这样一个文件。由于相同相对路径的文件，实际上对应同一个Cache对象，为了减少磁盘空间的消耗，采用/.v_20150101/8/f5/95e5b69f86bfb905ff6b9167f8138.ts和/.v_20150102/8/f5/95e5b69f86bfb905ff6b9167f8138.ts相互之间硬链接的方式进行链接，这样子虽然看到的是两个文件，但是实际上在磁盘上保存的只是一份Copy。
这样子，每个/.v_日期/的目录自然就对Cache对象按照访问日期进行了排序。从而能够对文件的访问时间根据所在的目录来进行识别。不失一般性，本方法中描述的按照日期来划分文件访问时间的方式，也可以进行更细粒度的划分，譬如按照小时，甚至分钟，这个需要根据缓存系统的实际业务需要来确定。
3.另外，对Cache对象最近一次被访问的记录用Linux文件系统软链接的方式进行标注，存储在不带“/.v_日期/”的相对目录中。譬如，对于以上http://vod.test.com/movie/file/path/name.ts对应的Cache对象，它映射到磁盘的相对路径为：8/f5/95e5b69f86bfb905ff6b9167f8138.ts，它在2015年10月1日被最后一次访问，那么在磁盘上对应存放一个路径为/8/f5/95e5b69f86bfb905ff6b9167f8138.ts软链接，并将该软链接指向路径为/.v_20151001/8/f5/95e5b69f86bfb905ff6b9167f8138.ts的真实物理文件。
依据以上文件存储方式，下面对Cache对象的存入、查找、淘汰、删除、更新五个必要环节的处理流程分别进行阐述。
Cache对象的存入:将一个原本在Cache系统里面不存在的Cache对象存储到磁盘上。
1.当有请求进入的时候，将请求的URL映射为相对路径。如将http://vod.test.com/movie/file/path/name.ts对应的Cache对象，映射为：8/f5/95e5b69f86bfb905ff6b9167f8138.ts。
2.根据计算得到的该Cache对象的相对路径，得到当前访问时间对应的“/.v_日期/”的物理文件存储目录，并将Cache对象存储到该路径中。
3.创建一个软链接文件指向步骤1创建的物理文件。
4.结束。
如：访问时间为2015年10月1日，相对路径为/8/f5/95e5b69f86bfb905ff6b9167f8138.ts，则将Cache对象存入目录为“/.v_20151001/8/f5/95e5b69f86bfb905ff6b9167f8138.ts”目录中，然后创建/8/f5/95e5b69f86bfb905ff6b9167f8138.ts软链接文件，并指向刚刚创建的/.v_20151001/8/f5/95e5b69f86bfb905ff6b9167f8138.ts物理文件。
Cache对象的查找:根据指定的URL访问Cache系统中存储的Cache对象。
1.当有请求进入的时候，将请求的URL映射为相对路径。如将http://vod.test.com/movie/file/path/name.ts对应的Cache对象，映射为：8/f5/95e5b69f86bfb905ff6b9167f8138.ts。
2.根据计算得到的该Cache对象的相对路径，查找磁盘中的/8/f5/95e5b69f86bfb905ff6b9167f8138.ts软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束。
3.打开软链接文件，读取到对应的最近一次访问的该文件的物理路径。
4.如果以上软链接文件中对应的物理路径的文件在磁盘上存在，并且当前访问的时间对应的“/.v_日期/”目录和当前软链接文件对应的物理文件路径中的“/.v_日期/”目录不相同，则重新硬链接一个新的“/.v_日期/相对路径”的文件。如：本次访问的时间是2015年10月1日，之前最后一次访问时间是2015年9月1日，则硬链接/.v_20151001/8/f5/95e5b69f86bfb905ff6b9167f8138.ts到/.v_20150901/8/f5/95e5b69f86bfb905ff6b9167f8138.ts，并修改软链接文件指向/.v_20151001/8/f5/95e5b69f86bfb905ff6b9167f8138.ts。
5.如果以上软链接文件中对应的物理路径的文件在磁盘上不存在，则直接返回Cache对象没有找到。
6.结束。
Cache对象的淘汰：在磁盘空间不足或者满足设定的全局Cache对象最长存储周期的条件时，采用LRU的方式对磁盘空间中存储的Cache对象进行淘汰。
1.首先，淘汰程序对所有当前磁盘上带有“/.v_日期/”的目录进行搜索，得到满足淘汰规则的目录列表。
2.对得到的目录列表按照ASCII顺序从小到大进行排序，也就是得到了按照访问日期排序的目录列表。
3.对这个经过排序的目录列表从头到尾进行扫描，并执行相应删除操作。
3.1对当前“/.v_日期/”下面的文件采用目录深度优先的方式进行扫描，对文件进行删除，如果扫描到的子目录为空，则同时把子目录删除。
3.2每次删除一个文件后，判断磁盘可用空间是否已经高于设定的阈值，如果没有达到这个阈值，则持续进行递归删除。
3.3如果整个当前”/.v_日期/”下面的所有文件和子目录被删除完之后，空间仍然不够，则获取下一个”/.v_日期/”目录，执行删除操作。
4.最后，或者可用空间已经达到阈值规定的要求，或者所有可以被淘汰的“/.v_日期/”目录被删除完。
如果某个Cache对象可能在某个日期后再也没有被访问过，那么在这个日期对应的“/.v_日期/”目录下面该文件被删除后，由于不会再有其他“/.v_日期/”目录引用该Cache对象，文件硬链接的链接数为0，则物理文件自然从磁盘上被删除掉了。
如果某个Cache对象在某个日期后面还有被访问过的记录，不管是一次还是大于一次，那么在这个日期对应的“/.v_日期/”目录下面该文件被删除后，由于还有其他“/.v_日期/”目录引用该Cache对象，硬链接的链接数>0，则物理文件还会在磁盘上被继续保存。
从而，通过这个机制就自然实现了Cache对象LRU的淘汰策略。
Cache对象的删除：对于指定的某个Cache对象进行清理，这里不是指采用淘汰策略按照LRU的方式对Cache对象进行批量淘汰。
1.当有请求进入的时候，将请求的URL映射为相对路径。如将http://vod.test.com/movie/file/path/name.ts对应的Cache对象，映射为：8/f5/95e5b69f86bfb905ff6b9167f8138.ts。
2.根据计算得到的该Cache对象的相对路径，查找磁盘中的/8/f5/95e5b69f86bfb905ff6b9167f8138.ts软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束。
3.打开软链接文件，读取到对应的最近一次访问的该文件的物理路径。如果这个物理路径对应的文件存在，则删除该物理文件，同时删除该软链接文件。
4.结束。
Cache对象的更新：当源对象有变更时，需要对Cache对象进行及时的更新，这个时候可以采用对Cache对象进行删除后存入的方式进行处理，不再赘述。
Claims (7)
1.一种基于Linux文件系统文件链接的缓存LRU方法，其特征在于，利用Linux系统所提供的文件链接的功能，对被缓存的文件对象采用硬链接来记录文件的被访问时间，用软链接来指向最近被访问的Cache对象的硬链接版本，并通过按时间顺序批量淘汰的方式来实现LRU的功能。
2.根据权利要求1所述的基于Linux文件系统文件链接的缓存LRU方法，其特征在于，当Cache对象进行存入时，包括以下步骤：
当有请求进入的时候，将请求的URL映射为相对路径；
根据计算得到的该Cache对象的相对路径，得到当前访问时间对应的“/.v_日期/”的物理文件存储目录，并将Cache对象存储到该路径中；
创建一个软链接文件指向所述相对路径。
3.根据权利要求1所述的基于Linux文件系统文件链接的缓存LRU方法，其特征在于，当Cache对象进行查找时，包括以下步骤：
当有请求进入的时候，将请求的URL映射为相对路径；
根据计算得到的该Cache对象的相对路径，查找磁盘中的软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束；
打开软链接文件，读取到对应的最近一次访问的该文件的物理路径；
如果以上软链接文件中对应的物理路径的文件在磁盘上存在，并且当前访问的时间对应的“/.v_日期/”目录和当前软链接文件对应的物理文件路径中的“/.v_日期/”目录不相同，则重新硬链接一个新的“/.v_日期/相对路径”的物理文件，并修改软链接文件指向该物理文件；
如果以上软链接文件中对应的物理路径的文件在磁盘上不存在，则直接返回Cache对象没有找到。
4.根据权利要求1所述的基于Linux文件系统文件链接的缓存LRU方法，其特征在于，当Cache对象进行淘汰时，包括以下步骤：
淘汰程序对所有当前磁盘上带有“/.v_日期/”的目录进行搜索，得到“/.v_日期/”目录列表；
对得到的目录列表按照ASCII顺序从小到大进行排序，也就是得到了按照访问日期排序的目录列表；
对这个经过排序的目录列表从头到尾进行扫描，并执行相应删除操作，直至可用空间已经达到阈值规定的要求或者所有”/.v_日期/”目录被删除完。
5.根据权利要求4所述的基于Linux文件系统文件链接的缓存LRU方法，其特征在于，所述对这个经过排序的目录列表从头到尾进行扫描，并执行相应删除操作具体包括：
对当前“/.v_日期/”下面的文件采用目录深度优先的方式进行扫描，对文件进行删除，如果扫描到的子目录为空，则同时把子目录删除；
每次删除一个文件后，判断可用空间是否已经高于设定的阈值，如果没有达到这个阈值，则持续进行递归删除；
如果整个当前”/.v_日期/”下面的所有文件和子目录被删除完之后，空间仍然不够，则获取下一个”/.v_日期/”目录，执行删除操作。
6.根据权利要求1所述的基于Linux文件系统文件链接的缓存LRU方法，其特征在于，当Cache对象进行删除时，包括以下步骤：
当有请求进入的时候，将请求的URL映射为相对路径；
根据计算得到的该Cache对象的相对路径，查找磁盘中的软链接文件，如果没有找到，直接返回Cache对象没有找到，并结束；
打开软链接文件，读取到对应的最近一次访问的该文件的物理路径；如果这个物理路径对应的文件存在，则删除该物理文件，同时删除该软链接文件。
7.根据权利要求1所述的基于Linux文件系统文件链接的缓存LRU方法，其特征在于，当Cache对象进行更新时，采用对Cache对象进行删除后存入的方式进行处理。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510749914.2A CN105354304B (zh) | 2015-11-06 | 2015-11-06 | 一种基于Linux文件系统文件链接的缓存LRU方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510749914.2A CN105354304B (zh) | 2015-11-06 | 2015-11-06 | 一种基于Linux文件系统文件链接的缓存LRU方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105354304A true CN105354304A (zh) | 2016-02-24 |
| CN105354304B CN105354304B (zh) | 2018-10-02 |
Family
ID=55330276
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510749914.2A Active CN105354304B (zh) | 2015-11-06 | 2015-11-06 | 一种基于Linux文件系统文件链接的缓存LRU方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105354304B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107766508A (zh) * | 2017-10-23 | 2018-03-06 | 深圳市中润四方信息技术有限公司 | 一种数据文件采集分发的方法、系统 |
| CN113312520A (zh) * | 2021-06-11 | 2021-08-27 | 西安微电子技术研究所 | 一种基于HASH和LRU算法的Linux模块化的并行冗余协议系统及数据处理方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6748491B2 (en) * | 2001-04-19 | 2004-06-08 | International Business Machines Corporation | Designing a cache using an LRU-LFU array |
| CN101196929A (zh) * | 2007-12-29 | 2008-06-11 | 中国科学院计算技术研究所 | 一种拆分名字空间的元数据管理方法 |
| CN101388863A (zh) * | 2008-09-16 | 2009-03-18 | 中兴通讯股份有限公司 | 一种wap网关提取业务的实现方法和系统 |
-
2015
- 2015-11-06 CN CN201510749914.2A patent/CN105354304B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6748491B2 (en) * | 2001-04-19 | 2004-06-08 | International Business Machines Corporation | Designing a cache using an LRU-LFU array |
| CN101196929A (zh) * | 2007-12-29 | 2008-06-11 | 中国科学院计算技术研究所 | 一种拆分名字空间的元数据管理方法 |
| CN101388863A (zh) * | 2008-09-16 | 2009-03-18 | 中兴通讯股份有限公司 | 一种wap网关提取业务的实现方法和系统 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107766508A (zh) * | 2017-10-23 | 2018-03-06 | 深圳市中润四方信息技术有限公司 | 一种数据文件采集分发的方法、系统 |
| CN113312520A (zh) * | 2021-06-11 | 2021-08-27 | 西安微电子技术研究所 | 一种基于HASH和LRU算法的Linux模块化的并行冗余协议系统及数据处理方法 |
| CN113312520B (zh) * | 2021-06-11 | 2023-05-02 | 西安微电子技术研究所 | 一种基于HASH和LRU算法的Linux模块化的并行冗余协议系统及数据处理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105354304B (zh) | 2018-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109871366B (zh) | 一种基于纠删码的区块链分片存储与查询方法 | |
| US10237625B2 (en) | Byte range caching | |
| Lee et al. | IRLbot: scaling to 6 billion pages and beyond | |
| US11113245B2 (en) | Policy-based, multi-scheme data reduction for computer memory | |
| US7805416B1 (en) | File system query and method of use | |
| CN107958079A (zh) | 聚合文件删除方法、系统、装置及可读存储介质 | |
| CN106021256A (zh) | 使用基于云的对象存储的消除重复分布式文件系统 | |
| CN100530186C (zh) | 缓存处理方法以及缓存处理系统 | |
| US7783615B1 (en) | Apparatus and method for building a file system index | |
| US20120089579A1 (en) | Compression pipeline for storing data in a storage cloud | |
| US20120089775A1 (en) | Method and apparatus for selecting references to use in data compression | |
| US20140188870A1 (en) | Lsm cache | |
| CN104794177B (zh) | 一种数据存储方法及装置 | |
| CN105808618B (zh) | Feed数据的存储和查询方法及其装置 | |
| CN104243425A (zh) | 一种在内容分发网络中进行内容管理的方法、装置及系统 | |
| CN107562915A (zh) | 读取小文件的方法、装置和设备及计算机可读存储介质 | |
| CN106202173B (zh) | 一种文件仓库存储的智能排重方法及系统 | |
| CN104408111A (zh) | 一种删除重复数据的方法及装置 | |
| CN106874348A (zh) | 文件存储和索引方法、装置及读取文件的方法 | |
| CN111475102B (zh) | 一种基于蓝光的对象存储系统及其存储方法 | |
| CN106202187A (zh) | 一种在浏览器中处理短链接的方法和装置 | |
| CN106708825A (zh) | 一种数据文件处理方法及系统 | |
| CN102523301A (zh) | 一种云存储中在客户端缓存数据的方法 | |
| CN103049574B (zh) | 实现文件动态副本的键值文件系统及方法 | |
| US11755555B2 (en) | Storing an ordered associative array of pairs using an append-only storage medium |
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 |