iOS數據持久化設計探討(NSCache,PINCache,YYCache,CoreData,FMDB,WCDB,Realm)

一、目標

了解移動端的數據持久化方式和對應的使用場景,提供相關技術選型做技術儲備。

二、數據持久化的目的

  1. 快速展示,提升體驗
    • 已經加載過的數據,用戶下次查看時,不需要再次從網絡(磁盤)加載,直接展示給用戶
  2. 節省用戶流量(節省服務器資源)
    • 對于較大的資源數據進行緩存,下次展示無需下載消耗流量
    • 同時降低了服務器的訪問次數,節約服務器資源。(圖片)
  3. 離線使用。
    • 用戶瀏覽過的數據無需聯網,可以再次查看。
    • 部分功能使用解除對網絡的依賴。(百度離線地圖、圖書閱讀器)
    • 無網絡時,允許用戶進行操作,等到下次聯網時同步到服務端。
  4. 記錄用戶操作
    • 草稿:對于用戶需要花費較大成本進行的操作,對用戶的每個步驟進行緩存,用戶中斷操作后,下次用戶操作時直接繼續上次的操作。
    • 已讀內容標記緩存,幫助用戶識別哪些已讀。
    • 搜索記錄緩存
      ...

三、數據持久化方式分類

在移動端的數據持久化方式總體可以分為以下兩類:

1、內存緩存

  • 定義

    對于使用頻率比較高的數據,從網絡或者磁盤加載數據到內存以后,使用后并不馬上銷毀,下次使用時直接從內存加載。

  • 案例

    • iOS系統圖片加載——[UIImage imageNamed:@"imageName"]
    • 網絡圖片加載三方庫:SDWebImage

2、磁盤緩存

  • 定義

    將從網絡加載的、用戶操作產生的數據寫入到磁盤,用戶下次查看、繼續操作時,直接從磁盤加載使用。

  • 案例

    • 用戶輸入內容草稿緩存(如:評論、文本編輯)
    • 網絡圖片加載三方庫:SDWebImage
    • 搜索歷史緩存

四、緩存策略(常見緩存算法)

在緩存設計中,由于硬件設備的存儲空間不是無限的,我們期望存儲空間不要占用過多,僅能緩存有限的數據,但是我們希望獲得更高的命中率。想達到這一目的。通常需要借助緩存算法來實現。

1、FIFO(First in First out)

實現原理:

FIFO 先進先出的核心思想如果一個數據最先進入緩存中,則應該最早淘汰掉。類似實現一個按照時間先后順序的隊列來管理緩存,將淘汰最早訪問的數據緩存。

示意圖:

image

問題:

沒有考慮時間最近和訪問頻率對緩存命中率的影響。對于用戶較高概率訪問最近訪問數據的情況,命中率會比較低。

2、LFU(Least Frequently Used)

實現原理:

LFU 最近最少使用算法是基于“如果一個數據在最近一段時間內使用次數很少,那么在將來一段時間內被使用的可能性也很小”的思路。記錄用戶對數據的訪問次數,將訪問次數多的數據降序排列在一個容器中,淘汰訪問次數最少的數據。

image

問題:

LFU僅維護各項的被訪問頻率信息,對于某緩存項,如果該項在過去有著極高的訪問頻率而最近訪問頻率較低,當緩存空間已滿時該項很難被從緩存中替換出來,進而導致命中率下降。

3、 LRU (LeastRecentlyUsed)

實現原理:

LRU 是一種應用廣泛的緩存算法。該算法維護一個緩存項隊列,隊列中的緩存項按每項的最后被訪問時間排序。當緩存空間已滿時,將處于隊尾,即刪除最后一次被訪問時間距現在最久的項,將新的區段放入隊列首部。

示意圖:

[圖片上傳失敗...(image-482483-1547798872438)]

問題:

LRU算法僅維護了緩存塊的訪問時間信息,沒有考慮被訪問頻率等因素,當存在熱點數據時,LRU的效率很好,但偶發性的、周期性的批量操作會導致LRU命中率急劇下降。例如對于VoD(視頻點播)系統,用戶已經訪問過的數據不會重復訪問等場景。

4、 LRU-K (LeastRecentlyUsed)

實現原理:

相比LRU,其核心思想是將“最近使用過1次”的判斷標準擴展為“最近使用過K次”。具體來說它多維護一個隊列,記錄所有緩存數據被訪問的歷史。僅當數據的訪問次數達到K次的時候,才將數據放入緩存。當需要淘汰數據時,LRU-K會淘汰第K次訪問時間距當前時間最大的數據。

示意圖:

[圖片上傳失敗...(image-d63a5f-1547798872438)]

問題:

需要額外的空間來存儲訪問歷史,維護兩個隊列增加了算法的復雜度,提升了CPU等消耗。

5、2Q(Two queues)

實現原理:

2Q算法類似于LRU-2,不同點在于2Q將LRU-2算法中的訪問歷史隊列(注意這不是緩存數據的)改為一個FIFO緩存隊列,即:2Q算法有兩個緩存隊列,一個是FIFO隊列,一個是LRU隊列。

示意圖:

[圖片上傳失敗...(image-904e22-1547798872438)]

問題:

需要兩個隊列,但兩個隊列本身都比較簡單,2Q算法和LRU-2算法命中率、內存消耗都比較接近,但對于最后緩存的數據來說,2Q會減少一次從原始存儲讀取數據或者計算數據的操作。

6、MQ(Multi Queue)

實現原理:

MQ算法根據優先級(訪問頻率)將數據劃分為多個LRU隊列,其核心思想是:優先緩存訪問次數多的數據。

示意圖:

[圖片上傳失敗...(image-670bc2-1547798872438)]

問題:

多個隊列需要額外的空間來存儲緩存,維護多個隊列增加了算法的復雜度,提升了CPU等消耗。

五、iOS端可供選擇的數據持久化方案

1. 內存緩存

實現內存緩存的技術手段包括蘋果官方提供的NSURLCache,NSCache,還有性能和API上比較有優勢的開源緩存庫YYCache、PINCache等。

2. 磁盤緩存

  • NSUserDefault

    適合小規模數據,弱業務相關數據的緩存。

  • keychain

    Keychain是蘋果提供的帶有可逆加密的存儲機制,普遍用在各種存用戶名、密碼的需求上。另外,Keychain是系統級存儲,還可以被iCloud同步,即使App被刪除,Keychain數據依然保留,用戶下次安裝App,可以直接讀取,通常會用來存儲用戶唯一標識串。所以需要加密、同步iCloud的敏感小數據,一般使用Keychain存取。

  • 文件存儲

    • Plist:一般結構化的數據可以Plist的方式去持久化
    • archive:Archive方式可以存取遵循<NSCoding>協議的數據,比較方便的是存取使用的都是對象,不過中間的序列化和反序列化需要花費一定的性能,可以在想要使用對象直接進行磁盤存取時使用。
    • Stream:指文件存儲,一般用來存圖片、視頻文件等數據
  • 數據庫存儲

    數據庫適合存取一些關系型的數據;可以在有大量的條件查詢排序類需求時使用。

    • Core Data:蘋果官方封裝的ORM(Object Relational Mapping)
    • FMDB:github最受歡迎的iOS sqlite 封裝開源庫之一
    • WCDB:微信團隊在自己使用的sqlite封裝基礎上的開源實現,具有ORM(Object Relational Mapping)的特性,支持iOS、Android。
    • Realm:由Y Combinator孵化的創業團隊開源出來的一款跨平臺(iOS、Android)移動數據庫。

3. 應該用哪種緩存方案

根據需求選擇:

  • 簡單數據存儲直接寫文件、key-value存取即可。
  • 需要按照一些條件查找、排序等需求的,可以使用sqlite等關系型存儲方式。
  • 敏感性高的數據,加密存儲。
  • 不希望App刪除后清除的小容量數據(用戶名、密碼、token)存keychain。

六、內存、磁盤數據持久化方案對比

1、可選方案詳解

1.1、NSCache

蘋果提供的一個簡單的內存緩存,它有著和 NSDictionary 類似的 API,不同點是它是線程安全的,并且不會 retain key,內部實現了內存警告處理(僅應用在后臺時,會移除一部分緩存)。

1.1.1、特性

  • 屬性
    • 名稱
    • delegate:obj從cache移除時,通知代理
    • countLimit:存儲數限制
    • costLimit:存儲空間開銷值限制(不精確)
    • evictsObjectsWithDiscardedContent(自動回收廢棄內容,沒看到這個屬性的使用場景)
  • 方法
    • 使用key同步存、取、刪
    • 刪除所有內容

1.1.2、實現

  • NSCacheEntry:內部類,將key-value轉換成改實體,用來實現雙向鏈表存儲結構
    • key:鍵
    • value:值
    • cost:開銷
    • prevByCost:上個節點
    • nextByCost:下個節點
  • NSCacheKey:對存取使用的key的封裝,用于實現存取使用不支持NSCopy協議的object
    • value:存取使用的key的值
  • _entries:NSDictionary,使用它以鍵值對形式存取NSCacheEntry實例
  • _head:雙向鏈表頭節點,鏈表按cost升序排序;setObject觸發costLimit/countLimit trim時,從根節點開始刪除
  • NSLock:實現讀寫線程安全

1.2、TMCache

TMCache 最初由 Tumblr 開發,但現在已經不再維護了。TMMemoryCache 實現了很多 NSCache 并沒有提供的功能,比如數量限制、總容量限制、存活時間限制、內存警告或應用退到后臺時清空緩存等。TMMemoryCache 在設計時,主要目標是線程安全,它把所有讀寫操作都放到了同一個 concurrent queue 中,然后用 dispatch_barrier_async 來保證任務能順序執行。它錯誤的用了大量異步 block 回調來實現存取功能,以至于產生了很大的性能和死鎖問題。
由于該庫很久不再維護,不做詳細對比。

1.3、PINCache

Tumblr 宣布不在維護 TMCache 后,由 Pinterest 維護和改進的一個緩存SDK。它的功能和接口基本和 TMCache 一樣,但修復了性能和死鎖的問題。它同樣也用 dispatch_semaphore 來保證線程安全,但去掉了dispatch_barrier_async,避免了線程切換帶來的巨大開銷,也避免了可能的死鎖。

1.3.1、特性:

  • PINCaching(protocal)

    • 屬性
      • 名稱
    • 方法
      • 同步/異步使用key存、取、刪、判斷存在、設置ttl時長、存儲空間消耗值
      • 同步/異步刪除指定日期之前的數據(磁盤緩存指創建日期)
      • 同步/異步刪除過期數據
      • 同步/異步刪除所有數據
  • PINMemoryCache <PINCaching>

    • 屬性
      • totalCost:已經使用的總開銷
      • costLimit:開銷(內存)使用限制(每次賦值時,觸發trim)
      • ageLimit:統一生命周期限制(每次賦值時,觸發trim;GCD timer循環觸發)
      • ttlCache:是否ttl,配置此項,獲取數據只會返回生命周期存活狀態的數據
      • removeAllObjectsOnMemoryWarning
      • removeAllObjectsOnEnteringBackground
      • 將要/已經添加、移除緩存對象block監聽
      • 將要/已經移除緩存所有對象block監聽
      • 已經接收內存警告、已經進入后臺block監聽
    • 方法
      • 同步/異步刪除數據到指定的cost以下
      • 同步/異步刪除在指定日期之前的數據,繼續刪除數據到指定的cost以下(trimToCostLimitByDate)
      • 同步/異步遍歷所有緩存數據
    • 內部實現
      • 通過NSMutableDictionary保存需要緩存的數據,通過額外的NSMutableDictionary來保存createdDates(創建時間)、accessDates(最近訪問時間)、costLimit、ageLimit等信息
      • 使用互斥鎖保證多線程安全
      • 使用PINOperationQueue實現異步操作
      • setObject觸發costLimit trim時,對accessDates進行排序,實現LRU策略
  • PINDiskCache <PINCaching>

    • 屬性
      • prefix:緩存名前綴
      • cacheURL:緩存路徑url
      • byteCount:硬盤已存儲數據大小
      • byteLimit:最大硬盤存儲空間限制,默認50M(每次賦值時,觸發trim)使用時注意,丟數據時不清楚為什么
      • ageLimit:同PINMemoryCache;默認30天
      • writingProtectionOption:
      • ttlCache:同PINMemoryCache
      • removeAllObjectsOnMemoryWarning(同PINMemoryCache)
      • removeAllObjectsOnEnteringBackground(同PINMemoryCache)
      • 將要/已經添加、移除緩存對象block監聽(同PINMemoryCache)
      • 將要/已經移除緩存所有對象block監聽(同PINMemoryCache)
      • 已經接收內存警告、已經進入后臺block監聽(同PINMemoryCache)
      • 支持對key進行自定義編碼和解碼(默認移除特殊字符.:/%
      • 支持對數據進行自定義序列化和反序列化(默認NSKeyedArchiver,需要遵守NSCoding協議)
    • 方法
      • lockFileAccessWhileExecutingBlockAsync、synchronouslyLockFileAccessWhileExecutingBlock:執行完所有文件寫操作后回調block
      • fileURLForKey:獲取指定文件的fileUrl
      • 同步/異步刪除數據到指定的cost以下(同PINMemoryCache)
      • 同步/異步刪除在指定日期之前的數據,繼續刪除數據到costLimit以下(同PINMemoryCache)
      • 同步/異步遍歷所有緩存數據(同PINMemoryCache)
    • 內部實現
      • 通過PINDiskCacheMetadata保存數據信息:createdDate、lastModifiedDate、size、ageLimit;初始化時,加載所有文件的metadata,保存在一個NSMutableDictionary中,通過fileKey存取;
      • 讀取文件獲取createdDate、lastModifiedDate、size等信息回寫metadata;setxattr、removexattr、getxattr存儲ageLimit信息,回寫metadata
      • trimDiskToSize:按照文件大小降序排序刪除,先刪大文件
      • trimDiskToSizeByDate:按最近修改時間升序排序,先刪較長時間未訪問的(LRU)
      • trimToDate:刪除創建日期在指定日期之前的文件(按修改時間倒序)
      • 使用互斥鎖保證多線程安全:
      • 使用PINOperationQueue實現異步操作
      • 對accessDates進行排序,實現LRU策略
  • PINCache <PINCaching>

    • 屬性
      • diskByteCount:設置diskCache,byteCount
      • diskCache:磁盤緩存
      • memoryCache:內存緩存
    • 方法
      • 僅有初始化方法及 <PINCaching> 的實現
    • 實現
      • 二級緩存實現:先取內存;后取磁盤,取磁盤同時更新內存
      • 使用同一個PINOperationQueue實現異步操作
      • PINOperationGroup來實現內存緩存和磁盤緩存結束回調

1.3.2、實現

  • PINOperationQueue(async任務通過自定義的PINOperationQueue實現)
    • pthread_mutex PTHREAD_MUTEX_RECURSIVE(添加operation,線程安全)
    • dispatch_queue:
      • DISPATCH_QUEUE_SERIAL:并發數1時,直接使用串行隊列執行;使用串行隊列保證對信號量數據操作是安全的(修改并發數時,修改信號量數量)
      • DISPATCH_QUEUE_CONCURRENT:執行block中的耗時操作
    • dispatch_group:阻塞當前線程,用來實現 waitUntilAllOperationsAreFinished
    • dispatch_semaphore:并發數量控制,并發數為大于1時使用。
  • PINOperationGroup
    • dispatch_group_enter、dispatch_group_leave、dispatch_group_notify,來回調group結束block
  • LRU淘汰
    • 每次設置新的object時,超出costLimit部分,根據訪問時間倒序刪除
  • 線程安全
    • pthread_mutex_lock 互斥??
    • PINOperationQueue 實現多線程隊列任務

1.4、YYCache

大神郭曜源開源的一個內存緩存實現,YYCache是對標PINCache實現的,實現了PINCache大部分的能力,同時做了一些針對性性能優化。
內存緩存相對于 PINMemoryCache 來說,去掉了異步訪問的接口,盡量優化了同步訪問的性能,用 OSSpinLock pthread_mutex_t互斥鎖來保證線程安全。另外,緩存內部用雙向鏈表和 NSDictionary 實現了 LRU 淘汰算法。
磁盤緩存支持設置文件尺寸閾值來控制寫磁盤還是存數據庫。

1.4.1、特性:

  • YYMemoryCache

    • 屬性
      • name:名稱
      • totalCount:緩存數
      • totalCost:已經使用的總開銷
      • countLimit:緩存數限制(并非嚴格限制,GCD timer定時觸發后臺線程trim)
      • costLimit:開銷(內存)使用限制(并非嚴格限制,GCD timer定時觸發后臺線程trim)
      • ageLimit:統一生命周期限制(并非嚴格限制,GCD timer定時觸發后臺線程trim)
      • autoTrimInterval:定時觸發trim時長,默認5s
      • shouldRemoveAllObjectsOnMemoryWarning
      • shouldRemoveAllObjectsWhenEnteringBackground
      • releaseOnMainThread:是否允許主線程銷毀內存鍵值對,默認NO;注意,指定該值為YES后,YYMemoryCache的緩存只有回到主線程才把緩存的對象銷毀,即執行release操作。
      • releaseAsynchronously:是否異步線程銷毀內存鍵值對,默認YES
      • 已經接收內存警告、已經進入后臺block監聽
    • 方法
      • 同步使用key存、取、刪、判斷存在、設置每個存儲內存開銷值
      • 同步/異步刪除所有緩存(根據releaseOnMainThread、releaseAsynchronously決定)
      • 同步trim刪除數據到指定的count以下
      • 同步trim刪除數據到指定的cost以下(從tail開始移除,即移除最近未訪問數據)
      • 同步trim刪除在指定日期之前的數據
    • 內部實現
      • _YYLinkedMapNode:鏈表節點,key、value、pre、next、cost、time(CACurrentMediaTime,最近訪問時間)信息保存
      • _YYLinkedMap:最終使用_YYLinkedMap的節點通過鏈表方式執行增、刪、改操作
        • dic、totalCost、totalCount、head(MRU)、tail(LRU)、releaseOnMainThread、releaseAsynchronously
        • insertNodeAtHead
        • bringNodeToHead
        • removeNode
        • removeTailNode
        • removeAll
        • 鏈表最新訪問的放在頭結點,便于執行trim操作,直接從尾節點開始刪除
      • 使用pthread_mutex_t互斥鎖保證線程安全
      • 使用DISPATCH_QUEUE_SERIAL執行增加obj緩存觸發costLimit情況下的trim任務
  • YYDiskCache

    • 屬性
      • name:緩存名
      • path:緩存路徑
      • inlineThreshold:控制保存sqlite或文件的閾值,大于該值存文件,默認20KB
      • customArchiveBlock、customUnarchiveBlock:對數據進行自定義序列化和反序列化(默認NSKeyedArchiver,需要遵守NSCoding協議)
      • customFileNameBlock:根據key名稱對文件名做自定義
      • countLimit:同YYMemoryCache;默認無限制
      • costLimit:同YYMemoryCache,這里指真實的磁盤存儲大小;默認無限制
      • ageLimit:同YYMemoryCache;默認無限制
      • freeDiskSpaceLimit:磁盤可緩存最小剩余空間限制;默認0
      • autoTrimInterval:同YYMemoryCache,默認60s
      • errorLogsEnabled:錯誤日志
    • 方法
      • 同步/異步使用key存、取、判存、刪數據
      • 同步/異步刪除所有數據
      • 異步刪除所有數據并在block回調進度
      • 同步/異步獲取totalCount、totalCost
      • 同步/異步trimToCount、trimToCost、trimToAge
      • 為指定object綁定extendedData
    • 內部實現
      • 使用dispatch_semaphore_t:信號量設置為1,作為鎖使用了
      • 使用dispatch_queue_t:DISPATCH_QUEUE_CONCURRENT,異步線程執行trim、CRUD等
        • 注意:這導致所有的異步操作回調block都是在異步線程,沒在主線程
      • _globalInstances:NSMapTable緩存了所有初始化的diskCache實例,key strong,value weak
      • YYKVStorage
      • 屬性
        • path:緩存路徑
        • type:YYKVStorageTypeFile、YYKVStorageTypeSQLite、YYKVStorageTypeMixed
        • errorLogsEnabled
      • 方法
        • 保存key-value數據
        • 根據key刪除key-value數據;刪除超過指定size的數據(訪問時間倒序刪除,每次刪除16個);刪除指定時間之前的數據(同);刪除數據到整體儲存空間到指定size內;刪除數據到整體儲存數量到指定count內;刪除所有數據
        • 使用key取數據
        • 判斷指定key是否存在數據;獲取存儲數量;獲取存儲占用size
      • 實現
        • 內部使用selite存取數據
        • 刪除所有數據:先移動到指定的trash目錄下,然后后臺刪除trash目錄?移動文件比刪除文件更快?
        • DISPATCH_QUEUE_SERIAL:后臺刪除trash
  • YYCache

    • 屬性
      • name:名稱
      • memoryCache:內存緩存
      • diskCache:磁盤緩存
    • 方法
      • 同步/異步使用key存、取、判存、刪除數據
      • 同步/異步刪除所有數據
      • 異步刪除所有數據并在block回調進度
    • 實現
      • 二級緩存:先取內存,再取磁盤
      • 異步操作直接使用globalQueue執行了。

1.4.2、實現

  • 磁盤存取:封裝YYKVStorage執行文件讀寫、seqlite操作,具體的存取操作交給它完成
  • 內存LRU淘汰:每次設置新的object時,超出costLimit部分,根據訪問時間倒序刪除(借助鏈表)
  • 線程安全
    • pthread_mutex_lock 互斥?? 實現內存緩存線程安全
    • dispatch_semaphore_t:信號量設置為1,作為鎖使用了

2、內存緩存方案對比

2.1、性能

YYCache的讀寫性能均較為優秀。NSCache和PINCache各有優劣。

內存緩存性能測
  • 我的性能測試圖:

性能測試說明:

在YYCache Demo基礎上進行的性能測試,使用的debug包,并不代表真實使用性能情況。
我的內存緩存性能測試

2.1、對比

SDK API能力 易用性 實現 優缺點 是否維護
NSCache 同步存、取、刪,設置costLimit,countLimit、delegate(僅觸發trim刪除時通知) NSLock實現線程安全,內部將key-value信息轉換為鏈表對象實體,使用NSDictionary存取實體,觸發trim時使用鏈表按cost降序刪除;應用后臺狀態觸發內存警告清除部分存儲 官方較可靠,但缺乏拓展,功能不完善,性能一般 apple維護中
PINMemoryCache 同步/異步存、取、刪、判存、執行trim、遍歷所有已存儲數據;設置costLimit、ageLimit、ttlCache(超時數據不返回,清除)、removeAllObjectsOnMemoryWarning、removeAllObjectsOnEnteringBackground;添加刪除key-value block回調;應用進后臺、內存警告block回調; 使用pthread_mutex_t互斥鎖實現線程安全,使用NSDictionary存取實體,使用額外的NSDictionary存取實體的創建時間、更新時間、cost、ageLimit等信息,來實現相關能力,使用GCDtimer來定時trim 功能完善,易用性高,面向協議實現,整體架構清晰,根據存儲的更新時間實現了LRU策略,但內部存儲拆分了多個NSDictionary,導致性能下降 Pinterest維護中
YYMemoryCache 同步存、取、刪、判存、trim;設置countLimit、costLimit、ageLimit、autoTrimInterval、shouldRemoveAllObjectsOnMemoryWarning、shouldRemoveAllObjectsWhenEnteringBackground、應用進入后臺/接收內存警告block監聽 使用pthread_mutex_t互斥鎖實現線程安全,使用_YYLinkedMapNode內部類實體存儲鍵值對信息來實現雙向列表存儲結構,數據按訪問時間降序排序,基于此實現LRU cache 功能完善,易用性高,實現了LRU策略,性能高;但未抽象相關協議,內存和磁盤緩存重復度高 作者已不在維護

3、磁盤緩存方案對比

3.1、性能

小數據存取YYCache完勝。20KB以上文件存取YYCache較快。

內存緩存性能測試
  • 我的性能測試

性能測試說明:
在YYCache Demo基礎上進行的性能測試,使用的debug包,并不代表真實使用性能情況。

image
image

3.2、對比

SDK API能力 易用性 實現 優缺點 是否維護
PINDiskCache 同步/異步存、取、刪、判斷存在、執行trim date/size/sizeByDate;設置byteLimit、ageLimit、ttlCache(超時數據不返回,清除)、NSDataWritingOptions(文件寫入模式),設置data自定義序列化block、key的自定義編解碼block;添加刪除key-value block回調;刪除所有數據回調;獲取緩存url、空間占用大小,單個文件的存儲fileUrl;執行指定操作等待文件寫入鎖定打開;遍歷所有的已存儲文件 使用pthread_mutex_t互斥鎖實現讀寫線程安全,使用pthread_cond_t實現文件讀寫保護,使用PINDiskCacheMetadata將文件信息保存在內存中方便快速讀取,使用NSDictionary用key存取實體,,使用GCDtimer來定時trim,使用dispatch_semaphore_t控制并發實現自定義OperationQueue,按順序執行緩存隊列任務 功能完善,易用性高,面向協議實現,整體架構清晰,trim操作根據存儲的更新時間實現了LRU策略 Pinterest維護中
YYDiskCache 同步/異步存、取、刪、判斷存在、執行trim count/cost/age、獲取totalCost、totalCount;設置inlineThreshold、countLimit、costLimit、ageLimit、freeDiskSpaceLimit、autoTrimInterval;設置data自定義序列化block、fileName自定義的block 使用dispatch_semaphore_t信號量實現線程安全;使用YYKVStorageItem內部類實體存儲鍵值對key、value、filename、size、modTime、accessTime、extendedData等信息;由YYKVStorage實現具體文件存取,根據sqlite存取小空間數據速度優于直接文件讀寫的特性,設置存取方式閾值,空間小于閾值數據直接存sqlite,超過的閾值的數據索引信息存sqlite,數據存文件,基于此小數據存取性能較PINDiskCache提升數倍 功能完善,易用性高,實現了LRU策略,性能高;實現文件不同存儲策略更高效;但未抽象相關協議,內存和磁盤緩存重復度高 作者已不在維護

七、數據庫緩存

1.1、背景

原生的sqlite使用十分繁瑣,需要大量的代碼來完成一項sql操作,并且是c語言的API,對OC或者其它語言開發者并不友好,假如你想執行一個sql,需要做類似下面的操作:

- (void)example {
    sqlite3 *conn = NULL;
    //1. 打開數據庫
    NSString *path = [NSSearchPathForDirectoriesInDomains(NSDocumentationDirectory, NSUserDomainMask, YES).firstObject stringByAppendingPathComponent:@"MyDatabase.db"];
    int result = sqlite3_open(path.UTF8String, &conn);
    if (result != SQLITE_OK) {
        sqlite3_close(conn);
        return;
    }
    const char *createTableSQL =
    "CREATE TABLE t_test_table (int_col INT, float_col REAL, string_col TEXT)";
    sqlite3_stmt* stmt = NULL;
    int len = strlen(createTableSQL);
    //2. 準備創建數據表,如果創建失敗,需要用sqlite3_finalize釋放sqlite3_stmt對象,以防止內存泄露。
    if (sqlite3_prepare_v2(conn,createTableSQL,len,&stmt,NULL) != SQLITE_OK) {
        if (stmt)
            sqlite3_finalize(stmt);
        sqlite3_close(conn);
        return;
    }
    //3. 通過sqlite3_step命令執行創建表的語句。對于DDL和DML語句而言,sqlite3_step執行正確的返回值只有SQLITE_DONE。
    //對于SELECT查詢而言,如果有數據返回SQLITE_ROW,當到達結果集末尾時則返回SQLITE_DONE。
    if (sqlite3_step(stmt) != SQLITE_DONE) {
        sqlite3_finalize(stmt);
        sqlite3_close(conn);
        return;
    }
    //4. 釋放創建表語句對象的資源。
    sqlite3_finalize(stmt);
    printf("Succeed to create test table now.\n");
    //5. 構造查詢表數據的sqlite3_stmt對象。
    const char* selectSQL = "SELECT * FROM TESTTABLE WHERE 1 = 0";
    sqlite3_stmt* stmt2 = NULL;
    if (sqlite3_prepare_v2(conn,selectSQL,strlen(selectSQL),&stmt2,NULL) != SQLITE_OK) {
        if (stmt2)
            sqlite3_finalize(stmt2);
        sqlite3_close(conn);
        return;
    }
    //6. 根據select語句的對象,獲取結果集中的字段數量。
    int fieldCount = sqlite3_column_count(stmt2);
    printf("The column count is %d.\n",fieldCount);
    //7. 遍歷結果集中每個字段meta信息,并獲取其聲明時的類型。
    for (int i = 0; i < fieldCount; ++i) {
        //由于此時Table中并不存在數據,再有就是SQLite中的數據類型本身是動態的,所以在沒有數據時無法通過sqlite3_column_type函數獲取,此時sqlite3_column_type只會返回SQLITE_NULL,
        //直到有數據時才能返回具體的類型,因此這里使用了sqlite3_column_decltype函數來獲取表聲明時給出的聲明類型。
        string stype = sqlite3_column_decltype(stmt2,i);
        stype = strlwr((char*)stype.c_str());
        //數據類型以決定字段親緣性的規則解析
        if (stype.find("int") != string::npos) {
            printf("The type of %dth column is INTEGER.\n",i);
        } else if (stype.find("char") != string::npos
                   || stype.find("text") != string::npos) {
            printf("The type of %dth column is TEXT.\n",i);
        } else if (stype.find("real") != string::npos
                   || stype.find("floa") != string::npos
                   || stype.find("doub") != string::npos ) {
            printf("The type of %dth column is DOUBLE.\n",i);
        }
    }
    sqlite3_finalize(stmt2);
    sqlite3_close(conn);
}

由于sqlite在移動端不易直接使用,所以衍生出了許多對seqlite的封裝,包括以下被大家所熟知的流行庫,它們的最終實現都指向sqlite:

  • CoreData:蘋果基于sqlite封裝的ORM(Object Relational Mapping)的數據庫,直接對象映射————由于CoreData的性能較差和學習成本較高,坑又不少(見唐巧老師的我為什么不喜歡 Core Data一文),下文不做詳細介紹
  • FMDB:iOS端github使用最廣的針對OC對sqlite的封裝,支持隊列操作
  • WCDB:微信技術團隊開源的對sqlite操作的封裝,支持對象和數據庫映射,ORM數據庫的一種實現,比FMDB更高效

有一個特例,它通過自建搜索引擎實現了一套ORM數據存儲:

  • Realm:realm團隊 對sqlite的封裝 通過自建搜索引擎實現的一套移動端數據庫,也是ORM數據庫的一種實現,是一個 MVCC 數據庫

1.2、對比

sqlite數據庫的使用包括增、刪、改、查等基本操作,同時在項目中運用,還需要數據轉模型、數據庫通過增刪表、字段和數據遷移完成版本升級等操作,下文通過對這些操作在各個流行庫中的使用示例來對比各個庫的易用性。

1.2.1、FMDB

FMDB是對sqlite的面向OC的封裝,把c語言對sql的操作封裝成OC風格代碼。主要有以下特點:

  • OC風格,省去了大量重復、冗余的C語言代碼
  • 提供了多線程安全的數據庫操作方法,保證數據的一致性
  • 相比CoreData、Realm等更加輕量。
  • 支持事務
  • 支持全文檢索(fts subspec)
  • 支持對WAL(Write ahead logging)模式執行checkpoint操作

FMDB基本操作示例:

// 建表
NSString *sql = [NSString stringWithFormat:@"CREATE TABLE IF NOT  EXISTS t_test_1 ('%@' INTEGER PRIMARY KEY AUTOINCREMENT,'%@' TEXT NOT NULL, '%@' TEXT NOT NULL, '%@' TEXT NOT NULL, '%@' TEXT NOT NULL, '%@' TEXT NOT NULL, '%@' TEXT NOT NULL, '%@' TEXT NOT NULL, '%@' TEXT NOT NULL, '%@' INTEGER NOT NULL, '%@' FLOAT NOT NULL)", KEY_ID, KEY_MODEL_ID, KEY_MODEL_NAME, KEY_SERIES_ID, KEY_SERIES_NAME, KEY_TITLE, KEY_PRICE, KEY_DEALER_PRICE, KEY_SALES_STATUS, KEY_IS_SELECTED, KEY_DATE];
FMDatabaseQueue *_dbQueue = [FMDatabaseQueue databaseQueueWithPath:@"path"];
[_dbQueue inDatabase:^(FMDatabase *db) {
    BOOL result = [db executeUpdate:sql];
    if (result) {
        //
    }
}];

// 插入一條數據
NSString *insertSql = [NSString stringWithFormat:@"INSERT INTO 't_test_1'(%@,%@,%@,%@,%@,%@,%@,%@,%@,%@) VALUES(\"%@\",\"%@\",\"%@\",\"%@\",\"%@\",\"%@\",\"%@\",\"%@\",%d,%.2f)", KEY_MODEL_ID, KEY_MODEL_NAME, KEY_SERIES_ID, KEY_SERIES_NAME, KEY_TITLE, KEY_PRICE, KEY_DEALER_PRICE, KEY_SALES_STATUS, KEY_IS_SELECTED, KEY_DATE, model.model_id, model.model_name, model.Id, model.Name, model.title, model.price, model.dealer_price, model.sales_status, isSelected,time];
[_dbQueue inDatabase:^(FMDatabase *db) {
    BOOL result = [db executeUpdate:sql];
     if (result) {
        //
     }
}];

// 更新
NSString *sql = @"UPDATE t_userData SET userName = ? , userAge = ? WHERE id = ?";
[_dbQueue inDatabase:^(FMDatabase *db) {
    BOOL res = [db executeUpdate:sql,_nameTxteField.text,_ageTxteField.text,_userId];
     if (result) {
        //
     }
}];

// 刪除
NSString *str = [NSString stringWithFormat:@"DELETE FROM t_userData WHERE id = %ld",userid];
[_dbQueue inDatabase:^(FMDatabase *db) {
    BOOL res = [db executeUpdate:str];
     if (res) {
        //
     }
}];

// 查找
[_dbQueue inDatabase:^(FMDatabase *db) {
    FMResultSet *resultSet = [db executeQuery:@"SELECT * FROM message"];
    NSMutableArray<Message *> *messages = [[NSMutableArray alloc] init];
    while ([resultSet next]) {
        Message *message = [[Message alloc] init];
        message.localID = [resultSet intForColumnIndex:0];
        message.content = [resultSet stringForColumnIndex:1];
        message.createTime = [NSDate dateWithTimeIntervalSince1970:[resultSet doubleForColumnIndex:2]];
        message.modifiedTime = [NSDate dateWithTimeIntervalSince1970:[resultSet doubleForColumnIndex:3]];
        [messages addObject:message];
    }
}];

1.2.2、WCDB

WCDB是微信技術團隊內部在微信app sqlite使用實踐抽取的一套開源封裝,主要具有以下特點:

  • 通過宏定義的方式實現了ORM映射關系,根據映射關系完成建表、數據庫新增字段、修改字段名(綁定別名)、數據初始化綁定等操作
  • 自研了WINQ的語法,大部分場景不需要直接寫原生sqlite語句,易用性高
  • 內部實現了安全的多線程讀寫操作(寫操作還是串行)和數據庫初始化優化,提升了性能(微信iOS SQLite源碼優化實踐

提供了其它較多場景的解決方案:

在WCDB內,ORM(Object Relational Mapping)是指

  • 將一個ObjC的類,映射到數據庫的表和索引;
  • 將類的property,映射到數據庫表的字段;

這一過程。通過ORM,可以達到直接通過Object進行數據庫操作,省去拼裝過程的目的。

WCDB基本操作示例:

//Message.h
@interface Message : NSObject

@property int localID;
@property(retain) NSString *content;
@property(retain) NSDate *createTime;
@property(retain) NSDate *modifiedTime;
@property(assign) int unused; //You can only define the properties you need

@end
//Message.mm
#import "Message.h"
@implementation Message

WCDB_IMPLEMENTATION(Message)
WCDB_SYNTHESIZE(Message, localID)
WCDB_SYNTHESIZE(Message, content)
WCDB_SYNTHESIZE(Message, createTime)
WCDB_SYNTHESIZE(Message, modifiedTime)

WCDB_PRIMARY(Message, localID)

WCDB_INDEX(Message, "_index", createTime)

@end
//Message+WCTTableCoding.h
#import "Message.h"
#import <WCDB/WCDB.h>

@interface Message (WCTTableCoding) <WCTTableCoding>

WCDB_PROPERTY(localID)
WCDB_PROPERTY(content)
WCDB_PROPERTY(createTime)
WCDB_PROPERTY(modifiedTime)

@end
// 建表
WCTDatabase *database = [[WCTDatabase alloc] initWithPath:path];
/*
 CREATE TABLE messsage (localID INTEGER PRIMARY KEY,
                        content TEXT,
                        createTime BLOB,
                        modifiedTime BLOB)
 */
BOOL result = [database createTableAndIndexesOfName:@"message"
                                          withClass:Message.class];                              
//插入
Message *message = [[Message alloc] init];
message.localID = 1;
message.content = @"Hello, WCDB!";
message.createTime = [NSDate date];
message.modifiedTime = [NSDate date];
/*
 INSERT INTO message(localID, content, createTime, modifiedTime) 
 VALUES(1, "Hello, WCDB!", 1496396165, 1496396165);
 */
BOOL result = [database insertObject:message
                                into:@"message"];
//刪除
//DELETE FROM message WHERE localID>0;
BOOL result = [database deleteObjectsFromTable:@"message"
                                         where:Message.localID > 0];
//修改
//UPDATE message SET content="Hello, Wechat!";
Message *message = [[Message alloc] init];
message.content = @"Hello, Wechat!";
BOOL result = [database updateRowsInTable:@"message"
                             onProperties:Message.content
                               withObject:message];
//查詢
//SELECT * FROM message ORDER BY localID
NSArray<Message *> *message = [database getObjectsOfClass:Message.class
                                                fromTable:@"message"
                                                  orderBy:Message.localID.order()];

1.2.3、Realm

Realm團隊 基于sqlite封裝 自建搜索引擎實現的一套ORM數據庫操作模式,它是MVCC 數據庫,主要具有以下特點:

  • 對象就是一切(ORM映射)
  • MVCC 數據庫
  • Realm 采用了零拷貝 架構
  • 自動更新對象和查詢
  • String & Int 優化(String轉換為枚舉,類似OC tagged point,)
  • 崩潰保護(系統異常崩潰時,通過copy-on-wirte機制保存了你已經修改的內容)
  • 真實的懶加載(使用時才從磁盤加載真實數據)
  • 內部加密(引擎層內建了加密)
  • 文檔詳細,且有中文版
  • 社區活躍,Stackoverflow能解決你幾乎所有問題
  • 跨平臺,支持iOS、Android
  • 提供Mac版Realm Browser,查看數據很方便
  • 簡便的數據庫版本升級。Realm可以配置數據庫版本,進行判斷升級。
  • 支持KVC/KVO
  • 支持監聽屬性變化通知(寫入操作觸發通知)

限制:

  • 類名長度最大57個UTF8字符。
  • 屬性名長度最大63個UTF8字符。
  • NSData及NSString屬性不能保存超過16M數據。
  • 對字符串進行排序以及不區分大小寫查詢只支持“基礎拉丁字符集”、“拉丁字符補充集”、“拉丁文擴展字符集 A” 以及”拉丁文擴展字符集 B“(UTF-8 的范圍在 0~591 之間)。
  • 多線程訪問時需要新建新的Realm對象。
  • Realm對象的 Setters & Getters 不能被重載
  • Realm沒有自增屬性。也就是沒有自增主鍵,如果需要,需要自己去賦值,如果只要求unique,那么可以設為[[NSUUID UUID] UUIDString]
  • 所有的數據模型必須直接繼承自RealmObject。這阻礙我們利用數據模型中的任意類型的繼承。(如JsonModel)
  • Realm不支持集合類型,僅有一個集合RLMArray,服務端返回的數組數據需要自己轉換。支持以下的屬性類型:BOOL、bool、int、NSInteger、long、long long、float、double、NSString、NSDate、NSData以及 被特殊類型標記的NSNumber。

Realm基本操作示例:

// 定義模型的做法和定義常規 Objective?C 類的做法類似
@interface Dog : RLMObject
@property NSString *name;
@property NSData   *picture;
@property NSInteger age;
@end
@implementation Dog
@end
RLM_ARRAY_TYPE(Dog)

Dog *mydog = [[Dog alloc] init];
mydog.name = @"Rex";
mydog.age = 1;
mydog.picture = nil; // 該屬性是可空的
NSLog(@"Name of dog: %@", mydog.name);

RLMRealm *realm = [RLMRealm defaultRealm];
[Dog createOrUpdateInRealm:realm withValue:mydog];

// 查找;找到小于2歲名叫Rex的所有狗
RLMResults<Dog *> *puppies = [Dog objectsWhere:@"age < 2 ADN name = 'Rex'"];
puppies.count; // => 0 因為目前還沒有任何狗狗被添加到了 Realm 數據庫中

// 存儲
[realm transactionWithBlock:^{
    [realm addObject:mydog];
}];

// 檢索結果會實時更新
puppies.count; // => 1

/// 刪除數據
[realm transactionWithBlock:^{
    [realm deleteObject:mydog];
}];

//修改數據
[realm transactionWithBlock:^{
    theDog.age = 1;
}];

// 可以在任何一個線程中執行檢索、更新操作
dispatch_async(dispatch_queue_create("background", 0), ^{
    @autoreleasepool {
        Dog *theDog = [[Dog objectsWhere:@"age == 1"] firstObject];
        RLMRealm *realm = [RLMRealm defaultRealm];
        [realm beginWriteTransaction];
        theDog.age = 3;
        [realm commitWriteTransaction];
    }
});

1.3 數據庫存取性能測試

性能測試說明:

測試數據見下方。由于樣本比較少(僅1種數據),只進行了部分寫入和讀取操作,并不能完全反應某個SDK的綜合性能,僅作為參考。

測試數據和測試結果見下圖:

測試數據

順序插入1W條數據:

image

使用事務插入1W條數據:

image

讀取1W條數據:

image

多線程(2條)插入共2W條數據:

image

1.4、數據庫方案對比

SDK 優點 缺點 是否維護
FMDB 較為輕量級的sqlite封裝,API較原生使用方便許多,對SDK本省的學習成本較低,基本支持sqlite的所有能力,如事務、FTS等 不支持ORM,需要每個編碼人員寫具體的sql語句,沒有較多的性能優化,數據庫操作相對復雜,關于數據加密、數據庫升級等操作需要用戶自己實現
WCDB 跨平臺;sqlite的深度封裝,支持ORM,基類支持自己繼承,不需要用戶直接寫sql,上手成本低,基本支持sqlite的所有能力;內部較多的性能優化;文檔較完善;拓展實現了錯誤統計、性能統計、損壞修復、反注入、加密等諸多能力,用戶需要做的事情較少 內部基于c++實現,基類需要.mm后綴(或者通過category解決),需要額外的宏來標記model和數據庫的映射關系
REALM 跨平臺;支持ORM;文檔十分完善;MVCC的實現;零拷貝提升性能;API十分友好;提供了配套可視化工具 不是基于sqlite的關系型數據庫,不能或很難建立表之間的關聯關系,項目中遇到類似場景可能較難解決; 基類只能繼承自RLMObject,不能自由繼承,不方便實現類似JsonModel等屬性綁定

性能數據:

八、持久化在項目中的應用(小結)

1、 圖片緩存

SDWebImageKingFisher)為代表的圖片緩存庫基本都實現了二級緩存、隊列下載、異步解壓、Category拓展等能力,常用的圖片加載展示需求都可以使用它們來完成。

2、 簡單key-value存取

系統的如NSCache、NSKeyedArchive等緩存功能能滿足基本的存取需求,但是并不易用。
PINCacheYYCache 等這些三方庫拓展了相當多的能力來滿足大部分的使用場景,并且內部通過LRU等策略來提升效率,同時內部實現了二級緩存來加快加載速度,可以考率直接使用。
其中PINCache雖然在一些測試數據上性能并不如YYCache,但是可以看到github的PINCache最近依然有更新,而YYCache已經兩年沒有代碼提交了,issue沒有處理,遇到問題需要自己處理。
如果考慮維護成本的比例高一些,不妨使用PINCache,反之使用YYCache。

3、 數據庫

Core Data (本人未使用過)由于入門門檻高、坑多等原因導致口碑并不太好,這里就不推薦嘗試了。
FMDB可以說經過了大量iOS App的驗證,它雖然在一些擴展能力上并不盡人意,但是其穩定性久經考驗,基于sqlite實現,不改變表結構數據的情況下,便于直接遷移到如WCDB等實現。
WCDB和Realm同樣都是支持ORM的,基本不需要寫sql語句就能完成增刪改查,都跨平臺,擴展了如加密、數據升級等很多便捷的封裝,用起來都比FMDB更爽。
但兩者相較,假如你真的想使用ORM,我更推薦WCDB,因為Realm的搜索引擎暫不支持關聯表查詢是硬傷,而WCDB是基于sqlite的,支持直接使用sql語句查詢,如果業務中遇到類似場景無法解決,還需要從Realm遷移到sqlite花費的力氣就大了。
除此之外,微信團隊本身就在使用WCDB,他們在數億用戶量的情況下遇到的性能、數據損壞等問題比我們要多得多,他們做的優化也就更多,而這些優化,你使用WCDB就可以體驗到。

4、 其它

  1. 封裝
    無論你使用哪個三方庫進行緩存實現,最好做一層封裝,這樣便于你在想要切換別的實現時,直接內部做好數據遷移,對于使用方完全無感知遷移,或者僅需要其做極少的工作,而不是全量的替換
  2. 區分用戶目錄存儲
    每個用戶都使用單獨的文件夾來存儲他的數據,對數據庫也一樣,這樣做的好處在于,用戶數據不會相互污染(比如數據庫中存在復雜的多表關聯關系時,會使你的sql語句變得很復雜,提升了你區分用戶出錯的概率),也便于進行數據診斷。
  3. 單例
    建議對于某個時間段的數據操作都交給一個對象去做,內部來保證多線程讀寫安全,降低出錯的概率。
  4. 用戶切換的處理
    由于區分用戶存儲目錄,切換登錄用戶時,需要我們切換數據存取的實例,此時,不要馬上銷毀上個實例,上個實例可能還有未完成的讀寫任務,等待完成或中斷其操作后再銷毀。

參考

  • 文章
  1. iOS架構師之路:本地持久化方案
  2. IOS(數據持久化1)
  3. iOS應用架構談 本地持久化方案及動態部署
  4. 常見緩存算法和緩存策略
  5. 緩存淘汰算法--LRU算法
  6. iOS緩存框架-PINCache解讀
  7. IOS 緩存管理之 PINCache 使用
  8. YYCache 設計思路
  9. Sqlite學習筆記(四)&&SQLite-WAL原理
  10. 微信iOS SQLite源碼優化實踐
  11. 微信移動端數據庫組件WCDB系列(二) — 數據庫修復三板斧
  12. 數據庫的設計:深入理解 Realm 的多線程處理機制
  13. Realm 核心數據庫引擎探秘
  14. Realm數據庫 從入門到“放棄”
  15. 使用Realm的一些總結
  16. Realm、WCDB與SQLite移動數據庫性能對比測試
  17. Realm、WCDB與SQLite移動數據庫性能測試
  • 開源庫
  1. wcdb
  2. realm
  3. PINCache
  4. YYCache
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,345評論 6 531
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,494評論 3 416
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,283評論 0 374
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,953評論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,714評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,186評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,255評論 3 441
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,410評論 0 288
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,940評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,776評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,976評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,518評論 5 359
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,210評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,642評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,878評論 1 286
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,654評論 3 391
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,958評論 2 373

推薦閱讀更多精彩內容

  • 基本的排序算法有 冒泡排序 選擇排序 插入排序 希爾排序 歸并排序 快速排序 堆排序 各種排序的復雜度 冒泡排序 ...
    PYM_祺閱讀 297評論 0 0
  • 她漫不經心地在街上走著,腦海中不斷浮現出老白問的問題… “你意識到自己愛上他了?” 她在逃避?到底在害怕什么? 無...
    寒樰閱讀 1,244評論 2 4
  • 姨媽來時情緒真容易波動。 這幾天把自己又折騰得神神叨叨。 好不容易慢慢開始接收撒狗糧的情侶們了。 原本以為自己恢復...
    Totoro大臉貓閱讀 203評論 0 0