发明名称 KOMPRESSION DER DATENKARTE
摘要 System, das Folgendes umfasst: Speicheranweisungen; und Anweisungen speichern, die, wenn sie von einem oder mehreren Prozessoren ausgeführt werden, den einen oder die mehreren Prozessoren veranlassen, Vorgänge auszuführen, die Vorgänge umfassend: Zugriff auf eine Datei, die von einem Dateisystem verwaltet wird, das den Zugriff auf eine Blockvorrichtung verwaltet, wobei die Datei mehrere aktive Blöcke enthält, wobei jeder der mehreren aktiven Blöcke einer jeweiligen logischen Blocknummer und einem entsprechenden Blockindex zugeordnet ist, repräsentiert eine Position des Blocks relativ zu anderen Blöcken in der Ausgabedatei; Zuweisen eines Dateiindex zu der Datei; Analysieren der Datei, um einen maximalen Blockindex und einen minimalen Blockindex zu bestimmen, der in der Datei enthalten ist; Identifizieren von Läufen von Blöcken in der Mehrzahl von aktiven Blöcken, wobei jeder Lauf von Blöcken einen entsprechenden Startblock enthält, wobei einige Blöcke mehrere Blöcke umfassen, die in der Ausgabedatei zueinander benachbart sind, wobei die logischen Blocknummern, die mit den benachbarten verbunden sind, sich um eins erhöhen; Für jeden der Läufe von Blöcken, die eine jeweilige Länge des Laufs von Blöcken identifizieren; für jeden Startblock, ein Dateikarteneintrag wird für jeden Startblock erzeugt, wobei das Erzeugen des Dateikarteneintrags folgendes umfasst: Komprimieren des Dateiindex; Komprimieren des Blockindex, der dem Startblock zugeordnet ist, basierend auf dem maximalen Blockindex und dem minimalen Blockindex; und Komprimieren der Länge des Laufs von Blöcken, die dem Startblock zugeordnet sind; und Speichern der Dateikarteneinträge in einer Dateikarte.
申请公布号 DE202013012478(U1) 申请公布日期 2017.01.17
申请号 DE20132012478U 申请日期 2013.03.22
申请人 GOOGLE INC. 发明人
分类号 G06F12/02 主分类号 G06F12/02
代理机构 代理人
主权项
地址