鍵值精品文章

• 

  跟著大彬讀源碼 - Redis 8 - 對(duì)象編碼之字典

  字典，是一種用于保存鍵值對(duì)的抽象數(shù)據(jù)結(jié)構(gòu)。由于 C 語(yǔ)言沒(méi)有內(nèi)置字典這種數(shù)據(jù)結(jié)構(gòu)，因此 Redis 構(gòu)建了自己的字典實(shí)現(xiàn)。 在 Redis 中，就是使用字典來(lái)實(shí)現(xiàn)數(shù)據(jù)庫(kù)底層的。對(duì)數(shù)據(jù)庫(kù)的 CURD 操作也是構(gòu)建在對(duì)字典的操作之上...

  kun_jian 2019-08-06 13:45 評(píng)論0 收藏0
• 

  HashMap源碼分析_JDK1.8版本

  ...ashMap基本數(shù)據(jù)結(jié)構(gòu) HashMap本質(zhì)是一個(gè)散列表，存儲(chǔ)元素為鍵值對(duì)； HashMap繼承AbstractMap，實(shí)現(xiàn)了Map、Cloneable、java.io.Serializable接口； HashMap的是線程不安全的，它的key、value都可以為null； final int loadFacotr static final float DEFAULT_LOAD_F....

  0xE7A38A 2019-08-14 18:03 評(píng)論0 收藏0
• 

  Hashtable源碼分析_JDK1.8版本

  ....Serializable Hashtable和HashMap一樣也是散列表，存儲(chǔ)元素也是鍵值對(duì)；Hashtable繼承于Dictionary類(lèi)（Dictionary類(lèi)聲明了操作鍵值對(duì)的接口方法），實(shí)現(xiàn)Map接口（定義鍵值對(duì)接口）；Hashtable大部分類(lèi)用synchronized修飾，證明Hashtable是線程安全...

  tunny 2019-08-14 18:04 評(píng)論0 收藏0
• 

  PHP+Redis實(shí)戰(zhàn)教程（5）：hash散列類(lèi)型

  ...散列類(lèi)似于一個(gè)小型的Redis數(shù)據(jù)庫(kù) 一個(gè)散列可以包含多個(gè)鍵值對(duì) 散列的每個(gè)鍵都不能重復(fù)，各不相同，無(wú)序排列 其值可以是字符串或數(shù)字值 對(duì)于數(shù)字值，可以執(zhí)行自增或者自減操作 散列結(jié)構(gòu) 下面的結(jié)構(gòu)中，user代表鍵名，其...

  Elle 2019-06-27 14:38 評(píng)論0 收藏0
• 

  Python數(shù)據(jù)結(jié)構(gòu)——二叉搜索樹(shù)的實(shí)現(xiàn)（上）

  二叉搜索樹(shù) 我們已經(jīng)知道了在一個(gè)集合中獲取鍵值對(duì)的兩種不同的方法?；貞浺幌逻@些集合是如何實(shí)現(xiàn)ADT（抽象數(shù)據(jù)類(lèi)型）MAP的。我們討論兩種ADT MAP的實(shí)現(xiàn)方式，基于列表的二分查找和哈希表。在這一節(jié)中，我們將要學(xué)習(xí)二...

  AbnerMing 2019-07-31 11:41 評(píng)論0 收藏0
• 

  跟著大彬讀源碼 - Redis 6 - 對(duì)象和數(shù)據(jù)類(lèi)型（下）

  ...編碼的哈希對(duì)象使用壓縮列表作為底層實(shí)現(xiàn)。每當(dāng)有新的鍵值對(duì)要加入到哈希對(duì)象時(shí)，程序會(huì)先將保存了鍵的壓縮列表節(jié)點(diǎn)推入到表尾，然后再將保存了值的壓縮列表節(jié)點(diǎn)推入到表尾。因此： 保存了鍵值對(duì)的兩個(gè)節(jié)點(diǎn)總是緊挨...

  YFan 2019-08-06 13:45 評(píng)論0 收藏0
• 

  ConcurrentHashMap源碼分析_JDK1.8版本

  ...個(gè)HashEntry的單向隊(duì)列。 鎖分離實(shí)現(xiàn) 當(dāng)一個(gè)線程訪問(wèn)Node/鍵值對(duì)數(shù)據(jù)時(shí)，必須獲得與它對(duì)應(yīng)的segment鎖，其他線程可以訪問(wèn)其他Segment中的數(shù)據(jù)（鎖分離）； ConcurrentHashMap聲明 public class ConcurrentHashMap extends AbstractMap implements ConcurrentM...

  animabear 2019-08-14 18:05 評(píng)論0 收藏0
• 

  深入理解HashMap(一): 從源頭說(shuō)起

  ...ap的產(chǎn)生要解決問(wèn)題就是: 如何有效的 存 取 一組 key-vaule 鍵值對(duì) key-value鍵值對(duì)是最常使用的數(shù)據(jù)形式, 如何有效地存取他們是眾多語(yǔ)言都需要關(guān)注的問(wèn)題. 注意這里有四個(gè)關(guān)鍵字: key-value鍵值對(duì) 一組 存 取 下面我們逐個(gè)來(lái)思考:...

  Cristic 2019-08-19 10:49 評(píng)論0 收藏0
• 

  HTML5 進(jìn)階系列：indexedDB 數(shù)據(jù)庫(kù)

  ...數(shù)據(jù)庫(kù)表中 id 為主鍵。autoIncrement 屬性為 false，則表示主鍵值不自增，添加數(shù)據(jù)時(shí)需指定主鍵值。 注意：在數(shù)據(jù)庫(kù)中，對(duì)象倉(cāng)庫(kù)名不可重復(fù)，否則瀏覽器會(huì)報(bào)錯(cuò)。 創(chuàng)建索引 indexedDB 數(shù)據(jù)庫(kù)中通過(guò)數(shù)據(jù)對(duì)象的某個(gè)屬性來(lái)創(chuàng)建索引...

  philadelphia 2019-08-20 16:07 評(píng)論0 收藏0
• 

  Redis 緩存淘汰策略

  ...時(shí)間的 key 優(yōu)先移除volatile-ttl：表示在設(shè)置可過(guò)期時(shí)間的鍵值對(duì)中，根據(jù)過(guò)期時(shí)間的先后進(jìn)行淘汰數(shù)據(jù)，越早被過(guò)期的數(shù)據(jù)，越先被淘汰。volatile-random：從名字可以看出來(lái)，就是在設(shè)置了過(guò)期時(shí)間的鍵值對(duì)中，隨機(jī)淘汰數(shù)據(jù)。vola...

  Tecode 2022-06-28 18:59 評(píng)論0 收藏0
• 

  MongoDB優(yōu)化之倒排索引

  ...核心數(shù)據(jù)結(jié)構(gòu)。搜索引擎的爬蟲(chóng)獲取的網(wǎng)頁(yè)數(shù)據(jù)可以視為鍵值對(duì)，其中，Key是網(wǎng)頁(yè)地址(url)，而Value是網(wǎng)頁(yè)內(nèi)容。網(wǎng)頁(yè)的內(nèi)容是由很多關(guān)鍵詞(word)組成的，可以視為關(guān)鍵詞數(shù)組。因此，爬蟲(chóng)獲取的網(wǎng)頁(yè)數(shù)據(jù)可以這樣表示: 但是，...

  Nino 2019-06-26 17:04 評(píng)論0 收藏0