发明名称 |
MANAGEMENT OF VERY LARGE STREAMING DATA SETS FOR EFFICIENT WRITES AND READS TO AND FROM PERSISTENT STORAGE |
摘要 |
A method to produce a reverse skip list data structure in a computer readable medium, comprising: inputting streamed data to packets created in a temporary memory so as to create a sequence of packets; upon completion of creation of a packet in the stream, transferring the completed packet from the temporary memory to persistent memory; providing each of a plurality of respective packets with a respective pointer that skips over at least one other packet in the packet sequence and that indicates a location in persistent memory of a different respective packet in the packet sequence that was transferred to persistent memory prior to such providing of the respective pointer.
|
申请公布号 |
US2010049935(A1) |
申请公布日期 |
2010.02.25 |
申请号 |
US20080264855 |
申请日期 |
2008.11.04 |
申请人 |
CADENCE DESIGN SYSTEMS, INC. |
发明人 |
PICHUMANI RAMANI;SANDERS JONATHAN L.;O'RIORDAN DONALD J. |
分类号 |
G06F12/02;G06F12/00 |
主分类号 |
G06F12/02 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|