Redis 壓縮列表 API

2018-08-02 14:48 更新

表 7-4 列出了所有用于操作壓縮列表的 API 。

表 7-4 壓縮列表 API

函數(shù) 作用 算法復(fù)雜度
ziplistNew 創(chuàng)建一個(gè)新的壓縮列表。 O(1)
ziplistPush 創(chuàng)建一個(gè)包含給定值的新節(jié)點(diǎn)， 并將這個(gè)新節(jié)點(diǎn)添加到壓縮列表的表頭或者表尾。 平均 O(N^2) 。
ziplistInsert 將包含給定值的新節(jié)點(diǎn)插入到給定節(jié)點(diǎn)之后。 平均 O(N^2) 。
ziplistIndex 返回壓縮列表給定索引上的節(jié)點(diǎn)。 O(N)
ziplistFind 在壓縮列表中查找并返回包含了給定值的節(jié)點(diǎn)。 因?yàn)楣?jié)點(diǎn)的值可能是一個(gè)字節(jié)數(shù)組， 所以檢查節(jié)點(diǎn)值和給定值是否相同的復(fù)雜度為 O(N^2) 。
ziplistNext 返回給定節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)。 O(1)
ziplistPrev 返回給定節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)。 O(1)
ziplistGet 獲取給定節(jié)點(diǎn)所保存的值。 O(1)
ziplistDelete 從壓縮列表中刪除給定的節(jié)點(diǎn)。 平均 O(N^2) 。
ziplistDeleteRange 刪除壓縮列表在給定索引上的連續(xù)多個(gè)節(jié)點(diǎn)。 平均 O(N^2) 。
ziplistBlobLen 返回壓縮列表目前占用的內(nèi)存字節(jié)數(shù)。 O(1)
ziplistLen 返回壓縮列表目前包含的節(jié)點(diǎn)數(shù)量。 節(jié)點(diǎn)數(shù)量小于 65535 時(shí) O(N) 。

因?yàn)?nbsp;ziplistPush 、 ziplistInsert 、 ziplistDelete 和 ziplistDeleteRange 四個(gè)函數(shù)都有可能會(huì)引發(fā)連鎖更新， 所以它們的最壞復(fù)雜度都是 O(N^2) 。

以上內(nèi)容是否對(duì)您有幫助：
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號(hào)
微信公眾號(hào)

編程獅公眾號(hào)