leveldb源码分析4.html 94 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255225622572258225922602261226222632264226522662267226822692270227122722273227422752276227722782279228022812282228322842285228622872288228922902291229222932294229522962297229822992300230123022303230423052306230723082309231023112312231323142315231623172318231923202321232223232324232523262327232823292330233123322333233423352336233723382339234023412342234323442345234623472348234923502351235223532354235523562357235823592360236123622363236423652366236723682369237023712372237323742375237623772378237923802381238223832384238523862387238823892390239123922393239423952396239723982399240024012402240324042405240624072408240924102411241224132414241524162417241824192420242124222423242424252426242724282429243024312432243324342435243624372438243924402441244224432444244524462447244824492450245124522453245424552456245724582459246024612462246324642465246624672468246924702471247224732474247524762477247824792480248124822483248424852486248724882489249024912492249324942495249624972498249925002501250225032504250525062507250825092510251125122513251425152516251725182519252025212522252325242525252625272528252925302531253225332534253525362537253825392540254125422543254425452546254725482549255025512552255325542555255625572558255925602561256225632564256525662567256825692570257125722573257425752576257725782579258025812582258325842585258625872588258925902591259225932594259525962597259825992600260126022603260426052606260726082609261026112612261326142615261626172618261926202621262226232624262526262627262826292630263126322633263426352636263726382639264026412642264326442645264626472648264926502651265226532654265526562657265826592660266126622663266426652666266726682669267026712672267326742675267626772678267926802681268226832684268526862687268826892690269126922693269426952696269726982699270027012702270327042705270627072708270927102711271227132714271527162717271827192720272127222723272427252726272727282729273027312732273327342735273627372738273927402741
  1. <!DOCTYPE HTML>
  2. <html lang="" >
  3. <head>
  4. <meta charset="UTF-8">
  5. <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
  6. <title>leveldb源码分析4 · 高性能服务器开发 技术专栏</title>
  7. <meta http-equiv="X-UA-Compatible" content="IE=edge" />
  8. <meta name="description" content="">
  9. <meta name="generator" content="GitBook 3.2.3">
  10. <meta name="author" content="easy_coder">
  11. <link rel="stylesheet" href="../../gitbook/style.css">
  12. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-chapter-fold/chapter-fold.css">
  13. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-search-pro/search.css">
  14. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-splitter/splitter.css">
  15. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-back-to-top-button/plugin.css">
  16. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-prism/prism.css">
  17. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-tbfed-pagefooter/footer.css">
  18. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-code/plugin.css">
  19. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-anchor-navigation-ex/style/plugin.css">
  20. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-fontsettings/website.css">
  21. <link rel="stylesheet" href="../../gitbook/gitbook-plugin-theme-fexa/fexa.css">
  22. <meta name="HandheldFriendly" content="true"/>
  23. <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
  24. <meta name="apple-mobile-web-app-capable" content="yes">
  25. <meta name="apple-mobile-web-app-status-bar-style" content="black">
  26. <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../../gitbook/images/apple-touch-icon-precomposed-152.png">
  27. <link rel="shortcut icon" href="../../gitbook/images/favicon.ico" type="image/x-icon">
  28. <link rel="next" href="leveldb源码分析5.html" />
  29. <link rel="prev" href="leveldb源码分析3.html" />
  30. </head>
  31. <body>
  32. <div class="book">
  33. <div class="header-inner">
  34. <!-- LOGO -->
  35. <div class="logo"></div>
  36. <span class="title"></span>
  37. <!-- Search -->
  38. <div id="book-search-input" role="search">
  39. <input type="text" placeholder="Type to search" />
  40. </div>
  41. <!-- Nav -->
  42. <ul class="header-nav">
  43. </ul>
  44. </div>
  45. <div class="book-summary">
  46. <div class="book-summary-title">文档目录</div>
  47. <nav role="navigation">
  48. <ul class="summary">
  49. <li class="header">Part I</li>
  50. <li class="chapter " data-level="1.1" data-path="../../">
  51. <a href="../../">
  52. Introduction
  53. </a>
  54. </li>
  55. <li class="chapter " data-level="1.2" data-path="../C++必知必会的知识点/">
  56. <a href="../C++必知必会的知识点/">
  57. C++必知必会的知识点
  58. </a>
  59. <ul class="articles">
  60. <li class="chapter " data-level="1.2.1" data-path="../C++必知必会的知识点/如何成为一名合格的CC++开发者?.html">
  61. <a href="../C++必知必会的知识点/如何成为一名合格的CC++开发者?.html">
  62. 如何成为一名合格的C/C++开发者?
  63. </a>
  64. </li>
  65. <li class="chapter " data-level="1.2.2" data-path="../C++必知必会的知识点/不定参数函数实现var_arg系列的宏.html">
  66. <a href="../C++必知必会的知识点/不定参数函数实现var_arg系列的宏.html">
  67. 不定参数函数实现var_arg系列的宏
  68. </a>
  69. </li>
  70. <li class="chapter " data-level="1.2.3" data-path="../C++必知必会的知识点/你一定要搞明白的C函数调用方式与栈原理.html">
  71. <a href="../C++必知必会的知识点/你一定要搞明白的C函数调用方式与栈原理.html">
  72. 你一定要搞明白的C函数调用方式与栈原理
  73. </a>
  74. </li>
  75. <li class="chapter " data-level="1.2.4" data-path="../C++必知必会的知识点/深入理解CC++中的指针.html">
  76. <a href="../C++必知必会的知识点/深入理解CC++中的指针.html">
  77. 深入理解C/C++中的指针
  78. </a>
  79. </li>
  80. <li class="chapter " data-level="1.2.5" data-path="../C++必知必会的知识点/详解C++11中的智能指针.html">
  81. <a href="../C++必知必会的知识点/详解C++11中的智能指针.html">
  82. 详解C++11中的智能指针
  83. </a>
  84. </li>
  85. <li class="chapter " data-level="1.2.6" data-path="../C++必知必会的知识点/C++17结构化绑定.html">
  86. <a href="../C++必知必会的知识点/C++17结构化绑定.html">
  87. C++17结构化绑定
  88. </a>
  89. </li>
  90. <li class="chapter " data-level="1.2.7" data-path="../C++必知必会的知识点/C++必须掌握的pimpl惯用法.html">
  91. <a href="../C++必知必会的知识点/C++必须掌握的pimpl惯用法.html">
  92. C++必须掌握的pimpl惯用法
  93. </a>
  94. </li>
  95. <li class="chapter " data-level="1.2.8" data-path="../C++必知必会的知识点/用VisualStudio调试Linux程序.html">
  96. <a href="../C++必知必会的知识点/用VisualStudio调试Linux程序.html">
  97. 用Visual Studio调试Linux程序
  98. </a>
  99. </li>
  100. <li class="chapter " data-level="1.2.9" data-path="../C++必知必会的知识点/如何使用VisualStudio管理和阅读开源项目代码.html">
  101. <a href="../C++必知必会的知识点/如何使用VisualStudio管理和阅读开源项目代码.html">
  102. 如何使用Visual Studio管理和阅读开源项目代码
  103. </a>
  104. </li>
  105. <li class="chapter " data-level="1.2.10" data-path="../C++必知必会的知识点/利用cmake工具生成VisualStudio工程文件.html">
  106. <a href="../C++必知必会的知识点/利用cmake工具生成VisualStudio工程文件.html">
  107. 利用cmake工具生成Visual Studio工程文件
  108. </a>
  109. </li>
  110. </ul>
  111. </li>
  112. <li class="chapter " data-level="1.3" data-path="../多线程/">
  113. <a href="../多线程/">
  114. 多线程
  115. </a>
  116. <ul class="articles">
  117. <li class="chapter " data-level="1.3.1" data-path="../多线程/后台C++开发你一定要知道的条件变量.html">
  118. <a href="../多线程/后台C++开发你一定要知道的条件变量.html">
  119. 后台C++开发你一定要知道的条件变量
  120. </a>
  121. </li>
  122. <li class="chapter " data-level="1.3.2" data-path="../多线程/整型变量赋值是原子操作吗?.html">
  123. <a href="../多线程/整型变量赋值是原子操作吗?.html">
  124. 整型变量赋值是原子操作吗?
  125. </a>
  126. </li>
  127. </ul>
  128. </li>
  129. <li class="divider"></li>
  130. <li class="chapter " data-level="2.1" data-path="../网络编程/">
  131. <a href="../网络编程/">
  132. 网络编程
  133. </a>
  134. <ul class="articles">
  135. <li class="chapter " data-level="2.1.1" data-path="../网络编程/bind函数重难点解析.html">
  136. <a href="../网络编程/bind函数重难点解析.html">
  137. bind 函数重难点解析
  138. </a>
  139. </li>
  140. <li class="chapter " data-level="2.1.2" data-path="../网络编程/connect函数在阻塞和非阻塞模式下的行为.html">
  141. <a href="../网络编程/connect函数在阻塞和非阻塞模式下的行为.html">
  142. connect 函数在阻塞和非阻塞模式下的行为
  143. </a>
  144. </li>
  145. <li class="chapter " data-level="2.1.3" data-path="../网络编程/select函数重难点解析.html">
  146. <a href="../网络编程/select函数重难点解析.html">
  147. select 函数重难点解析
  148. </a>
  149. </li>
  150. <li class="chapter " data-level="2.1.4" data-path="../网络编程/Linuxepoll模型(含LT模式和ET模式详解).html">
  151. <a href="../网络编程/Linuxepoll模型(含LT模式和ET模式详解).html">
  152. Linux epoll 模型(含LT 模式和 ET 模式详解)
  153. </a>
  154. </li>
  155. <li class="chapter " data-level="2.1.5" data-path="../网络编程/socket的阻塞模式和非阻塞模式.html">
  156. <a href="../网络编程/socket的阻塞模式和非阻塞模式.html">
  157. socket 的阻塞模式和非阻塞模式
  158. </a>
  159. </li>
  160. <li class="chapter " data-level="2.1.6" data-path="../网络编程/非阻塞模式下send和recv函数的返回值.html">
  161. <a href="../网络编程/非阻塞模式下send和recv函数的返回值.html">
  162. 非阻塞模式下 send 和 recv 函数的返回值
  163. </a>
  164. </li>
  165. <li class="chapter " data-level="2.1.7" data-path="../网络编程/服务器开发通信协议设计介绍.html">
  166. <a href="../网络编程/服务器开发通信协议设计介绍.html">
  167. 服务器开发通信协议设计介绍
  168. </a>
  169. </li>
  170. <li class="chapter " data-level="2.1.8" data-path="../网络编程/TCP协议如何解决粘包、半包问题.html">
  171. <a href="../网络编程/TCP协议如何解决粘包、半包问题.html">
  172. TCP 协议如何解决粘包、半包问题
  173. </a>
  174. </li>
  175. <li class="chapter " data-level="2.1.9" data-path="../网络编程/网络通信中收发数据的正确姿势.html">
  176. <a href="../网络编程/网络通信中收发数据的正确姿势.html">
  177. 网络通信中收发数据的正确姿势
  178. </a>
  179. </li>
  180. <li class="chapter " data-level="2.1.10" data-path="../网络编程/服务器端发数据时,如果对端一直不收,怎么办?.html">
  181. <a href="../网络编程/服务器端发数据时,如果对端一直不收,怎么办?.html">
  182. 服务器端发数据时,如果对端一直不收,怎么办?
  183. </a>
  184. </li>
  185. </ul>
  186. </li>
  187. <li class="divider"></li>
  188. <li class="chapter " data-level="3.1" data-path="../程序员必知必会的网络命令/">
  189. <a href="../程序员必知必会的网络命令/">
  190. 程序员必知必会的网络命令
  191. </a>
  192. <ul class="articles">
  193. <li class="chapter " data-level="3.1.1" data-path="../程序员必知必会的网络命令/利用telnet命令发电子邮件.html">
  194. <a href="../程序员必知必会的网络命令/利用telnet命令发电子邮件.html">
  195. 利用telnet命令发电子邮件
  196. </a>
  197. </li>
  198. <li class="chapter " data-level="3.1.2" data-path="../程序员必知必会的网络命令/做Java或者C++开发都应该知道的lsof命令.html">
  199. <a href="../程序员必知必会的网络命令/做Java或者C++开发都应该知道的lsof命令.html">
  200. 做Java或者C++开发都应该知道的lsof命令
  201. </a>
  202. </li>
  203. <li class="chapter " data-level="3.1.3" data-path="../程序员必知必会的网络命令/Linux网络故障排查的瑞士军刀.html">
  204. <a href="../程序员必知必会的网络命令/Linux网络故障排查的瑞士军刀.html">
  205. Linux网络故障排查的瑞士军刀nc命令
  206. </a>
  207. </li>
  208. <li class="chapter " data-level="3.1.4" data-path="../程序员必知必会的网络命令/Linuxtcpdump使用介绍.html">
  209. <a href="../程序员必知必会的网络命令/Linuxtcpdump使用介绍.html">
  210. Linux tcpdump使用详解
  211. </a>
  212. </li>
  213. <li class="chapter " data-level="3.1.5" data-path="../程序员必知必会的网络命令/从抓包的角度分析connect函数的连接过程.html">
  214. <a href="../程序员必知必会的网络命令/从抓包的角度分析connect函数的连接过程.html">
  215. 从抓包的角度分析connect函数的连接过程
  216. </a>
  217. </li>
  218. <li class="chapter " data-level="3.1.6" data-path="../程序员必知必会的网络命令/服务器开发中网络数据分析与故障排查经验漫谈.html">
  219. <a href="../程序员必知必会的网络命令/服务器开发中网络数据分析与故障排查经验漫谈.html">
  220. 服务器开发中网络数据分析与故障排查经验漫谈
  221. </a>
  222. </li>
  223. </ul>
  224. </li>
  225. <li class="header">Part II</li>
  226. <li class="chapter " data-level="4.1" data-path="../高性能服务器框架设计/">
  227. <a href="../高性能服务器框架设计/">
  228. 高性能服务器框架设计
  229. </a>
  230. <ul class="articles">
  231. <li class="chapter " data-level="4.1.1" data-path="../高性能服务器框架设计/主线程与工作线程的分工.html">
  232. <a href="../高性能服务器框架设计/主线程与工作线程的分工.html">
  233. 主线程与工作线程的分工
  234. </a>
  235. </li>
  236. <li class="chapter " data-level="4.1.2" data-path="../高性能服务器框架设计/Reactor模式.html">
  237. <a href="../高性能服务器框架设计/Reactor模式.html">
  238. Reactor模式
  239. </a>
  240. </li>
  241. <li class="chapter " data-level="4.1.3" data-path="../高性能服务器框架设计/实例:一个服务器程序的架构介绍.html">
  242. <a href="../高性能服务器框架设计/实例:一个服务器程序的架构介绍.html">
  243. 实例:一个服务器程序的架构介绍
  244. </a>
  245. </li>
  246. <li class="chapter " data-level="4.1.4" data-path="../高性能服务器框架设计/错误码系统的设计.html">
  247. <a href="../高性能服务器框架设计/错误码系统的设计.html">
  248. 错误码系统的设计
  249. </a>
  250. </li>
  251. <li class="chapter " data-level="4.1.5" data-path="../高性能服务器框架设计/日志系统的设计.html">
  252. <a href="../高性能服务器框架设计/日志系统的设计.html">
  253. 日志系统的设计
  254. </a>
  255. </li>
  256. <li class="chapter " data-level="4.1.6" data-path="../高性能服务器框架设计/如何设计断线自动重连机制.html">
  257. <a href="../高性能服务器框架设计/如何设计断线自动重连机制.html">
  258. 如何设计断线自动重连机制
  259. </a>
  260. </li>
  261. <li class="chapter " data-level="4.1.7" data-path="../高性能服务器框架设计/心跳包机制设计详解.html">
  262. <a href="../高性能服务器框架设计/心跳包机制设计详解.html">
  263. 心跳包机制设计详解
  264. </a>
  265. </li>
  266. <li class="chapter " data-level="4.1.8" data-path="../高性能服务器框架设计/业务数据处理一定要单独开线程吗.html">
  267. <a href="../高性能服务器框架设计/业务数据处理一定要单独开线程吗.html">
  268. 业务数据处理一定要单独开线程吗
  269. </a>
  270. </li>
  271. <li class="chapter " data-level="4.1.9" data-path="../高性能服务器框架设计/C++高性能服务器网络框架设计细节.html">
  272. <a href="../高性能服务器框架设计/C++高性能服务器网络框架设计细节.html">
  273. C++ 高性能服务器网络框架设计细节
  274. </a>
  275. </li>
  276. </ul>
  277. </li>
  278. <li class="divider"></li>
  279. <li class="chapter " data-level="5.1" data-path="../服务器开发案例实战/">
  280. <a href="../服务器开发案例实战/">
  281. 服务器开发案例实战
  282. </a>
  283. <ul class="articles">
  284. <li class="chapter " data-level="5.1.1" data-path="../服务器开发案例实战/从零实现一个http服务器.html">
  285. <a href="../服务器开发案例实战/从零实现一个http服务器.html">
  286. 从零实现一个http服务器
  287. </a>
  288. </li>
  289. <li class="chapter " data-level="5.1.2" data-path="../服务器开发案例实战/从零实现一款12306刷票软件.html">
  290. <a href="../服务器开发案例实战/从零实现一款12306刷票软件.html">
  291. 从零实现一款12306刷票软件
  292. </a>
  293. </li>
  294. <li class="chapter " data-level="5.1.3" data-path="../服务器开发案例实战/从零实现一个邮件收发客户端.html">
  295. <a href="../服务器开发案例实战/从零实现一个邮件收发客户端.html">
  296. 从零实现一个邮件收发客户端
  297. </a>
  298. </li>
  299. <li class="chapter " data-level="5.1.4" data-path="../服务器开发案例实战/从零开发一个WebSocket服务器.html">
  300. <a href="../服务器开发案例实战/从零开发一个WebSocket服务器.html">
  301. 从零开发一个WebSocket服务器
  302. </a>
  303. </li>
  304. <li class="chapter " data-level="5.1.5" data-path="../服务器开发案例实战/1从一款多人联机实时对战游戏开始.html">
  305. <a href="../服务器开发案例实战/1从一款多人联机实时对战游戏开始.html">
  306. 从零学习开源项目系列(一) 从一款多人联机实时对战游戏开始
  307. </a>
  308. </li>
  309. <li class="chapter " data-level="5.1.6" data-path="../服务器开发案例实战/2最后一战概况.html">
  310. <a href="../服务器开发案例实战/2最后一战概况.html">
  311. 从零学习开源项目系列(二) 最后一战概况
  312. </a>
  313. </li>
  314. <li class="chapter " data-level="5.1.7" data-path="../服务器开发案例实战/3CSBattleMgr服务源码研究.html">
  315. <a href="../服务器开发案例实战/3CSBattleMgr服务源码研究.html">
  316. 从零学习开源项目系列(三) CSBattleMgr服务源码研究
  317. </a>
  318. </li>
  319. <li class="chapter " data-level="5.1.8" data-path="../服务器开发案例实战/4LogServer源码探究.html">
  320. <a href="../服务器开发案例实战/4LogServer源码探究.html">
  321. 从零学习开源项目系列(四)LogServer源码探究
  322. </a>
  323. </li>
  324. </ul>
  325. </li>
  326. <li class="header">Part III</li>
  327. <li class="chapter " data-level="6.1" data-path="../TeamTalk源码解析/">
  328. <a href="../TeamTalk源码解析/">
  329. TeamTalk IM源码分析
  330. </a>
  331. <ul class="articles">
  332. <li class="chapter " data-level="6.1.1" data-path="../TeamTalk源码解析/01TeamTalk介绍.html">
  333. <a href="../TeamTalk源码解析/01TeamTalk介绍.html">
  334. 01 TeamTalk介绍
  335. </a>
  336. </li>
  337. <li class="chapter " data-level="6.1.2" data-path="../TeamTalk源码解析/02服务器端的程序的编译与部署.html">
  338. <a href="../TeamTalk源码解析/02服务器端的程序的编译与部署.html">
  339. 02 服务器端的程序的编译与部署
  340. </a>
  341. </li>
  342. <li class="chapter " data-level="6.1.3" data-path="../TeamTalk源码解析/03服务器端的程序架构介绍.html">
  343. <a href="../TeamTalk源码解析/03服务器端的程序架构介绍.html">
  344. 03 服务器端的程序架构介绍
  345. </a>
  346. </li>
  347. <li class="chapter " data-level="6.1.4" data-path="../TeamTalk源码解析/04服务器端db_proxy_server源码分析.html">
  348. <a href="../TeamTalk源码解析/04服务器端db_proxy_server源码分析.html">
  349. 04 服务器端db_proxy_server源码分析
  350. </a>
  351. </li>
  352. <li class="chapter " data-level="6.1.5" data-path="../TeamTalk源码解析/05服务器端msg_server源码分析.html">
  353. <a href="../TeamTalk源码解析/05服务器端msg_server源码分析.html">
  354. 05 服务器端msg_server源码分析
  355. </a>
  356. </li>
  357. <li class="chapter " data-level="6.1.6" data-path="../TeamTalk源码解析/06服务器端login_server源码分析.html">
  358. <a href="../TeamTalk源码解析/06服务器端login_server源码分析.html">
  359. 06 服务器端login_server源码分析
  360. </a>
  361. </li>
  362. <li class="chapter " data-level="6.1.7" data-path="../TeamTalk源码解析/07服务器端msfs源码分析.html">
  363. <a href="../TeamTalk源码解析/07服务器端msfs源码分析.html">
  364. 07 服务器端msfs源码分析
  365. </a>
  366. </li>
  367. <li class="chapter " data-level="6.1.8" data-path="../TeamTalk源码解析/08服务器端file_server源码分析.html">
  368. <a href="../TeamTalk源码解析/08服务器端file_server源码分析.html">
  369. 08 服务器端file_server源码分析
  370. </a>
  371. </li>
  372. <li class="chapter " data-level="6.1.9" data-path="../TeamTalk源码解析/09服务器端route_server源码分析.html">
  373. <a href="../TeamTalk源码解析/09服务器端route_server源码分析.html">
  374. 09 服务器端route_server源码分析
  375. </a>
  376. </li>
  377. <li class="chapter " data-level="6.1.10" data-path="../TeamTalk源码解析/10开放一个TeamTalk测试服务器地址和几个测试账号.html">
  378. <a href="../TeamTalk源码解析/10开放一个TeamTalk测试服务器地址和几个测试账号.html">
  379. 10 开放一个TeamTalk测试服务器地址和几个测试账号
  380. </a>
  381. </li>
  382. <li class="chapter " data-level="6.1.11" data-path="../TeamTalk源码解析/11pc客户端源码分析.html">
  383. <a href="../TeamTalk源码解析/11pc客户端源码分析.html">
  384. 11 pc客户端源码分析
  385. </a>
  386. </li>
  387. </ul>
  388. </li>
  389. <li class="divider"></li>
  390. <li class="chapter " data-level="7.1" data-path="../libevent源码深度剖析/">
  391. <a href="../libevent源码深度剖析/">
  392. libevent源码深度剖析
  393. </a>
  394. <ul class="articles">
  395. <li class="chapter " data-level="7.1.1" data-path="../libevent源码深度剖析/libevent源码深度剖析01.html">
  396. <a href="../libevent源码深度剖析/libevent源码深度剖析01.html">
  397. libevent源码深度剖析01
  398. </a>
  399. </li>
  400. <li class="chapter " data-level="7.1.2" data-path="../libevent源码深度剖析/libevent源码深度剖析02.html">
  401. <a href="../libevent源码深度剖析/libevent源码深度剖析02.html">
  402. libevent源码深度剖析02
  403. </a>
  404. </li>
  405. <li class="chapter " data-level="7.1.3" data-path="../libevent源码深度剖析/libevent源码深度剖析03.html">
  406. <a href="../libevent源码深度剖析/libevent源码深度剖析03.html">
  407. libevent源码深度剖析03
  408. </a>
  409. </li>
  410. <li class="chapter " data-level="7.1.4" data-path="../libevent源码深度剖析/libevent源码深度剖析04.html">
  411. <a href="../libevent源码深度剖析/libevent源码深度剖析04.html">
  412. libevent源码深度剖析04
  413. </a>
  414. </li>
  415. <li class="chapter " data-level="7.1.5" data-path="../libevent源码深度剖析/libevent源码深度剖析05.html">
  416. <a href="../libevent源码深度剖析/libevent源码深度剖析05.html">
  417. libevent源码深度剖析05
  418. </a>
  419. </li>
  420. <li class="chapter " data-level="7.1.6" data-path="../libevent源码深度剖析/libevent源码深度剖析06.html">
  421. <a href="../libevent源码深度剖析/libevent源码深度剖析06.html">
  422. libevent源码深度剖析06
  423. </a>
  424. </li>
  425. <li class="chapter " data-level="7.1.7" data-path="../libevent源码深度剖析/libevent源码深度剖析07.html">
  426. <a href="../libevent源码深度剖析/libevent源码深度剖析07.html">
  427. libevent源码深度剖析07
  428. </a>
  429. </li>
  430. <li class="chapter " data-level="7.1.8" data-path="../libevent源码深度剖析/libevent源码深度剖析08.html">
  431. <a href="../libevent源码深度剖析/libevent源码深度剖析08.html">
  432. libevent源码深度剖析08
  433. </a>
  434. </li>
  435. <li class="chapter " data-level="7.1.9" data-path="../libevent源码深度剖析/libevent源码深度剖析09.html">
  436. <a href="../libevent源码深度剖析/libevent源码深度剖析09.html">
  437. libevent源码深度剖析09
  438. </a>
  439. </li>
  440. <li class="chapter " data-level="7.1.10" data-path="../libevent源码深度剖析/libevent源码深度剖析10.html">
  441. <a href="../libevent源码深度剖析/libevent源码深度剖析10.html">
  442. libevent源码深度剖析10
  443. </a>
  444. </li>
  445. <li class="chapter " data-level="7.1.11" data-path="../libevent源码深度剖析/libevent源码深度剖析11.html">
  446. <a href="../libevent源码深度剖析/libevent源码深度剖析11.html">
  447. libevent源码深度剖析11
  448. </a>
  449. </li>
  450. <li class="chapter " data-level="7.1.12" data-path="../libevent源码深度剖析/libevent源码深度剖析12.html">
  451. <a href="../libevent源码深度剖析/libevent源码深度剖析12.html">
  452. libevent源码深度剖析12
  453. </a>
  454. </li>
  455. <li class="chapter " data-level="7.1.13" data-path="../libevent源码深度剖析/libevent源码深度剖析13.html">
  456. <a href="../libevent源码深度剖析/libevent源码深度剖析13.html">
  457. libevent源码深度剖析13
  458. </a>
  459. </li>
  460. </ul>
  461. </li>
  462. <li class="chapter " data-level="7.2" data-path="./">
  463. <a href="./">
  464. leveldb源码分析
  465. </a>
  466. <ul class="articles">
  467. <li class="chapter " data-level="7.2.1" data-path="leveldb源码分析1.html">
  468. <a href="leveldb源码分析1.html">
  469. leveldb源码分析1
  470. </a>
  471. </li>
  472. <li class="chapter " data-level="7.2.2" data-path="leveldb源码分析2.html">
  473. <a href="leveldb源码分析2.html">
  474. leveldb源码分析2
  475. </a>
  476. </li>
  477. <li class="chapter " data-level="7.2.3" data-path="leveldb源码分析3.html">
  478. <a href="leveldb源码分析3.html">
  479. leveldb源码分析3
  480. </a>
  481. </li>
  482. <li class="chapter active" data-level="7.2.4" data-path="leveldb源码分析4.html">
  483. <a href="leveldb源码分析4.html">
  484. leveldb源码分析4
  485. </a>
  486. </li>
  487. <li class="chapter " data-level="7.2.5" data-path="leveldb源码分析5.html">
  488. <a href="leveldb源码分析5.html">
  489. leveldb源码分析5
  490. </a>
  491. </li>
  492. <li class="chapter " data-level="7.2.6" data-path="leveldb源码分析6.html">
  493. <a href="leveldb源码分析6.html">
  494. leveldb源码分析6
  495. </a>
  496. </li>
  497. <li class="chapter " data-level="7.2.7" data-path="leveldb源码分析7.html">
  498. <a href="leveldb源码分析7.html">
  499. leveldb源码分析7
  500. </a>
  501. </li>
  502. <li class="chapter " data-level="7.2.8" data-path="leveldb源码分析8.html">
  503. <a href="leveldb源码分析8.html">
  504. leveldb源码分析8
  505. </a>
  506. </li>
  507. <li class="chapter " data-level="7.2.9" data-path="leveldb源码分析9.html">
  508. <a href="leveldb源码分析9.html">
  509. leveldb源码分析9
  510. </a>
  511. </li>
  512. <li class="chapter " data-level="7.2.10" data-path="leveldb源码分析10.html">
  513. <a href="leveldb源码分析10.html">
  514. leveldb源码分析10
  515. </a>
  516. </li>
  517. <li class="chapter " data-level="7.2.11" data-path="leveldb源码分析11.html">
  518. <a href="leveldb源码分析11.html">
  519. leveldb源码分析11
  520. </a>
  521. </li>
  522. <li class="chapter " data-level="7.2.12" data-path="leveldb源码分析12.html">
  523. <a href="leveldb源码分析12.html">
  524. leveldb源码分析12
  525. </a>
  526. </li>
  527. <li class="chapter " data-level="7.2.13" data-path="leveldb源码分析13.html">
  528. <a href="leveldb源码分析13.html">
  529. leveldb源码分析13
  530. </a>
  531. </li>
  532. <li class="chapter " data-level="7.2.14" data-path="leveldb源码分析14.html">
  533. <a href="leveldb源码分析14.html">
  534. leveldb源码分析14
  535. </a>
  536. </li>
  537. <li class="chapter " data-level="7.2.15" data-path="leveldb源码分析15.html">
  538. <a href="leveldb源码分析15.html">
  539. leveldb源码分析15
  540. </a>
  541. </li>
  542. <li class="chapter " data-level="7.2.16" data-path="leveldb源码分析16.html">
  543. <a href="leveldb源码分析16.html">
  544. leveldb源码分析16
  545. </a>
  546. </li>
  547. <li class="chapter " data-level="7.2.17" data-path="leveldb源码分析17.html">
  548. <a href="leveldb源码分析17.html">
  549. leveldb源码分析17
  550. </a>
  551. </li>
  552. <li class="chapter " data-level="7.2.18" data-path="leveldb源码分析18.html">
  553. <a href="leveldb源码分析18.html">
  554. leveldb源码分析18
  555. </a>
  556. </li>
  557. <li class="chapter " data-level="7.2.19" data-path="leveldb源码分析19.html">
  558. <a href="leveldb源码分析19.html">
  559. leveldb源码分析19
  560. </a>
  561. </li>
  562. <li class="chapter " data-level="7.2.20" data-path="leveldb源码分析20.html">
  563. <a href="leveldb源码分析20.html">
  564. leveldb源码分析20
  565. </a>
  566. </li>
  567. <li class="chapter " data-level="7.2.21" data-path="leveldb源码分析21.html">
  568. <a href="leveldb源码分析21.html">
  569. leveldb源码分析21
  570. </a>
  571. </li>
  572. <li class="chapter " data-level="7.2.22" data-path="leveldb源码分析22.html">
  573. <a href="leveldb源码分析22.html">
  574. leveldb源码分析22
  575. </a>
  576. </li>
  577. </ul>
  578. </li>
  579. <li class="divider"></li>
  580. <li class="chapter " data-level="8.1" data-path="../Memcached源码分析/">
  581. <a href="../Memcached源码分析/">
  582. Memcached源码分析
  583. </a>
  584. <ul class="articles">
  585. <li class="chapter " data-level="8.1.1" data-path="../Memcached源码分析/00服务器资源调整.html">
  586. <a href="../Memcached源码分析/00服务器资源调整.html">
  587. 00 服务器资源调整
  588. </a>
  589. </li>
  590. <li class="chapter " data-level="8.1.2" data-path="../Memcached源码分析/01初始化参数解析.html">
  591. <a href="../Memcached源码分析/01初始化参数解析.html">
  592. 01 初始化参数解析
  593. </a>
  594. </li>
  595. <li class="chapter " data-level="8.1.3" data-path="../Memcached源码分析/02网络监听的建立.html">
  596. <a href="../Memcached源码分析/02网络监听的建立.html">
  597. 02 网络监听的建立
  598. </a>
  599. </li>
  600. <li class="chapter " data-level="8.1.4" data-path="../Memcached源码分析/03网络连接建立.html">
  601. <a href="../Memcached源码分析/03网络连接建立.html">
  602. 03 网络连接建立
  603. </a>
  604. </li>
  605. <li class="chapter " data-level="8.1.5" data-path="../Memcached源码分析/04内存初始化.html">
  606. <a href="../Memcached源码分析/04内存初始化.html">
  607. 04 内存初始化
  608. </a>
  609. </li>
  610. <li class="chapter " data-level="8.1.6" data-path="../Memcached源码分析/05资源初始化.html">
  611. <a href="../Memcached源码分析/05资源初始化.html">
  612. 05 资源初始化
  613. </a>
  614. </li>
  615. <li class="chapter " data-level="8.1.7" data-path="../Memcached源码分析/06get过程.html">
  616. <a href="../Memcached源码分析/06get过程.html">
  617. 06 get过程
  618. </a>
  619. </li>
  620. <li class="chapter " data-level="8.1.8" data-path="../Memcached源码分析/07cas属性.html">
  621. <a href="../Memcached源码分析/07cas属性.html">
  622. 07 cas属性
  623. </a>
  624. </li>
  625. <li class="chapter " data-level="8.1.9" data-path="../Memcached源码分析/08内存池.html">
  626. <a href="../Memcached源码分析/08内存池.html">
  627. 08 内存池
  628. </a>
  629. </li>
  630. <li class="chapter " data-level="8.1.10" data-path="../Memcached源码分析/09连接队列.html">
  631. <a href="../Memcached源码分析/09连接队列.html">
  632. 09 连接队列
  633. </a>
  634. </li>
  635. <li class="chapter " data-level="8.1.11" data-path="../Memcached源码分析/10Hash表操作.html">
  636. <a href="../Memcached源码分析/10Hash表操作.html">
  637. 10 Hash表操作
  638. </a>
  639. </li>
  640. <li class="chapter " data-level="8.1.12" data-path="../Memcached源码分析/12set操作.html">
  641. <a href="../Memcached源码分析/12set操作.html">
  642. 12 set操作
  643. </a>
  644. </li>
  645. <li class="chapter " data-level="8.1.13" data-path="../Memcached源码分析/13do_item_alloc操作.html">
  646. <a href="../Memcached源码分析/13do_item_alloc操作.html">
  647. 13 do_item_alloc操作
  648. </a>
  649. </li>
  650. <li class="chapter " data-level="8.1.14" data-path="../Memcached源码分析/14item结构.html">
  651. <a href="../Memcached源码分析/14item结构.html">
  652. 14 item结构
  653. </a>
  654. </li>
  655. <li class="chapter " data-level="8.1.15" data-path="../Memcached源码分析/15Hash表扩容.html">
  656. <a href="../Memcached源码分析/15Hash表扩容.html">
  657. 15 Hash表扩容
  658. </a>
  659. </li>
  660. <li class="chapter " data-level="8.1.16" data-path="../Memcached源码分析/16线程交互.html">
  661. <a href="../Memcached源码分析/16线程交互.html">
  662. 16 线程交互
  663. </a>
  664. </li>
  665. <li class="chapter " data-level="8.1.17" data-path="../Memcached源码分析/17状态机.html">
  666. <a href="../Memcached源码分析/17状态机.html">
  667. 17 状态机
  668. </a>
  669. </li>
  670. </ul>
  671. </li>
  672. <li class="divider"></li>
  673. <li class="chapter " data-level="9.1" data-path="../游戏开发专题/">
  674. <a href="../游戏开发专题/">
  675. 游戏开发专题
  676. </a>
  677. <ul class="articles">
  678. <li class="chapter " data-level="9.1.1" data-path="../游戏开发专题/1游戏服务器开发的基本体系与服务器端开发的一些建议.html">
  679. <a href="../游戏开发专题/1游戏服务器开发的基本体系与服务器端开发的一些建议.html">
  680. 1 游戏服务器开发的基本体系与服务器端开发的一些建议
  681. </a>
  682. </li>
  683. <li class="chapter " data-level="9.1.2" data-path="../游戏开发专题/2网络游戏服务器开发框架设计介绍.html">
  684. <a href="../游戏开发专题/2网络游戏服务器开发框架设计介绍.html">
  685. 2 网络游戏服务器开发框架设计介绍
  686. </a>
  687. </li>
  688. <li class="chapter " data-level="9.1.3" data-path="../游戏开发专题/3游戏后端开发需要掌握的知识.html">
  689. <a href="../游戏开发专题/3游戏后端开发需要掌握的知识.html">
  690. 3 游戏后端开发需要掌握的知识
  691. </a>
  692. </li>
  693. <li class="chapter " data-level="9.1.4" data-path="../游戏开发专题/4关于游戏服务端架构的整理.html">
  694. <a href="../游戏开发专题/4关于游戏服务端架构的整理.html">
  695. 4 关于游戏服务端架构的整理
  696. </a>
  697. </li>
  698. <li class="chapter " data-level="9.1.5" data-path="../游戏开发专题/5各类游戏对应的服务端架构.html">
  699. <a href="../游戏开发专题/5各类游戏对应的服务端架构.html">
  700. 5 各类游戏对应的服务端架构
  701. </a>
  702. </li>
  703. <li class="chapter " data-level="9.1.6" data-path="../游戏开发专题/6从腾讯QQgame高性能服务器集群架构看“分而治之”与“自治”等分布式架构设计原则.html">
  704. <a href="../游戏开发专题/6从腾讯QQgame高性能服务器集群架构看“分而治之”与“自治”等分布式架构设计原则.html">
  705. 6 从腾讯QQgame高性能服务器集群架构看“分而治之”与“自治”等分布式架构设计原则
  706. </a>
  707. </li>
  708. <li class="chapter " data-level="9.1.7" data-path="../游戏开发专题/7QQ游戏百万人同时在线服务器架构实现.html">
  709. <a href="../游戏开发专题/7QQ游戏百万人同时在线服务器架构实现.html">
  710. 7 QQ游戏百万人同时在线服务器架构实现
  711. </a>
  712. </li>
  713. <li class="chapter " data-level="9.1.8" data-path="../游戏开发专题/8大型多人在线游戏服务器架构设计.html">
  714. <a href="../游戏开发专题/8大型多人在线游戏服务器架构设计.html">
  715. 8 大型多人在线游戏服务器架构设计
  716. </a>
  717. </li>
  718. <li class="chapter " data-level="9.1.9" data-path="../游戏开发专题/9百万用户级游戏服务器架构设计.html">
  719. <a href="../游戏开发专题/9百万用户级游戏服务器架构设计.html">
  720. 9 百万用户级游戏服务器架构设计
  721. </a>
  722. </li>
  723. <li class="chapter " data-level="9.1.10" data-path="../游戏开发专题/10十万在线的WebGame的数据库设计思路.html">
  724. <a href="../游戏开发专题/10十万在线的WebGame的数据库设计思路.html">
  725. 10 十万在线的WebGame的数据库设计思路
  726. </a>
  727. </li>
  728. <li class="chapter " data-level="9.1.11" data-path="../游戏开发专题/11一种高性能网络游戏服务器架构设计.html">
  729. <a href="../游戏开发专题/11一种高性能网络游戏服务器架构设计.html">
  730. 11 一种高性能网络游戏服务器架构设计
  731. </a>
  732. </li>
  733. <li class="chapter " data-level="9.1.12" data-path="../游戏开发专题/12经典游戏服务器端架构概述.html">
  734. <a href="../游戏开发专题/12经典游戏服务器端架构概述.html">
  735. 12 经典游戏服务器端架构概述
  736. </a>
  737. </li>
  738. <li class="chapter " data-level="9.1.13" data-path="../游戏开发专题/13游戏跨服架构进化之路.html">
  739. <a href="../游戏开发专题/13游戏跨服架构进化之路.html">
  740. 13 游戏跨服架构进化之路
  741. </a>
  742. </li>
  743. </ul>
  744. </li>
  745. <li class="header">Part IV</li>
  746. <li class="chapter " data-level="10.1" data-path="../程序员面试题精讲/">
  747. <a href="../程序员面试题精讲/">
  748. 程序员面试题精讲
  749. </a>
  750. <ul class="articles">
  751. <li class="chapter " data-level="10.1.1" data-path="../程序员面试题精讲/腾讯后台开发实习生技能要求.html">
  752. <a href="../程序员面试题精讲/腾讯后台开发实习生技能要求.html">
  753. 腾讯后台开发实习生技能要求
  754. </a>
  755. </li>
  756. <li class="chapter " data-level="10.1.2" data-path="../程序员面试题精讲/聊聊如何拿大厂的offer.html">
  757. <a href="../程序员面试题精讲/聊聊如何拿大厂的offer.html">
  758. 聊聊如何拿大厂的 offer
  759. </a>
  760. </li>
  761. <li class="chapter " data-level="10.1.3" data-path="../程序员面试题精讲/网络通信题目集锦.html">
  762. <a href="../程序员面试题精讲/网络通信题目集锦.html">
  763. 网络通信题目集锦
  764. </a>
  765. </li>
  766. <li class="chapter " data-level="10.1.4" data-path="../程序员面试题精讲/我面试后端开发经理的经历.html">
  767. <a href="../程序员面试题精讲/我面试后端开发经理的经历.html">
  768. 我面试后端开发经理的经历
  769. </a>
  770. </li>
  771. <li class="chapter " data-level="10.1.5" data-path="../程序员面试题精讲/LinuxCC++后端开发面试问哪些问题.html">
  772. <a href="../程序员面试题精讲/LinuxCC++后端开发面试问哪些问题.html">
  773. Linux C/C++后端开发面试问哪些问题
  774. </a>
  775. </li>
  776. </ul>
  777. </li>
  778. <li class="chapter " data-level="10.2" data-path="../职业规划/">
  779. <a href="../职业规划/">
  780. 职业规划
  781. </a>
  782. <ul class="articles">
  783. <li class="chapter " data-level="10.2.1" data-path="../职业规划/给工作4年迷茫的程序员们的一点建议.html">
  784. <a href="../职业规划/给工作4年迷茫的程序员们的一点建议.html">
  785. 给工作 4 年迷茫的程序员们的一点建议
  786. </a>
  787. </li>
  788. <li class="chapter " data-level="10.2.2" data-path="../职业规划/聊聊技术人员的常见的职业问题.html">
  789. <a href="../职业规划/聊聊技术人员的常见的职业问题.html">
  790. 聊聊技术人员的常见的职业问题
  791. </a>
  792. </li>
  793. <li class="chapter " data-level="10.2.3" data-path="../职业规划/写给那些傻傻想做服务器开发的朋友.html">
  794. <a href="../职业规划/写给那些傻傻想做服务器开发的朋友.html">
  795. 写给那些傻傻想做服务器开发的朋友
  796. </a>
  797. </li>
  798. </ul>
  799. </li>
  800. <li class="chapter " data-level="10.3" data-path="../自我提升与开源代码/">
  801. <a href="../自我提升与开源代码/">
  802. 自我提升与开源代码
  803. </a>
  804. <ul class="articles">
  805. <li class="chapter " data-level="10.3.1" data-path="../自我提升与开源代码/2020年好好读一读开源代码吧.html">
  806. <a href="../自我提升与开源代码/2020年好好读一读开源代码吧.html">
  807. 2020 年好好读一读开源代码吧
  808. </a>
  809. </li>
  810. </ul>
  811. </li>
  812. <li class="chapter " data-level="10.4" data-path="../后端开发相关的书籍/">
  813. <a href="../后端开发相关的书籍/">
  814. 后端开发相关的书籍
  815. </a>
  816. <ul class="articles">
  817. <li class="chapter " data-level="10.4.1" data-path="../后端开发相关的书籍/后台开发应该读的书.html">
  818. <a href="../后端开发相关的书籍/后台开发应该读的书.html">
  819. 后台开发应该读的书
  820. </a>
  821. </li>
  822. </ul>
  823. </li>
  824. <li class="chapter " data-level="10.5" data-path="../程序员的简历/">
  825. <a href="../程序员的简历/">
  826. 程序员的简历
  827. </a>
  828. <ul class="articles">
  829. <li class="chapter " data-level="10.5.1" data-path="../程序员的简历/程序员如何写简历.html">
  830. <a href="../程序员的简历/程序员如何写简历.html">
  831. 程序员如何写简历
  832. </a>
  833. </li>
  834. </ul>
  835. </li>
  836. <li class="chapter " data-level="10.6" data-path="../程序员的薪资与年终奖那些事儿/">
  837. <a href="../程序员的薪资与年终奖那些事儿/">
  838. 程序员的薪资与年终奖那些事儿
  839. </a>
  840. <ul class="articles">
  841. <li class="chapter " data-level="10.6.1" data-path="../程序员的薪资与年终奖那些事儿/技术面试与HR谈薪资技巧.html">
  842. <a href="../程序员的薪资与年终奖那些事儿/技术面试与HR谈薪资技巧.html">
  843. 技术面试与HR谈薪资技巧
  844. </a>
  845. </li>
  846. <li class="chapter " data-level="10.6.2" data-path="../程序员的薪资与年终奖那些事儿/聊一聊程序员如何增加收入.html">
  847. <a href="../程序员的薪资与年终奖那些事儿/聊一聊程序员如何增加收入.html">
  848. 聊一聊程序员如何增加收入
  849. </a>
  850. </li>
  851. <li class="chapter " data-level="10.6.3" data-path="../程序员的薪资与年终奖那些事儿/谈一谈年终奖.html">
  852. <a href="../程序员的薪资与年终奖那些事儿/谈一谈年终奖.html">
  853. 谈一谈年终奖
  854. </a>
  855. </li>
  856. </ul>
  857. </li>
  858. <li class="chapter " data-level="10.7" data-path="../程序员的烦心事/">
  859. <a href="../程序员的烦心事/">
  860. 程序员的烦心事
  861. </a>
  862. <ul class="articles">
  863. <li class="chapter " data-level="10.7.1" data-path="../程序员的烦心事/拒绝了一家公司的offer后,他们的副总和hr总监同时打电话来询问拒绝原因并极力要求加入,我该不该去?.html">
  864. <a href="../程序员的烦心事/拒绝了一家公司的offer后,他们的副总和hr总监同时打电话来询问拒绝原因并极力要求加入,我该不该去?.html">
  865. 拒绝了一家公司的offer后,他们的副总和hr总监同时打电话来询问拒绝原因并极力要求加入,我该不该去?
  866. </a>
  867. </li>
  868. <li class="chapter " data-level="10.7.2" data-path="../程序员的烦心事/我是一名程序员,结婚时女友要求我用两年的工资作为彩礼,我该不该答应?.html">
  869. <a href="../程序员的烦心事/我是一名程序员,结婚时女友要求我用两年的工资作为彩礼,我该不该答应?.html">
  870. 我是一名程序员,结婚时女友要求我用两年的工资作为彩礼,我该不该答应?
  871. </a>
  872. </li>
  873. </ul>
  874. </li>
  875. <li class="chapter " data-level="10.8" data-path="../作者的故事/">
  876. <a href="../作者的故事/">
  877. 作者的故事
  878. </a>
  879. <ul class="articles">
  880. <li class="chapter " data-level="10.8.1" data-path="../作者的故事/我的2019.html">
  881. <a href="../作者的故事/我的2019.html">
  882. 我的 2019
  883. </a>
  884. </li>
  885. <li class="chapter " data-level="10.8.2" data-path="../作者的故事/我是如何年薪五十万的.html">
  886. <a href="../作者的故事/我是如何年薪五十万的.html">
  887. 我是如何年薪五十万的
  888. </a>
  889. </li>
  890. </ul>
  891. </li>
  892. <li class="divider"></li>
  893. <li>
  894. <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
  895. Published with GitBook
  896. </a>
  897. </li>
  898. </ul>
  899. </nav>
  900. </div>
  901. <!-- Content nav -->
  902. <div class="book-anchor">
  903. <div class="book-anchor-title">在这篇文章中:</div>
  904. <div class="book-anchor-body">
  905. </div>
  906. </div>
  907. <div class="book-body">
  908. <div class="body-inner">
  909. <div class="book-header" role="navigation">
  910. <!-- Title -->
  911. <h1>
  912. <i class="fa fa-circle-o-notch fa-spin"></i>
  913. <a href="../.." >leveldb源码分析4</a>
  914. </h1>
  915. </div>
  916. <div class="page-wrapper" tabindex="-1" role="main">
  917. <div class="page-inner">
  918. <div id="book-search-results">
  919. <div class="search-noresults">
  920. <section class="normal markdown-section">
  921. <div id="anchor-navigation-ex-navbar"><i class="fa fa-navicon"></i><ul><li><span class="title-icon "></span><a href="#leveldb&#x6E90;&#x7801;&#x5206;&#x6790;4"><b></b>leveldb&#x6E90;&#x7801;&#x5206;&#x6790;4</a></li><ul><li><span class="title-icon "></span><a href="#4memtable&#x4E4B;2"><b></b>4.Memtable&#x4E4B;2</a></li><ul><li><span class="title-icon "></span><a href="#46-comparator"><b></b>4.6 Comparator</a></li><li><span class="title-icon "></span><a href="#47-memtableinsert"><b></b>4.7 Memtable::Insert()</a></li><li><span class="title-icon "></span><a href="#48-memtableget"><b></b>4.8 Memtable::Get()</a></li><li><span class="title-icon "></span><a href="#49-&#x5C0F;&#x7ED3;"><b></b>4.9 &#x5C0F;&#x7ED3;</a></li></ul></ul></ul></div><h1 id="leveldb&#x6E90;&#x7801;&#x5206;&#x6790;4"><a name="leveldb&#x6E90;&#x7801;&#x5206;&#x6790;4" class="anchor-navigation-ex-anchor" href="#leveldb&#x6E90;&#x7801;&#x5206;&#x6790;4"><i class="fa fa-link" aria-hidden="true"></i></a>leveldb&#x6E90;&#x7801;&#x5206;&#x6790;4</h1>
  922. <p>&#x672C;&#x7CFB;&#x5217;&#x300A;leveldb&#x6E90;&#x7801;&#x5206;&#x6790;&#x300B;&#x5171;&#x6709;22&#x7BC7;&#x6587;&#x7AE0;&#xFF0C;&#x8FD9;&#x662F;&#x7B2C;&#x56DB;&#x7BC7;</p>
  923. <h2 id="4memtable&#x4E4B;2"><a name="4memtable&#x4E4B;2" class="anchor-navigation-ex-anchor" href="#4memtable&#x4E4B;2"><i class="fa fa-link" aria-hidden="true"></i></a>4.Memtable&#x4E4B;2</h2>
  924. <h3 id="46-comparator"><a name="46-comparator" class="anchor-navigation-ex-anchor" href="#46-comparator"><i class="fa fa-link" aria-hidden="true"></i></a>4.6 Comparator</h3>
  925. <p>&#x5F04;&#x6E05;&#x695A;&#x4E86;key&#xFF0C;&#x63A5;&#x4E0B;&#x6765;&#x5C31;&#x8981;&#x770B;&#x770B;key&#x7684;&#x4F7F;&#x7528;&#x4E86;&#xFF0C;&#x5148;&#x4ECE;<strong>Comparator</strong>&#x5F00;&#x59CB;&#x5206;&#x6790;&#x3002;&#x9996;&#x5148;Comparator&#x662F;&#x4E00;&#x4E2A;&#x62BD;&#x8C61;&#x7C7B;&#xFF0C;&#x5BFC;&#x51FA;&#x4E86;&#x51E0;&#x4E2A;&#x63A5;&#x53E3;&#x3002;</p>
  926. <p>&#x5176;&#x4E2D;<strong>Name()</strong>&#x548C;<strong>Compare()</strong>&#x63A5;&#x53E3;&#x90FD;&#x5F88;&#x660E;&#x4E86;&#xFF0C;&#x53E6;&#x5916;&#x7684;&#x4E24;&#x4E2A;Find xxx&#x63A5;&#x53E3;&#x90FD;&#x6709;&#x4EC0;&#x4E48;&#x529F;&#x80FD;&#x5462;&#xFF0C;&#x76F4;&#x63A5;&#x770B;&#x7A0B;&#x5E8F;&#x6CE8;&#x91CA;&#xFF1A;</p>
  927. <pre class="language-"><code>//Advanced functions: these are used to reduce the space requirements
  928. //for internal data structures like index blocks.
  929. // &#x8FD9;&#x4E24;&#x4E2A;&#x51FD;&#x6570;&#xFF1A;&#x7528;&#x4E8E;&#x51CF;&#x5C11;&#x50CF;index blocks&#x8FD9;&#x6837;&#x7684;&#x5185;&#x90E8;&#x6570;&#x636E;&#x7ED3;&#x6784;&#x5360;&#x7528;&#x7684;&#x7A7A;&#x95F4;
  930. // &#x5176;&#x4E2D;&#x7684;*start&#x548C;*key&#x53C2;&#x6570;&#x90FD;&#x662F;IN OUT&#x7684;&#x3002;
  931. //If *start &lt; limit, changes *start to a short string in [start,limit).
  932. //Simple comparator implementations may return with *start unchanged,
  933. //i.e., an implementation of this method that does nothing is correct.
  934. // &#x8FD9;&#x4E2A;&#x51FD;&#x6570;&#x7684;&#x4F5C;&#x7528;&#x5C31;&#x662F;&#xFF1A;&#x5982;&#x679C;*start &lt; limit&#xFF0C;&#x5C31;&#x5728;[startlimit,)&#x4E2D;&#x627E;&#x5230;&#x4E00;&#x4E2A;
  935. // &#x77ED;&#x5B57;&#x7B26;&#x4E32;&#xFF0C;&#x5E76;&#x8D4B;&#x7ED9;*start&#x8FD4;&#x56DE;
  936. // &#x7B80;&#x5355;&#x7684;comparator&#x5B9E;&#x73B0;&#x53EF;&#x80FD;&#x4E0D;&#x6539;&#x53D8;*start&#xFF0C;&#x8FD9;&#x4E5F;&#x662F;&#x6B63;&#x786E;&#x7684;
  937. virtual void FindShortestSeparator(std::string* start,
  938. const Slice&amp; limit) const = 0;
  939. //Changes *key to a short string &gt;= *key.
  940. //Simple comparator implementations may return with *key unchanged,
  941. //i.e., an implementation of this method that does nothing is correct.
  942. //&#x8FD9;&#x4E2A;&#x51FD;&#x6570;&#x7684;&#x4F5C;&#x7528;&#x5C31;&#x662F;&#xFF1A;&#x627E;&#x4E00;&#x4E2A;&gt;= *key&#x7684;&#x77ED;&#x5B57;&#x7B26;&#x4E32;
  943. //&#x7B80;&#x5355;&#x7684;comparator&#x5B9E;&#x73B0;&#x53EF;&#x80FD;&#x4E0D;&#x6539;&#x53D8;*key&#xFF0C;&#x8FD9;&#x4E5F;&#x662F;&#x6B63;&#x786E;&#x7684;
  944. virtual void FindShortSuccessor(std::string* key) const = 0;
  945. </code></pre><p>&#x5176;&#x4E2D;&#x7684;<strong>&#x5B9E;&#x73B0;&#x7C7B;&#x6709;&#x4E24;&#x4E2A;</strong>&#xFF0C;&#x4E00;&#x4E2A;&#x662F;<strong>&#x5185;&#x7F6E;&#x7684;BytewiseComparatorImpl</strong>&#xFF0C;&#x53E6;&#x4E00;&#x4E2A;&#x662F;<strong>InternalKeyComparator</strong>&#x3002;&#x4E0B;&#x9762;&#x5206;&#x522B;&#x6765;&#x5206;&#x6790;&#x3002;</p>
  946. <h4 id="461-bytewisecomparatorimpl"><a name="461-bytewisecomparatorimpl" class="anchor-navigation-ex-anchor" href="#461-bytewisecomparatorimpl"><i class="fa fa-link" aria-hidden="true"></i></a>4.6.1 BytewiseComparatorImpl</h4>
  947. <p>&#x9996;&#x5148;&#x662F;&#x91CD;&#x8F7D;&#x7684;Name&#x548C;&#x6BD4;&#x8F83;&#x51FD;&#x6570;&#xFF0C;&#x6BD4;&#x8F83;&#x51FD;&#x6570;&#x5982;&#x5176;&#x540D;&#xFF0C;&#x5C31;&#x662F;&#x5B57;&#x7B26;&#x4E32;&#x6BD4;&#x8F83;&#xFF0C;&#x5982;&#x4E0B;&#xFF1A;</p>
  948. <pre class="language-"><code>virtual const char* Name() const {return&quot;leveldb.BytewiseComparator&quot;;}
  949. virtual int Compare(const Slice&amp; a, const Slice&amp; b) const {return a.compare(b);}
  950. </code></pre><p>&#x518D;&#x6765;&#x770B;&#x770B;Byte wise&#x7684;comparator&#x662F;&#x5982;&#x4F55;&#x5B9E;&#x73B0;<strong>FindShortestSeparator()</strong>&#x7684;&#xFF0C;&#x6CA1;&#x4EC0;&#x4E48;&#x7279;&#x522B;&#x7684;&#xFF0C;&#x4EE3;&#x7801; + &#x6CE8;&#x91CA;&#x5982;&#x4E0B;&#xFF1A;</p>
  951. <pre class="language-"><code>virtual void FindShortestSeparator(std::string* start,
  952. onst Slice&amp; limit) const
  953. {
  954. // &#x9996;&#x5148;&#x8BA1;&#x7B97;&#x5171;&#x540C;&#x524D;&#x7F00;&#x5B57;&#x7B26;&#x4E32;&#x7684;&#x957F;&#x5EA6;
  955. size_t min_length = std::min(start-&gt;size(), limit.size());
  956. size_t diff_index = 0;
  957. while ((diff_index &lt; min_length) &amp;&amp;
  958. ((*start)[diff_index] == limit[diff_index]))
  959. {
  960. diff_index++;
  961. }
  962. if (diff_index &gt;= min_length)
  963. {
  964. // &#x8BF4;&#x660E;*start&#x662F;limit&#x7684;&#x524D;&#x7F00;&#xFF0C;&#x6216;&#x8005;&#x53CD;&#x4E4B;&#xFF0C;&#x6B64;&#x65F6;&#x4E0D;&#x4F5C;&#x4FEE;&#x6539;&#xFF0C;&#x76F4;&#x63A5;&#x8FD4;&#x56DE;
  965. }
  966. else
  967. {
  968. // &#x5C1D;&#x8BD5;&#x6267;&#x884C;&#x5B57;&#x7B26;start[diff_index]++&#xFF0C;
  969. &#x8BBE;&#x7F6E;start&#x957F;&#x5EA6;&#x4E3A;diff_index+1&#xFF0C;&#x5E76;&#x8FD4;&#x56DE;
  970. // ++&#x6761;&#x4EF6;&#xFF1A;&#x5B57;&#x7B26;&lt; oxff &#x5E76;&#x4E14;&#x5B57;&#x7B26;+1 &lt; limit&#x4E0A;&#x8BE5;index&#x7684;&#x5B57;&#x7B26;
  971. uint8_t diff_byte = static_cast<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>uint8_t</span><span class="token punctuation">&gt;</span></span>((*start)[diff_index]);
  972. if (diff_byte &lt; static_cast<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>uint8_t</span><span class="token punctuation">&gt;</span></span>(0xff) &amp;&amp;
  973. diff_byte + 1 &lt; static_cast<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>uint8_t</span><span class="token punctuation">&gt;</span></span>(limit[diff_index]))
  974. {
  975. (*start)[diff_index]++;
  976. start-&gt;resize(diff_index + 1);
  977. assert(Compare(*start, limit) &lt; 0);
  978. }
  979. }
  980. }
  981. </code></pre><p>&#x6700;&#x540E;&#x662F;FindShortSuccessor()&#xFF0C;&#x8FD9;&#x4E2A;&#x66F4;&#x7B80;&#x5355;&#x4E86;&#xFF0C;&#x4EE3;&#x7801;+&#x6CE8;&#x91CA;&#x5982;&#x4E0B;&#xFF1A;</p>
  982. <pre class="language-"><code>virtual void FindShortSuccessor(std::string* key) const
  983. {
  984. // &#x627E;&#x5230;&#x7B2C;&#x4E00;&#x4E2A;&#x53EF;&#x4EE5;++&#x7684;&#x5B57;&#x7B26;&#xFF0C;&#x6267;&#x884C;++&#x540E;&#xFF0C;&#x622A;&#x65AD;&#x5B57;&#x7B26;&#x4E32;&#xFF1B;
  985. // &#x5982;&#x679C;&#x627E;&#x4E0D;&#x5230;&#x8BF4;&#x660E;*key&#x7684;&#x5B57;&#x7B26;&#x90FD;&#x662F;0xff&#x554A;&#xFF0C;&#x90A3;&#x5C31;&#x4E0D;&#x4F5C;&#x4FEE;&#x6539;&#xFF0C;&#x76F4;&#x63A5;&#x8FD4;&#x56DE;
  986. size_t n = key-&gt;size();
  987. for (size_t i = 0; i &lt; n; i++)
  988. {
  989. const uint8_t byte = (*key)[i];
  990. if (byte != static_cast<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>uint8_t</span><span class="token punctuation">&gt;</span></span>(0xff))
  991. {
  992. (*key)[i] = byte + 1;
  993. key-&gt;resize(i+1);
  994. return;
  995. }
  996. }
  997. }
  998. </code></pre><p>Leveldb&#x5185;&#x5EFA;&#x7684;&#x57FA;&#x4E8E;<strong>Byte wise</strong>&#x7684;comparator&#x7C7B;&#x5C31;&#x8FD9;&#x4E48;&#x591A;&#x5185;&#x5BB9;&#x4E86;&#xFF0C;&#x4E0B;&#x9762;&#x518D;&#x6765;&#x770B;&#x770B;InternalKeyComparator&#x3002;</p>
  999. <h4 id="462-internalkeycomparator"><a name="462-internalkeycomparator" class="anchor-navigation-ex-anchor" href="#462-internalkeycomparator"><i class="fa fa-link" aria-hidden="true"></i></a>4.6.2 InternalKeyComparator</h4>
  1000. <p>&#x4ECE;&#x4E0A;&#x9762;&#x5BF9;Internal Key&#x7684;&#x8BA8;&#x8BBA;&#x53EF;&#x77E5;&#xFF0C;&#x7531;&#x4E8E;&#x5B83;&#x662F;&#x7531;<strong>user key&#x548C;sequence number&#x548C;value type&#x7EC4;&#x5408;&#x800C;&#x6210;</strong>&#x7684;&#xFF0C;&#x56E0;&#x6B64;&#x5B83;&#x8FD8;&#x9700;&#x8981;user key&#x7684;&#x6BD4;&#x8F83;&#xFF0C;&#x6240;&#x4EE5;InternalKeyComparator&#x6709;&#x4E00;&#x4E2A;Comparator<em> user<em>comparator</em>&#x6210;&#x5458;&#xFF0C;&#x7528;&#x4E8E;<em>*user key</em></em>&#x7684;&#x6BD4;&#x8F83;&#x3002;</p>
  1001. <p>&#x5728;leveldb&#x4E2D;&#x7684;&#x540D;&#x5B57;&#x4E3A;&#xFF1A;&quot;leveldb.InternalKeyComparator&quot;&#xFF0C;&#x4E0B;&#x9762;&#x6765;&#x770B;&#x770B;&#x6BD4;&#x8F83;&#x51FD;&#x6570;&#xFF1A;</p>
  1002. <pre class="language-"><code>Compare(const Slice&amp; akey, const Slice&amp; bkey)
  1003. </code></pre><p>&#x4EE3;&#x7801;&#x5F88;&#x7B80;&#x5355;&#xFF0C;&#x5176;&#x6BD4;&#x8F83;&#x903B;&#x8F91;&#x662F;&#xFF1A;</p>
  1004. <ul>
  1005. <li>S1 &#x9996;&#x5148;&#x6BD4;&#x8F83;user key&#xFF0C;&#x57FA;&#x4E8E;&#x7528;&#x6237;&#x8BBE;&#x7F6E;&#x7684;comparator&#xFF0C;&#x5982;&#x679C;<strong>user key&#x4E0D;&#x76F8;&#x7B49;</strong>&#x5C31;&#x76F4;&#x63A5;<strong>&#x8FD4;&#x56DE;&#x6BD4;&#x8F83;</strong>,<strong>&#x5426;&#x5219;</strong>&#x6267;&#x884C;&#x8FDB;&#x5165;S2</li>
  1006. <li>S2 &#x53D6;&#x51FA;8&#x5B57;&#x8282;&#x7684;sequence number | value type&#xFF0C;&#x5982;&#x679C;akey&#x7684; <strong>&gt; bkey</strong>&#x7684;&#x5219;&#x8FD4;&#x56DE;<strong>-1</strong>&#xFF0C;&#x5982;&#x679C;akey&#x7684;<strong>&lt;bkey</strong>&#x7684;&#x8FD4;&#x56DE;<strong>1</strong>&#xFF0C;<strong>&#x76F8;&#x7B49;</strong>&#x8FD4;&#x56DE;<strong>0</strong></li>
  1007. </ul>
  1008. <p>&#x7531;&#x6B64;&#x53EF;&#x89C1;&#x5176;&#x6392;&#x5E8F;&#x6BD4;&#x8F83;&#x4F9D;&#x636E;&#x4F9D;&#x6B21;&#x662F;&#xFF1A;</p>
  1009. <ol>
  1010. <li>&#x9996;&#x5148;&#x6839;&#x636E;user key&#x6309;&#x5347;&#x5E8F;&#x6392;&#x5217;</li>
  1011. <li>&#x7136;&#x540E;&#x6839;&#x636E;sequence number&#x6309;&#x964D;&#x5E8F;&#x6392;&#x5217;</li>
  1012. <li>&#x6700;&#x540E;&#x6839;&#x636E;value type&#x6309;&#x964D;&#x5E8F;&#x6392;&#x5217;</li>
  1013. </ol>
  1014. <p>&#x867D;&#x7136;&#x6BD4;&#x8F83;&#x65F6;value type&#x5E76;&#x4E0D;&#x91CD;&#x8981;&#xFF0C;&#x56E0;&#x4E3A;sequence number&#x662F;&#x552F;&#x4E00;&#x7684;&#xFF0C;&#x4F46;&#x662F;&#x76F4;&#x63A5;&#x53D6;&#x51FA;8byte&#x7684;sequence number | value type&#xFF0C;&#x7136;&#x540E;&#x505A;&#x6BD4;&#x8F83;<strong>&#x66F4;&#x65B9;&#x4FBF;</strong>&#xFF0C;&#x4E0D;&#x9700;&#x8981;&#x518D;&#x6B21;&#x79FB;&#x4F4D;&#x63D0;&#x53D6;&#x51FA;7byte&#x7684;sequence number&#xFF0C;&#x53C8;&#x4F55;&#x4E50;&#x800C;&#x4E0D;&#x4E3A;&#x5462;&#x3002;&#x8FD9;&#x4E5F;&#x662F;&#x628A;value type&#x5B89;&#x6392;&#x5728;&#x4F4E;7byte&#x7684;&#x597D;&#x5904;&#x5427;&#xFF0C;&#x6392;&#x5E8F;&#x7684;&#x4E24;&#x4E2A;&#x4F9D;&#x636E;&#x5C31;&#x662F;<strong>user key&#x548C;sequence number</strong>&#x3002;</p>
  1015. <p>&#x63A5;&#x4E0B;&#x6765;&#x5C31;&#x8BE5;&#x770B;&#x770B;&#x5176;<strong>FindShortestSeparator()&#x51FD;&#x6570;</strong>&#x5B9E;&#x73B0;&#x4E86;&#xFF0C;&#x8BE5;&#x51FD;&#x6570;&#x53D6;&#x51FA;Internal Key&#x4E2D;&#x7684;user key&#x5B57;&#x6BB5;&#xFF0C;&#x6839;&#x636E;user&#x6307;&#x5B9A;&#x7684;comparator&#x627E;&#x5230;&#x5E76;&#x66FF;&#x6362;start&#xFF0C;&#x5982;&#x679C;start&#x88AB;&#x66FF;&#x6362;&#x4E86;&#xFF0C;&#x5C31;&#x7528;<strong>&#x65B0;&#x7684;start&#x66F4;&#x65B0;Internal Key</strong>&#xFF0C;&#x5E76;&#x4F7F;&#x7528;&#x6700;&#x5927;&#x7684;<strong>sequence number</strong>&#x3002;&#x5426;&#x5219;&#x4FDD;&#x6301;&#x4E0D;&#x53D8;&#x3002;</p>
  1016. <p>&#x51FD;&#x6570;&#x58F0;&#x660E;&#xFF1A;</p>
  1017. <pre class="language-"><code>void InternalKeyComparator::FindShortestSeparator(std::string* start, const Slice&amp; limit) const;
  1018. </code></pre><p>&#x51FD;&#x6570;&#x5B9E;&#x73B0;&#xFF1A;</p>
  1019. <pre class="language-"><code>// &#x5C1D;&#x8BD5;&#x66F4;&#x65B0;user key&#xFF0C;&#x57FA;&#x4E8E;&#x6307;&#x5B9A;&#x7684;user comparator
  1020. Slice user_start = ExtractUserKey(*start);
  1021. Slice user_limit = ExtractUserKey(limit);
  1022. std::string tmp(user_start.data(), user_start.size());
  1023. user_comparator_-&gt;FindShortestSeparator(&amp;tmp, user_limit);
  1024. if(tmp.size()<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>user_start.size()&amp;&amp;</span>
  1025. <span class="token attr-name">user_comparator_-</span><span class="token punctuation">&gt;</span></span>Compare(user_start, tmp)&lt;0)
  1026. {
  1027. // user key&#x5728;&#x7269;&#x7406;&#x4E0A;&#x957F;&#x5EA6;&#x53D8;&#x77ED;&#x4E86;&#xFF0C;&#x4F46;&#x5176;&#x903B;&#x8F91;&#x503C;&#x53D8;&#x5927;&#x4E86;.&#x751F;&#x4EA7;&#x65B0;&#x7684;*start&#x65F6;&#xFF0C;
  1028. // &#x4F7F;&#x7528;&#x6700;&#x5927;&#x7684;sequence number&#xFF0C;&#x4EE5;&#x4FDD;&#x8BC1;&#x6392;&#x5728;&#x76F8;&#x540C;user key&#x8BB0;&#x5F55;&#x5E8F;&#x5217;&#x7684;&#x7B2C;&#x4E00;&#x4E2A;
  1029. PutFixed64(&amp;tmp, PackSequenceAndType(kMaxSequenceNumber,
  1030. kValueTypeForSeek));
  1031. assert(this-&gt;Compare(*start, tmp) &lt; 0);
  1032. assert(this-&gt;Compare(tmp, limit) &lt; 0);
  1033. start-&gt;swap(tmp);
  1034. }
  1035. </code></pre><p>&#x63A5;&#x4E0B;&#x6765;&#x662F;<strong>FindShortSuccessor(std::string* key)</strong>&#x51FD;&#x6570;&#xFF0C;&#x8BE5;&#x51FD;&#x6570;&#x53D6;&#x51FA;Internal Key&#x4E2D;&#x7684;<strong>user key</strong>&#x5B57;&#x6BB5;&#xFF0C;&#x6839;&#x636E;user&#x6307;&#x5B9A;&#x7684;<strong>comparator</strong>&#x627E;&#x5230;&#x5E76;&#x66FF;&#x6362;key&#xFF0C;&#x5982;&#x679C;key&#x88AB;&#x66FF;&#x6362;&#x4E86;&#xFF0C;&#x5C31;&#x7528;&#x65B0;&#x7684;key&#x66F4;&#x65B0;<strong>Internal Key</strong>&#xFF0C;&#x5E76;&#x4F7F;&#x7528;&#x6700;&#x5927;&#x7684;<strong>sequence number</strong>&#x3002;&#x5426;&#x5219;&#x4FDD;&#x6301;&#x4E0D;&#x53D8;&#x3002;&#x5B9E;&#x73B0;&#x903B;&#x8F91;&#x5982;&#x4E0B;&#xFF1A;</p>
  1036. <pre class="language-"><code>Slice user_key = ExtractUserKey(*key);
  1037. // &#x5C1D;&#x8BD5;&#x66F4;&#x65B0;user key&#xFF0C;&#x57FA;&#x4E8E;&#x6307;&#x5B9A;&#x7684;user comparator
  1038. std::string tmp(user_key.data(), user_key.size());
  1039. user_comparator_-&gt;FindShortSuccessor(&amp;tmp);
  1040. if(tmp.size()<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>user_key.size()</span> <span class="token attr-name">&amp;&amp;</span>
  1041. <span class="token attr-name">user_comparator_-</span><span class="token punctuation">&gt;</span></span>Compare(user_key, tmp)&lt;0)
  1042. {
  1043. // user key&#x5728;&#x7269;&#x7406;&#x4E0A;&#x957F;&#x5EA6;&#x53D8;&#x77ED;&#x4E86;&#xFF0C;&#x4F46;&#x5176;&#x903B;&#x8F91;&#x503C;&#x53D8;&#x5927;&#x4E86;.&#x751F;&#x4EA7;&#x65B0;&#x7684;*start&#x65F6;&#xFF0C;
  1044. // &#x4F7F;&#x7528;&#x6700;&#x5927;&#x7684;sequence number&#xFF0C;&#x4EE5;&#x4FDD;&#x8BC1;&#x6392;&#x5728;&#x76F8;&#x540C;user key&#x8BB0;&#x5F55;&#x5E8F;&#x5217;&#x7684;&#x7B2C;&#x4E00;&#x4E2A;
  1045. PutFixed64(&amp;tmp, PackSequenceAndType(kMaxSequenceNumber,
  1046. kValueTypeForSeek));
  1047. assert(this-&gt;Compare(*key, tmp) &lt; 0);
  1048. key-&gt;swap(tmp);
  1049. }
  1050. </code></pre><h3 id="47-memtableinsert"><a name="47-memtableinsert" class="anchor-navigation-ex-anchor" href="#47-memtableinsert"><i class="fa fa-link" aria-hidden="true"></i></a>4.7 Memtable::Insert()</h3>
  1051. <p>&#x628A;&#x76F8;&#x5173;&#x7684;<strong>Key&#x548C;Key Comparator</strong>&#x90FD;&#x5F04;&#x6E05;&#x695A;&#x540E;&#xFF0C;&#x662F;&#x65F6;&#x5019;&#x5206;&#x6790;memtable&#x672C;&#x8EAB;&#x4E86;&#x3002;&#x9996;&#x5148;&#x662F;&#x5411;memtable<strong>&#x63D2;&#x5165;&#x8BB0;&#x5F55;&#x7684;&#x63A5;</strong>&#x53E3;&#xFF0C;&#x51FD;&#x6570;&#x539F;&#x578B;&#x5982;&#x4E0B;&#xFF1A;</p>
  1052. <pre class="language-"><code>void Add(SequenceNumber seq, ValueType type, const Slice&amp; key, const Slice&amp; value);
  1053. </code></pre><p>&#x4EE3;&#x7801;&#x5B9E;&#x73B0;&#x5982;&#x4E0B;&#xFF1A;</p>
  1054. <pre class="language-"><code>// KV entry&#x5B57;&#x7B26;&#x4E32;&#x6709;&#x4E0B;&#x9762;4&#x90E8;&#x5206;&#x8FDE;&#x63A5;&#x800C;&#x6210;
  1055. //key_size : varint32 of internal_key.size()
  1056. //key bytes : char[internal_key.size()]
  1057. //value_size : varint32 of value.size()
  1058. // value bytes : char[value.size()]
  1059. size_t key_size = key.size();
  1060. size_t val_size = value.size();
  1061. size_t internal_key_size = key_size + 8;
  1062. const size_t encoded_len = VarintLength(internal_key_size) +
  1063. internal_key_size +
  1064. VarintLength(val_size) + val_size;
  1065. char* buf = arena_.Allocate(encoded_len);
  1066. char* p = EncodeVarint32(buf, internal_key_size);
  1067. memcpy(p, key.data(), key_size);
  1068. p += key_size;
  1069. EncodeFixed64(p, (s &lt;&lt; 8) | type);
  1070. p += 8;
  1071. p = EncodeVarint32(p, val_size);
  1072. memcpy(p, value.data(), val_size);
  1073. assert((p + val_size) - buf == encoded_len);
  1074. able_.Insert(buf);
  1075. </code></pre><p>&#x6839;&#x636E;&#x4EE3;&#x7801;&#xFF0C;&#x6211;&#x4EEC;&#x53EF;&#x4EE5;&#x5206;&#x6790;&#x51FA;KV&#x8BB0;&#x5F55;&#x5728;skip list&#x7684;<strong>&#x5B58;&#x50A8;&#x683C;&#x5F0F;</strong>&#x7B49;&#x4FE1;&#x606F;&#xFF0C;&#x9996;&#x5148;&#x603B;&#x957F;&#x5EA6;&#x4E3A;&#xFF1A;</p>
  1076. <pre class="language-"><code>VarInt(Internal Key size) len + internal key size + VarInt(value) len + value size
  1077. </code></pre><p>&#x5B83;&#x4EEC;&#x7684;&#x76F8;&#x4E92;&#x8854;&#x63A5;&#x4E5F;&#x5C31;&#x662F;KV&#x7684;&#x5B58;&#x50A8;&#x683C;&#x5F0F;&#xFF1A;</p>
  1078. <pre class="language-"><code>| VarInt(Internal Key size) len | internal key |VarInt(value) len |value|
  1079. </code></pre><p>&#x5176;&#x4E2D;&#x524D;&#x9762;&#x8BF4;&#x8FC7;&#xFF1A;</p>
  1080. <pre class="language-"><code>internal key = |user key |sequence number |type |
  1081. Internal key size = key size + 8
  1082. </code></pre><h3 id="48-memtableget"><a name="48-memtableget" class="anchor-navigation-ex-anchor" href="#48-memtableget"><i class="fa fa-link" aria-hidden="true"></i></a>4.8 Memtable::Get()</h3>
  1083. <p>Memtable&#x7684;&#x67E5;&#x627E;&#x63A5;&#x53E3;&#xFF0C;&#x6839;&#x636E;&#x4E00;&#x4E2A;<strong>LookupKey</strong>&#x627E;&#x5230;&#x54CD;&#x5E94;&#x7684;&#x8BB0;&#x5F55;&#xFF0C;&#x51FD;&#x6570;&#x58F0;&#x660E;&#xFF1A;</p>
  1084. <pre class="language-"><code>bool MemTable::Get(const LookupKey&amp; key, std::string* value, Status* s)
  1085. </code></pre><p>&#x51FD;&#x6570;&#x5B9E;&#x73B0;&#x5982;&#x4E0B;&#xFF1A;</p>
  1086. <pre class="language-"><code>Slice memkey = key.memtable_key();
  1087. Table::Iterator iter(&amp;table_);
  1088. iter.Seek(memkey.data());
  1089. // seek&#x5230;value&gt;= memkey.data()&#x7684;&#x7B2C;&#x4E00;&#x4E2A;&#x8BB0;&#x5F55;
  1090. if (iter.Valid())
  1091. {
  1092. // &#x8FD9;&#x91CC;&#x4E0D;&#x9700;&#x8981;&#x518D;&#x68C0;&#x67E5;sequence number&#x4E86;&#xFF0C;&#x56E0;&#x4E3A;Seek()&#x5DF2;&#x7ECF;&#x8DF3;&#x8FC7;&#x4E86;&#x6240;&#x6709;
  1093. // &#x503C;&#x66F4;&#x5927;&#x7684;sequence number&#x4E86;
  1094. const char* entry = iter.key();
  1095. uint32_t key_length;
  1096. const char* key_ptr = GetVarint32Ptr(entry, entry+5,
  1097. &amp;key_length);
  1098. // &#x6BD4;&#x8F83;user key&#x662F;&#x5426;&#x76F8;&#x540C;&#xFF0C;key_ptr&#x5F00;&#x59CB;&#x7684;len(internal key) -8 byte&#x662F;user key
  1099. if (comparator_.comparator.user_comparator()-&gt;Compare
  1100. (Slice(key_ptr, key_length - 8), key.user_key()) == 0)
  1101. {
  1102. // len(internal key)&#x7684;&#x540E;8byte&#x662F; |sequence number | value type|
  1103. const uint64_t tag = DecodeFixed64(key_ptr + key_length - 8);
  1104. switch (static_cast<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>ValueType</span><span class="token punctuation">&gt;</span></span>(tag &amp; 0xff))
  1105. {
  1106. case kTypeValue:
  1107. {
  1108. // &#x53EA;&#x53D6;&#x51FA;value
  1109. Slice v = GetLengthPrefixedSlice(key_ptr + key_length);
  1110. value-&gt;assign(v.data(), v.size());
  1111. return true;
  1112. }
  1113. case kTypeDeletion:
  1114. *s = Status::NotFound(Slice());
  1115. return true;
  1116. }
  1117. }
  1118. }
  1119. return false;
  1120. </code></pre><p>&#x8FD9;&#x6BB5;&#x4EE3;&#x7801;&#xFF0C;&#x4E3B;&#x8981;&#x5C31;&#x662F;&#x4E00;&#x4E2A;<strong>Seek&#x51FD;&#x6570;</strong>&#xFF0C;&#x6839;&#x636E;&#x4F20;&#x5165;&#x7684;LookupmKey&#x5F97;&#x5230;&#x5728;emtable&#x4E2D;&#x5B58;&#x50A8;&#x7684;key&#xFF0C;&#x7136;&#x540E;&#x8C03;&#x7528;Skip list::Iterator&#x7684;Seek&#x51FD;&#x6570;&#x67E5;&#x627E;&#x3002;Seek<strong>&#x76F4;&#x63A5;&#x8C03;&#x7528;</strong>Skip list&#x7684;FindGreaterOrEqual(key)&#x63A5;&#x53E3;&#xFF0C;&#x8FD4;&#x56DE;<strong>&#x5927;&#x4E8E;&#x7B49;&#x4E8E;key&#x7684;Iterator</strong>&#x3002;&#x7136;&#x540E;&#x53D6;&#x51FA;user key&#x5224;&#x65AD;&#x65F6;&#x5019;&#x548C;&#x4F20;&#x5165;&#x7684;user key&#x76F8;&#x540C;&#xFF0C;&#x5982;&#x679C;<strong>&#x76F8;&#x540C;</strong>&#x5219;<strong>&#x53D6;&#x51FA;value</strong>&#xFF0C;&#x5982;&#x679C;&#x8BB0;&#x5F55;&#x7684;Value Type&#x4E3A;kTypeDeletion&#xFF0C;&#x8FD4;&#x56DE;Status::NotFound(Slice())&#x3002;</p>
  1121. <h3 id="49-&#x5C0F;&#x7ED3;"><a name="49-&#x5C0F;&#x7ED3;" class="anchor-navigation-ex-anchor" href="#49-&#x5C0F;&#x7ED3;"><i class="fa fa-link" aria-hidden="true"></i></a>4.9 &#x5C0F;&#x7ED3;</h3>
  1122. <p>Memtable&#x5230;&#x6B64;&#x5C31;&#x5206;&#x6790;&#x5B8C;&#x6BD5;&#x4E86;&#xFF0C;&#x672C;&#x8D28;&#x4E0A;&#x5C31;&#x662F;&#x4E00;&#x4E2A;&#x6709;&#x5E8F;&#x7684;Skip list&#xFF0C;&#x6392;&#x5E8F;&#x57FA;&#x4E8E;user key&#x7684;sequence number&#xFF0C;&#x5176;<strong>&#x6392;&#x5E8F;&#x6BD4;&#x8F83;&#x4F9D;&#x636E;</strong>&#x4F9D;&#x6B21;&#x662F;&#xFF1A;</p>
  1123. <ol>
  1124. <li><strong>&#x9996;&#x5148;&#x6839;&#x636E;user key&#x6309;&#x5347;&#x5E8F;&#x6392;&#x5217;</strong></li>
  1125. <li><strong>&#x7136;&#x540E;&#x6839;&#x636E;sequence number&#x6309;&#x964D;&#x5E8F;&#x6392;&#x5217;</strong></li>
  1126. <li><strong>&#x6700;&#x540E;&#x6839;&#x636E;value type&#x6309;&#x964D;&#x5E8F;&#x6392;&#x5217;&#xFF08;&#x8FD9;&#x4E2A;&#x5176;&#x5B9E;&#x65E0;&#x5173;&#x7D27;&#x8981;&#xFF09;</strong></li>
  1127. </ol>
  1128. <footer class="page-footer"><span class="copyright">&#x5982;&#x9700;&#x4E0B;&#x8F7D;&#x672C;&#x7AD9;&#x5168;&#x90E8;&#x6280;&#x672F;&#x6587;&#x7AE0;&#xFF0C;&#x53EF;&#x4EE5;&#x5728;&#x3010;&#x9AD8;&#x6027;&#x80FD;&#x670D;&#x52A1;&#x5668;&#x5F00;&#x53D1;&#x3011;&#x516C;&#x4F17;&#x53F7;&#x56DE;&#x590D;&#x5173;&#x952E;&#x5B57;&#x201C;&#x6587;&#x7AE0;&#x4E0B;&#x8F7D;&#x201D;&#x5373;&#x53EF;&#x3002;</span><span class="footer-modification">&#x6700;&#x8FD1;&#x66F4;&#x65B0;&#x65F6;&#x95F4;&#xFF1A;
  1129. 2020-10-03 12:28:55
  1130. </span></footer>
  1131. <script>console.log("plugin-popup....");document.onclick = function(e){ e.target.tagName === "IMG" && window.open(e.target.src,e.target.src)}</script><style>img{cursor:pointer}</style>
  1132. </section>
  1133. </div>
  1134. <div class="search-results">
  1135. <div class="has-results">
  1136. <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
  1137. <ul class="search-results-list"></ul>
  1138. </div>
  1139. <div class="no-results">
  1140. <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
  1141. </div>
  1142. </div>
  1143. </div>
  1144. </div>
  1145. </div>
  1146. </div>
  1147. <a href="leveldb源码分析3.html" class="navigation navigation-prev " aria-label="Previous page: leveldb源码分析3">
  1148. <i class="fa fa-angle-left"></i>
  1149. </a>
  1150. <a href="leveldb源码分析5.html" class="navigation navigation-next " aria-label="Next page: leveldb源码分析5">
  1151. <i class="fa fa-angle-right"></i>
  1152. </a>
  1153. </div>
  1154. <script>
  1155. var gitbook = gitbook || [];
  1156. gitbook.push(function() {
  1157. gitbook.page.hasChanged({"page":{"title":"leveldb源码分析4","level":"7.2.4","depth":2,"next":{"title":"leveldb源码分析5","level":"7.2.5","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析5.md","ref":"articles/leveldb源码分析/leveldb源码分析5.md","articles":[]},"previous":{"title":"leveldb源码分析3","level":"7.2.3","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析3.md","ref":"articles/leveldb源码分析/leveldb源码分析3.md","articles":[]},"dir":"ltr"},"config":{"plugins":["chapter-fold","-lunr","-search","search-pro","splitter","popup","back-to-top-button","hide-element","prism","-highlight","tbfed-pagefooter","code","anchor-navigation-ex","theme-fexa","livereload"],"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"pluginsConfig":{"tbfed-pagefooter":{"copyright":"如需下载本站全部技术文章,可以在【高性能服务器开发】公众号回复关键字“文章下载”即可。","modify_label":"最近更新时间:","modify_format":"YYYY-MM-DD HH:mm:ss"},"chapter-fold":{},"prism":{},"livereload":{},"splitter":{},"search-pro":{},"popup":{},"theme-fexa":{"search-placeholder":"输入关键字搜索","logo":"./logo.png","favicon":"./favicon.ico"},"code":{"copyButtons":true},"hide-element":{"elements":[".gitbook-link"]},"fontsettings":{"theme":"white","family":"sans","size":2},"anchor-navigation-ex":{"showLevel":false,"associatedWithSummary":true,"mode":"float","showGoTop":false,"printLog":false,"multipleH1":true,"float":{"floatIcon":"fa fa-navicon","showLevelIcon":false,"level1Icon":"","level2Icon":"","level3Icon":""},"pageTop":{"showLevelIcon":false,"level1Icon":"","level2Icon":"","level3Icon":""}},"back-to-top-button":{},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false}},"theme":"default","author":"easy_coder","pdf":{"pageBreaksBefore":"/","headerTemplate":null,"paperSize":"a4","margin":{"right":62,"left":62,"top":36,"bottom":36},"fontSize":12,"fontFamily":"Arial","footerTemplate":null,"chapterMark":"pagebreak","pageNumbers":false},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"isbn":"","variables":{},"title":"高性能服务器开发 技术专栏","links":{},"gitbook":"*","description":"","theme-default":{"showLevel":true},"extension":null},"file":{"path":"articles/leveldb源码分析/leveldb源码分析4.md","mtime":"2020-10-03T04:28:55.167Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2020-10-09T15:31:57.905Z"},"basePath":"../..","book":{"language":""}});
  1158. });
  1159. </script>
  1160. </div>
  1161. <script src="../../gitbook/gitbook.js"></script>
  1162. <script src="../../gitbook/theme.js"></script>
  1163. <script src="../../gitbook/gitbook-plugin-chapter-fold/chapter-fold.js"></script>
  1164. <script src="../../gitbook/gitbook-plugin-search-pro/jquery.mark.min.js"></script>
  1165. <script src="../../gitbook/gitbook-plugin-search-pro/search.js"></script>
  1166. <script src="../../gitbook/gitbook-plugin-splitter/splitter.js"></script>
  1167. <script src="../../gitbook/gitbook-plugin-back-to-top-button/plugin.js"></script>
  1168. <script src="../../gitbook/gitbook-plugin-hide-element/plugin.js"></script>
  1169. <script src="../../gitbook/gitbook-plugin-code/plugin.js"></script>
  1170. <script src="../../gitbook/gitbook-plugin-livereload/plugin.js"></script>
  1171. <script src="../../gitbook/gitbook-plugin-sharing/buttons.js"></script>
  1172. <script src="../../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
  1173. <script src="../../gitbook/gitbook-plugin-theme-fexa/fexa.js"></script>
  1174. </body>
  1175. </html>