leveldb源码分析15.html 101 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707270827092710271127122713271427152716271727182719272027212722272327242725272627272728272927302731273227332734273527362737273827392740274127422743
  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源码分析15 · 高性能服务器开发 技术专栏</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源码分析16.html" />
  29. <link rel="prev" href="leveldb源码分析14.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 " 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 active" 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源码分析15</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;15"><b></b>leveldb&#x6E90;&#x7801;&#x5206;&#x6790;15</a></li><ul><ul><li><span class="title-icon "></span><a href="#94-&#x7248;&#x672C;&#x63A7;&#x5236;"><b></b>9.4 &#x7248;&#x672C;&#x63A7;&#x5236;</a></li><li><span class="title-icon "></span><a href="#95-db&#x63A5;&#x53E3;"><b></b>9.5 DB&#x63A5;&#x53E3;</a></li><li><span class="title-icon "></span><a href="#96-dbimpl&#x7C7B;"><b></b>9.6 DBImpl&#x7C7B;</a></li></ul></ul></ul></div><h1 id="leveldb&#x6E90;&#x7801;&#x5206;&#x6790;15"><a name="leveldb&#x6E90;&#x7801;&#x5206;&#x6790;15" class="anchor-navigation-ex-anchor" href="#leveldb&#x6E90;&#x7801;&#x5206;&#x6790;15"><i class="fa fa-link" aria-hidden="true"></i></a>leveldb&#x6E90;&#x7801;&#x5206;&#x6790;15</h1>
  922. <p>&#x672C;&#x7CFB;&#x5217;&#x300A;leveldb&#x6E90;&#x7801;&#x5206;&#x6790;&#x300B;&#x5171;&#x6709;22&#x7BC7;&#x6587;&#x7AE0;&#xFF0C;&#x8FD9;&#x662F;&#x7B2C;&#x5341;&#x4E94;&#x7BC7;</p>
  923. <p><strong>9 LevelDB&#x6846;&#x67B6;&#x4E4B;2</strong></p>
  924. <h3 id="94-&#x7248;&#x672C;&#x63A7;&#x5236;"><a name="94-&#x7248;&#x672C;&#x63A7;&#x5236;" class="anchor-navigation-ex-anchor" href="#94-&#x7248;&#x672C;&#x63A7;&#x5236;"><i class="fa fa-link" aria-hidden="true"></i></a>9.4 &#x7248;&#x672C;&#x63A7;&#x5236;</h3>
  925. <p>&#x5F53;&#x6267;&#x884C;&#x4E00;&#x6B21;<code>compaction</code>&#x540E;&#xFF0C;<code>Leveldb</code>&#x5C06;&#x5728;&#x5F53;&#x524D;&#x7248;&#x672C;&#x57FA;&#x7840;&#x4E0A;&#x521B;&#x5EFA;&#x4E00;&#x4E2A;&#x65B0;&#x7248;&#x672C;&#xFF0C;&#x5F53;&#x524D;&#x7248;&#x672C;&#x5C31;&#x53D8;&#x6210;&#x4E86;&#x5386;&#x53F2;&#x7248;&#x672C;&#x3002;&#x8FD8;&#x6709;&#xFF0C;&#x5982;&#x679C;&#x4F60;&#x521B;&#x5EFA;&#x4E86;&#x4E00;&#x4E2A;<code>Iterator</code>&#xFF0C;&#x90A3;&#x4E48;&#x8BE5;Iterator&#x6240;&#x4F9D;&#x9644;&#x7684;&#x7248;&#x672C;&#x5C06;&#x4E0D;&#x4F1A;&#x88AB;leveldb&#x5220;&#x9664;&#x3002;
  926. &#x5728;leveldb&#x4E2D;&#xFF0C;<code>Version</code>&#x5C31;&#x4EE3;&#x8868;&#x4E86;&#x4E00;&#x4E2A;&#x7248;&#x672C;&#xFF0C;&#x5B83;&#x5305;&#x62EC;<strong>&#x5F53;&#x524D;&#x78C1;&#x76D8;&#x53CA;&#x5185;&#x5B58;&#x4E2D;&#x7684;&#x6240;&#x6709;&#x6587;&#x4EF6;&#x4FE1;&#x606F;</strong>&#x3002;&#x5728;&#x6240;&#x6709;&#x7684;version&#x4E2D;&#xFF0C;&#x53EA;&#x6709;&#x4E00;&#x4E2A;&#x662F;<code>CURRENT</code>&#x3002;
  927. <code>VersionSet</code>&#x662F;&#x6240;&#x6709;Version&#x7684;&#x96C6;&#x5408;&#xFF0C;&#x8FD9;&#x662F;&#x4E2A;version&#x7684;&#x7BA1;&#x7406;&#x673A;&#x6784;&#x3002;
  928. &#x524D;&#x9762;&#x8BB2;&#x8FC7;&#x7684;VersionEdit&#x8BB0;&#x5F55;&#x4E86;Version&#x4E4B;&#x95F4;&#x7684;&#x53D8;&#x5316;&#xFF0C;&#x76F8;&#x5F53;&#x4E8E;delta&#x589E;&#x91CF;&#xFF0C;&#x8868;&#x793A;&#x53C8;&#x589E;&#x52A0;&#x4E86;&#x591A;&#x5C11;&#x6587;&#x4EF6;&#xFF0C;&#x5220;&#x9664;&#x4E86;&#x6587;&#x4EF6;&#x3002;&#x4E5F;&#x5C31;&#x662F;&#x8BF4;&#xFF1A;<strong>Version0 + VersionEdit --&gt; Version1</strong>&#x3002;
  929. &#x6BCF;&#x6B21;&#x6587;&#x4EF6;&#x6709;&#x53D8;&#x52A8;&#x65F6;&#xFF0C;leveldb&#x5C31;&#x628A;&#x53D8;&#x52A8;&#x8BB0;&#x5F55;&#x5230;&#x4E00;&#x4E2A;VersionEdit&#x53D8;&#x91CF;&#x4E2D;&#xFF0C;&#x7136;&#x540E;&#x901A;&#x8FC7;VersionEdit&#x628A;&#x53D8;&#x52A8;&#x5E94;&#x7528;&#x5230;current version&#x4E0A;&#xFF0C;&#x5E76;&#x628A;current version&#x7684;&#x5FEB;&#x7167;&#xFF0C;&#x4E5F;&#x5C31;&#x662F;db&#x5143;&#x4FE1;&#x606F;&#x4FDD;&#x5B58;&#x5230;<code>MANIFEST</code>&#x6587;&#x4EF6;&#x4E2D;&#x3002;
  930. &#x53E6;&#x5916;&#xFF0C;MANIFEST&#x6587;&#x4EF6;&#x7EC4;&#x7EC7;&#x662F;&#x4EE5;VersionEdit&#x7684;&#x5F62;&#x5F0F;&#x5199;&#x5165;&#x7684;&#xFF0C;&#x5B83;&#x672C;&#x8EAB;&#x662F;&#x4E00;&#x4E2A;log&#x6587;&#x4EF6;&#x683C;&#x5F0F;&#xFF0C;&#x91C7;&#x7528;<code>log::Writer/Reader</code>&#x7684;&#x65B9;&#x5F0F;&#x8BFB;&#x5199;&#xFF0C;&#x4E00;&#x4E2A;VersionEdit&#x5C31;&#x662F;&#x4E00;&#x6761;log record&#x3002;</p>
  931. <p><strong>9.4.1 VersionSet</strong></p>
  932. <p>&#x548C;DBImpl&#x4E00;&#x6837;&#xFF0C;&#x4E0B;&#x9762;&#x5C31;&#x521D;&#x8BC6;&#x4E00;&#x4E0B;Version&#x548C;VersionSet&#x3002;
  933. &#x5148;&#x6765;&#x770B;&#x770B;Version&#x7684;&#x6210;&#x5458;&#xFF1A;</p>
  934. <pre class="language-"><code>std::vector<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>FileMetaData*</span><span class="token punctuation">&gt;</span></span>files_[config::kNumLevels]; // sstable&#x6587;&#x4EF6;&#x5217;&#x8868;
  935. // Next fileto compact based on seek stats. &#x4E0B;&#x4E00;&#x4E2A;&#x8981;compact&#x7684;&#x6587;&#x4EF6;
  936. FileMetaData* file_to_compact_;
  937. int file_to_compact_level_;
  938. // &#x4E0B;&#x4E00;&#x4E2A;&#x5E94;&#x8BE5;compact&#x7684;level&#x548C;compaction&#x5206;&#x6570;.
  939. // &#x5206;&#x6570; &lt; 1 &#x8BF4;&#x660E;compaction&#x5E76;&#x4E0D;&#x7D27;&#x8FEB;. &#x8FD9;&#x4E9B;&#x5B57;&#x6BB5;&#x5728;Finalize()&#x4E2D;&#x521D;&#x59CB;&#x5316;
  940. double compaction_score_;
  941. int compaction_level_;
  942. </code></pre><p>&#x53EF;&#x89C1;&#x4E00;&#x4E2A;Version&#x5C31;&#x662F;&#x4E00;&#x4E2A;sstable&#x6587;&#x4EF6;&#x96C6;&#x5408;&#xFF0C;&#x4EE5;&#x53CA;&#x5B83;&#x7BA1;&#x7406;&#x7684;compact&#x72B6;&#x6001;&#x3002;Version&#x901A;&#x8FC7;Version<em> prev&#x548C;</em>next&#x6307;&#x9488;&#x6784;&#x6210;&#x4E86;&#x4E00;&#x4E2A;Version&#x53CC;&#x5411;&#x5FAA;&#x73AF;&#x94FE;&#x8868;&#xFF0C;&#x8868;&#x5934;&#x6307;&#x9488;&#x5219;&#x5728;VersionSet&#x4E2D;&#xFF08;&#x521D;&#x59CB;&#x90FD;&#x6307;&#x5411;&#x81EA;&#x5DF1;&#xFF09;&#x3002;
  943. &#x4E0B;&#x9762;&#x662F;VersionSet&#x7684;&#x6210;&#x5458;&#x3002;&#x53EF;&#x89C1;&#x5B83;&#x9664;&#x4E86;&#x901A;&#x8FC7;Version&#x7BA1;&#x7406;&#x6240;&#x6709;&#x7684;sstable&#x6587;&#x4EF6;&#x5916;&#xFF0C;&#x8FD8;&#x5173;&#x5FC3;manifest&#x6587;&#x4EF6;&#x4FE1;&#x606F;&#xFF0C;&#x4EE5;&#x53CA;&#x63A7;&#x5236;log&#x6587;&#x4EF6;&#x7B49;&#x7F16;&#x53F7;&#x3002;</p>
  944. <pre class="language-"><code>//=== &#x7B2C;&#x4E00;&#x7EC4;&#xFF0C;&#x76F4;&#x63A5;&#x6765;&#x81EA;&#x4E8E;DBImple&#xFF0C;&#x6784;&#x9020;&#x51FD;&#x6570;&#x4F20;&#x5165;
  945. Env* const env_; // &#x64CD;&#x4F5C;&#x7CFB;&#x7EDF;&#x5C01;&#x88C5;
  946. const std::string dbname_;
  947. const Options* const options_;
  948. TableCache* const table_cache_; // table cache
  949. const InternalKeyComparatoricmp_;
  950. //=== &#x7B2C;&#x4E8C;&#x7EC4;&#xFF0C;db&#x5143;&#x4FE1;&#x606F;&#x76F8;&#x5173;
  951. uint64_t next_file_number_; // log&#x6587;&#x4EF6;&#x7F16;&#x53F7;
  952. uint64_t manifest_file_number_; // manifest&#x6587;&#x4EF6;&#x7F16;&#x53F7;
  953. uint64_t last_sequence_;
  954. uint64_t log_number_; // log&#x7F16;&#x53F7;
  955. uint64_t prev_log_number_; // 0 or backingstore for memtable being compacted
  956. //=== &#x7B2C;&#x4E09;&#x7EC4;&#xFF0C;menifest&#x6587;&#x4EF6;&#x76F8;&#x5173;
  957. WritableFile* descriptor_file_;
  958. log::Writer* descriptor_log_;
  959. //=== &#x7B2C;&#x56DB;&#x7EC4;&#xFF0C;&#x7248;&#x672C;&#x7BA1;&#x7406;
  960. Version dummy_versions_; // versions&#x53CC;&#x5411;&#x94FE;&#x8868;head.
  961. Version* current_; // ==dummy_versions_.prev_
  962. // level&#x4E0B;&#x4E00;&#x6B21;compaction&#x7684;&#x5F00;&#x59CB;key&#xFF0C;&#x7A7A;&#x5B57;&#x7B26;&#x4E32;&#x6216;&#x8005;&#x5408;&#x6CD5;&#x7684;InternalKey
  963. std::stringcompact_pointer_[config::kNumLevels];
  964. </code></pre><p>&#x5173;&#x4E8E;&#x7248;&#x672C;&#x63A7;&#x5236;&#x5927;&#x6982;&#x4E86;&#x89E3;&#x5176;Version&#x548C;VersionEdit&#x7684;&#x529F;&#x80FD;&#x548C;&#x7BA1;&#x7406;&#x8303;&#x56F4;&#xFF0C;&#x8BE6;&#x7EC6;&#x7684;&#x51FD;&#x6570;&#x64CD;&#x4F5C;&#x5728;&#x540E;&#x9762;&#x518D;&#x6162;&#x6162;&#x63ED;&#x5F00;&#x3002;</p>
  965. <p><strong>9.4.2 VersionEdit</strong></p>
  966. <p>LevelDB&#x4E2D;&#x5BF9;Manifest&#x7684;Decode/Encode&#x662F;&#x901A;&#x8FC7;&#x7C7B;VersionEdit&#x5B8C;&#x6210;&#x7684;&#xFF0C;Menifest&#x6587;&#x4EF6;&#x4FDD;&#x5B58;&#x4E86;LevelDB&#x7684;&#x7BA1;&#x7406;&#x5143;&#x4FE1;&#x606F;&#x3002;VersionEdit&#x8FD9;&#x4E2A;&#x540D;&#x5B57;&#x8D77;&#x7684;&#x86EE;&#x6709;&#x610F;&#x601D;&#xFF0C;&#x6BCF;&#x4E00;&#x6B21;compaction&#xFF0C;&#x90FD;&#x597D;&#x6BD4;&#x662F;&#x751F;&#x6210;&#x4E86;&#x4E00;&#x4E2A;&#x65B0;&#x7684;DB&#x7248;&#x672C;&#xFF0C;&#x5BF9;&#x5E94;&#x7684;Menifest&#x5219;&#x4FDD;&#x5B58;&#x7740;&#x8FD9;&#x4E2A;&#x7248;&#x672C;&#x7684;DB&#x5143;&#x4FE1;&#x606F;&#x3002;VersionEdit&#x5E76;&#x4E0D;&#x64CD;&#x4F5C;&#x6587;&#x4EF6;&#xFF0C;&#x53EA;&#x662F;&#x4E3A;Manifest&#x6587;&#x4EF6;&#x8BFB;&#x5199;&#x51C6;&#x5907;&#x597D;&#x6570;&#x636E;&#x3001;&#x4ECE;&#x8BFB;&#x53D6;&#x7684;&#x6570;&#x636E;&#x4E2D;&#x89E3;&#x6790;&#x51FA;DB&#x5143;&#x4FE1;&#x606F;&#x3002;
  967. VersionEdit&#x6709;&#x4E24;&#x4E2A;&#x4F5C;&#x7528;&#xFF1A;</p>
  968. <blockquote>
  969. <p>1 &#x5F53;&#x7248;&#x672C;&#x95F4;&#x6709;&#x589E;&#x91CF;&#x53D8;&#x52A8;&#x65F6;&#xFF0C;VersionEdit&#x8BB0;&#x5F55;&#x4E86;&#x8FD9;&#x79CD;&#x53D8;&#x52A8;&#xFF1B;
  970. 2 &#x5199;&#x5165;&#x5230;MANIFEST&#x65F6;&#xFF0C;&#x5148;&#x5C06;current version&#x7684;db&#x5143;&#x4FE1;&#x606F;&#x4FDD;&#x5B58;&#x5230;&#x4E00;&#x4E2A;VersionEdit&#x4E2D;&#xFF0C;&#x7136;&#x540E;&#x5728;&#x7EC4;&#x7EC7;&#x6210;&#x4E00;&#x4E2A;log record&#x5199;&#x5165;&#x6587;&#x4EF6;&#xFF1B;</p>
  971. </blockquote>
  972. <p>&#x4E86;&#x89E3;&#x4E86;VersionEdit&#x7684;&#x4F5C;&#x7528;&#xFF0C;&#x6765;&#x770B;&#x770B;&#x8FD9;&#x4E2A;&#x7C7B;&#x5BFC;&#x51FA;&#x7684;&#x51FD;&#x6570;&#x63A5;&#x53E3;&#xFF1A;</p>
  973. <pre class="language-"><code>void Clear(); // &#x6E05;&#x7A7A;&#x4FE1;&#x606F;
  974. void Setxxx(); // &#x4E00;&#x7CFB;&#x5217;&#x7684;Set&#x51FD;&#x6570;&#xFF0C;&#x8BBE;&#x7F6E;&#x4FE1;&#x606F;
  975. // &#x6DFB;&#x52A0;sstable&#x6587;&#x4EF6;&#x4FE1;&#x606F;&#xFF0C;&#x8981;&#x6C42;&#xFF1A;DB&#x5143;&#x4FE1;&#x606F;&#x8FD8;&#x6CA1;&#x6709;&#x5199;&#x5165;&#x78C1;&#x76D8;Manifest&#x6587;&#x4EF6;
  976. // @level&#xFF1A;.sst&#x6587;&#x4EF6;&#x5C42;&#x6B21;&#xFF1B;@file &#x6587;&#x4EF6;&#x7F16;&#x53F7;-&#x7528;&#x4F5C;&#x6587;&#x4EF6;&#x540D; @size &#x6587;&#x4EF6;&#x5927;&#x5C0F;
  977. // @smallest, @largest&#xFF1A;sst&#x6587;&#x4EF6;&#x5305;&#x542B;k/v&#x5BF9;&#x7684;&#x6700;&#x5927;&#x6700;&#x5C0F;key
  978. void AddFile(int level, uint64_t file, uint64_t file_size,
  979. constInternalKey&amp; smallest, const InternalKey&amp; largest);
  980. void DeleteFile(int level, uint64_t file); // &#x4ECE;&#x6307;&#x5B9A;&#x7684;level&#x5220;&#x9664;&#x6587;&#x4EF6;
  981. void EncodeTo(std::string* dst) const; // &#x5C06;&#x4FE1;&#x606F;Encode&#x5230;&#x4E00;&#x4E2A;string&#x4E2D;
  982. Status DecodeFrom(const Slice&amp; src); // &#x4ECE;Slice&#x4E2D;Decode&#x51FA;DB&#x5143;&#x4FE1;&#x606F;
  983. //===================&#x4E0B;&#x9762;&#x662F;&#x6210;&#x5458;&#x53D8;&#x91CF;&#xFF0C;&#x7531;&#x6B64;&#x53EF;&#x5927;&#x6982;&#x7AA5;&#x5F97;DB&#x5143;&#x4FE1;&#x606F;&#x7684;&#x5185;&#x5BB9;&#x3002;
  984. typedef std::set&lt; std::pair<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>int,</span> <span class="token attr-name">uint64_t</span><span class="token punctuation">&gt;</span></span> &gt; DeletedFileSet;
  985. std::string comparator_; // key comparator&#x540D;&#x5B57;
  986. uint64_t log_number_; // &#x65E5;&#x5FD7;&#x7F16;&#x53F7;
  987. uint64_t prev_log_number_; // &#x524D;&#x4E00;&#x4E2A;&#x65E5;&#x5FD7;&#x7F16;&#x53F7;
  988. uint64_t next_file_number_; // &#x4E0B;&#x4E00;&#x4E2A;&#x6587;&#x4EF6;&#x7F16;&#x53F7;
  989. SequenceNumber last_sequence_; // &#x4E0A;&#x4E00;&#x4E2A;seq
  990. bool has_comparator_; // &#x662F;&#x5426;&#x6709;comparator
  991. bool has_log_number_;// &#x662F;&#x5426;&#x6709;log_number_
  992. bool has_prev_log_number_;// &#x662F;&#x5426;&#x6709;prev_log_number_
  993. bool has_next_file_number_;// &#x662F;&#x5426;&#x6709;next_file_number_
  994. bool has_last_sequence_;// &#x662F;&#x5426;&#x6709;last_sequence_
  995. std::vector&lt; std::pair<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>int,</span> <span class="token attr-name">InternalKey</span><span class="token punctuation">&gt;</span></span> &gt;compact_pointers_; // compact&#x70B9;
  996. DeletedFileSet deleted_files_; // &#x5220;&#x9664;&#x6587;&#x4EF6;&#x96C6;&#x5408;
  997. std::vector&lt; std::pair<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>int,</span> <span class="token attr-name">FileMetaData</span><span class="token punctuation">&gt;</span></span> &gt; new_files_; // &#x65B0;&#x6587;&#x4EF6;&#x96C6;&#x5408;
  998. </code></pre><p><code>Set</code>&#x7CFB;&#x5217;&#x7684;&#x51FD;&#x6570;&#x90FD;&#x5F88;&#x7B80;&#x5355;&#xFF0C;&#x5C31;&#x662F;&#x6839;&#x636E;&#x53C2;&#x6570;&#x8BBE;&#x7F6E;&#x76F8;&#x5E94;&#x7684;&#x4FE1;&#x606F;&#x3002;
  999. <code>AddFile</code>&#x51FD;&#x6570;&#x5C31;&#x662F;&#x6839;&#x636E;&#x53C2;&#x6570;&#x751F;&#x4EA7;&#x4E00;&#x4E2A;FileMetaData&#x5BF9;&#x8C61;&#xFF0C;&#x628A;sstable&#x6587;&#x4EF6;&#x4FE1;&#x606F;&#x6DFB;&#x52A0;&#x5230;<strong>new<em>files</em>&#x6570;&#x7EC4;</strong>&#x4E2D;&#x3002;
  1000. <code>DeleteFile</code>&#x51FD;&#x6570;&#x5219;&#x662F;&#x628A;&#x53C2;&#x6570;&#x6307;&#x5B9A;&#x7684;&#x6587;&#x4EF6;&#x6DFB;&#x52A0;&#x5230;<code>deleted_files</code>&#x4E2D;&#xFF1B;
  1001. <code>SetCompactPointer</code>&#x51FD;&#x6570;&#x628A;{level, key}&#x6307;&#x5B9A;&#x7684;compact&#x70B9;&#x52A0;&#x5165;&#x5230;<code>compact_pointers_</code>&#x4E2D;&#x3002;
  1002. &#x6267;&#x884C;&#x5E8F;&#x5217;&#x5316;&#x548C;&#x53D1;&#x5E8F;&#x5217;&#x5316;&#x7684;&#x662F;<code>Decode</code>&#x548C;<code>Encode</code>&#x51FD;&#x6570;&#xFF0C;&#x6839;&#x636E;&#x8FD9;&#x4E9B;&#x4EE3;&#x7801;&#xFF0C;&#x6211;&#x4EEC;&#x53EF;&#x4EE5;&#x4E86;&#x89E3;Manifest&#x6587;&#x4EF6;&#x7684;&#x5B58;&#x50A8;&#x683C;&#x5F0F;&#x3002;&#x5E8F;&#x5217;&#x5316;&#x51FD;&#x6570;&#x903B;&#x8F91;&#x90FD;&#x5F88;&#x76F4;&#x89C2;&#xFF0C;&#x4E0D;&#x8BE6;&#x7EC6;&#x8BF4;&#x4E86;&#x3002;</p>
  1003. <p><strong>9.4.3 Manifest&#x6587;&#x4EF6;&#x683C;&#x5F0F;</strong></p>
  1004. <p>&#x524D;&#x9762;&#x8BF4;&#x8FC7;Manifest&#x6587;&#x4EF6;&#x8BB0;&#x5F55;&#x4E86;leveldb&#x7684;&#x7BA1;&#x7406;&#x5143;&#x4FE1;&#x606F;&#xFF0C;&#x8FD9;&#x4E9B;&#x5143;&#x4FE1;&#x606F;&#x5230;&#x5E95;&#x90FD;&#x5305;&#x542B;&#x54EA;&#x4E9B;&#x5185;&#x5BB9;&#x5462;&#xFF1F;&#x4E0B;&#x9762;&#x5C31;&#x6765;&#x4E00;&#x4E00;&#x5217;&#x793A;&#x3002;
  1005. &#x9996;&#x5148;&#x662F;&#x4F7F;&#x7528;&#x7684;coparator&#x540D;&#x3001;log&#x7F16;&#x53F7;&#x3001;&#x524D;&#x4E00;&#x4E2A;log&#x7F16;&#x53F7;&#x3001;&#x4E0B;&#x4E00;&#x4E2A;&#x6587;&#x4EF6;&#x7F16;&#x53F7;&#x3001;&#x4E0A;&#x4E00;&#x4E2A;&#x5E8F;&#x5217;&#x53F7;&#x3002;&#x8FD9;&#x4E9B;&#x90FD;&#x662F;&#x65E5;&#x5FD7;&#x3001;sstable&#x6587;&#x4EF6;&#x4F7F;&#x7528;&#x5230;&#x7684;&#x91CD;&#x8981;&#x4FE1;&#x606F;&#xFF0C;&#x8FD9;&#x4E9B;&#x5B57;&#x6BB5;&#x4E0D;&#x4E00;&#x5B9A;&#x5FC5;&#x7136;&#x5B58;&#x5728;&#x3002;
  1006. Leveldb&#x5728;&#x5199;&#x5165;&#x6BCF;&#x4E2A;&#x5B57;&#x6BB5;&#x4E4B;&#x524D;&#xFF0C;&#x90FD;&#x4F1A;&#x5148;&#x5199;&#x5165;&#x4E00;&#x4E2A;varint&#x578B;&#x6570;&#x5B57;&#x6765;&#x6807;&#x8BB0;&#x540E;&#x9762;&#x7684;&#x5B57;&#x6BB5;&#x7C7B;&#x578B;&#x3002;&#x5728;&#x8BFB;&#x53D6;&#x65F6;&#xFF0C;&#x5148;&#x8BFB;&#x53D6;&#x6B64;&#x5B57;&#x6BB5;&#xFF0C;&#x6839;&#x636E;&#x7C7B;&#x578B;&#x89E3;&#x6790;&#x540E;&#x9762;&#x7684;&#x4FE1;&#x606F;&#x3002;&#x4E00;&#x5171;&#x6709;9&#x79CD;&#x7C7B;&#x578B;&#xFF1A;</p>
  1007. <pre class="language-"><code>kComparator = 1, kLogNumber = 2, kNextFileNumber = 3, kLastSequence = 4,
  1008. kCompactPointer = 5, kDeletedFile = 6, kNewFile = 7, kPrevLogNumber = 9
  1009. // 8 was used for large value refs
  1010. </code></pre><p>&#x5176;&#x4E2D;8&#x53E6;&#x6709;&#x5B83;&#x7528;&#x3002;
  1011. &#x5176;&#x6B21;&#x662F;compact&#x70B9;&#xFF0C;&#x53EF;&#x80FD;&#x6709;&#x591A;&#x4E2A;&#xFF0C;&#x5199;&#x5165;&#x683C;&#x5F0F;&#x4E3A;<strong>{kCompactPointer, level, internal key}</strong>&#x3002;
  1012. &#x5176;&#x540E;&#x662F;&#x5220;&#x9664;&#x6587;&#x4EF6;&#xFF0C;&#x53EF;&#x80FD;&#x6709;&#x591A;&#x4E2A;&#xFF0C;&#x683C;&#x5F0F;&#x4E3A;<strong>{kDeletedFile, level, file number}</strong>&#x3002;
  1013. &#x6700;&#x540E;&#x662F;&#x65B0;&#x6587;&#x4EF6;&#xFF0C;&#x53EF;&#x80FD;&#x6709;&#x591A;&#x4E2A;&#xFF0C;&#x683C;&#x5F0F;&#x4E3A;
  1014. <strong>{kNewFile, level, file number, file size, min key, max key}</strong>&#x3002;
  1015. &#x5BF9;&#x4E8E;&#x7248;&#x672C;&#x95F4;&#x53D8;&#x52A8;&#x5B83;&#x662F;&#x65B0;&#x52A0;&#x7684;&#x6587;&#x4EF6;&#x96C6;&#x5408;&#xFF0C;&#x5BF9;&#x4E8E;MANIFEST&#x5FEB;&#x7167;&#x662F;&#x8BE5;&#x7248;&#x672C;&#x5305;&#x542B;&#x7684;&#x6240;&#x6709;sstable&#x6587;&#x4EF6;&#x96C6;&#x5408;&#x3002;
  1016. &#x4E00;&#x5F20;&#x56FE;&#x8868;&#x793A;&#x4E00;&#x4E0B;&#xFF0C;&#x5982;&#x56FE;9.3-1&#x6240;&#x793A;&#x3002;</p>
  1017. <p><img src="../imgs/leveldb16.webp" alt=""></p>
  1018. <p>&#x5176;&#x4E2D;&#x7684;&#x6570;&#x5B57;&#x90FD;&#x662F;varint&#x5B58;&#x50A8;&#x683C;&#x5F0F;&#xFF0C;string&#x90FD;&#x662F;&#x4EE5;varint&#x6307;&#x660E;&#x5176;&#x957F;&#x5EA6;&#xFF0C;&#x540E;&#x9762;&#x8DDF;&#x5B9E;&#x9645;&#x7684;&#x5B57;&#x7B26;&#x4E32;&#x5185;&#x5BB9;&#x3002;</p>
  1019. <h3 id="95-db&#x63A5;&#x53E3;"><a name="95-db&#x63A5;&#x53E3;" class="anchor-navigation-ex-anchor" href="#95-db&#x63A5;&#x53E3;"><i class="fa fa-link" aria-hidden="true"></i></a>9.5 DB&#x63A5;&#x53E3;</h3>
  1020. <p><strong>9.5.1 &#x63A5;&#x53E3;&#x51FD;&#x6570;</strong></p>
  1021. <p>&#x9664;&#x4E86;DB&#x7C7B;&#xFF0C; leveldb&#x8FD8;&#x5BFC;&#x51FA;&#x4E86;C&#x8BED;&#x8A00;&#x98CE;&#x683C;&#x7684;&#x63A5;&#x53E3;&#xFF1A;&#x63A5;&#x53E3;&#x548C;&#x5B9E;&#x73B0;&#x5728;c.h&amp;c.cc&#xFF0C;&#x5B83;&#x5176;&#x5B9E;&#x662F;&#x5BF9;<code>leveldb::DB</code>&#x7684;&#x4E00;&#x5C42;&#x5C01;&#x88C5;&#x3002;
  1022. DB&#x662F;&#x4E00;&#x4E2A;&#x6301;&#x4E45;&#x5316;&#x7684;&#x6709;&#x5E8F;<strong>map{key, value}</strong>&#xFF0C;&#x5B83;&#x662F;&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x7684;&#x3002;DB&#x53EA;&#x662F;&#x4E00;&#x4E2A;&#x865A;&#x57FA;&#x7C7B;&#xFF0C;&#x4E0B;&#x9762;&#x6765;&#x770B;&#x770B;&#x5176;&#x63A5;&#x53E3;&#xFF1A;
  1023. &#x9996;&#x5148;&#x662F;&#x4E00;&#x4E2A;&#x9759;&#x6001;&#x51FD;&#x6570;&#xFF0C;&#x6253;&#x5F00;&#x4E00;&#x4E2A;db&#xFF0C;&#x6210;&#x529F;&#x8FD4;&#x56DE;OK&#xFF0C;&#x6253;&#x5F00;&#x7684;db&#x6307;&#x9488;&#x4FDD;&#x5B58;&#x5728;<em>dbptr&#x4E2D;&#xFF0C;&#x7528;&#x5B8C;&#x540E;&#xFF0C;&#x8C03;&#x7528;&#x8005;&#x9700;&#x8981;&#x8C03;&#x7528;`delete </em>dbptr`&#x5220;&#x9664;&#x4E4B;&#x3002;</p>
  1024. <pre class="language-"><code>1static Status Open(const Options&amp; options, const std::string&amp;name, DB** dbptr);
  1025. </code></pre><p>&#x4E0B;&#x9762;&#x51E0;&#x4E2A;&#x662F;&#x7EAF;&#x865A;&#x51FD;&#x6570;&#xFF0C;&#x6700;&#x540E;&#x8FD8;&#x6709;&#x4E24;&#x4E2A;&#x5168;&#x5C40;&#x51FD;&#x6570;&#xFF0C;&#x4E3A;&#x4F55;&#x4E0D;&#x50CF;Open&#x4E00;&#x6837;&#x4F5C;&#x4E3A;&#x9759;&#x6001;&#x51FD;&#x6570;&#x5462;&#x3002;
  1026. &#x6CE8;&#xFF1A;&#x5728;&#x51E0;&#x4E2A;&#x66F4;&#x65B0;&#x63A5;&#x53E3;&#x4E2D;&#xFF0C;&#x53EF;&#x8003;&#x8651;&#x8BBE;&#x7F6E;<code>options.sync = true</code>&#x3002;&#x53E6;&#x5916;&#xFF0C;&#x867D;&#x7136;&#x662F;&#x7EAF;&#x865A;&#x51FD;&#x6570;&#xFF0C;&#x4F46;&#x662F;leveldb&#x8FD8;&#x662F;&#x63D0;&#x4F9B;&#x4E86;&#x7F3A;&#x7701;&#x7684;&#x5B9E;&#x73B0;&#x3002;</p>
  1027. <pre class="language-"><code>// &#x8BBE;&#x7F6E;db&#x9879;{key, value}
  1028. virtual Status Put(const WriteOptions&amp; options, const Slice&amp;key, const Slice&amp; value) = 0;
  1029. // &#x5728;db&#x4E2D;&#x5220;&#x9664;&quot;key&quot;&#xFF0C;key&#x4E0D;&#x5B58;&#x5728;&#x4F9D;&#x7136;&#x8FD4;&#x56DE;&#x6210;&#x529F;
  1030. virtual Status Delete(const WriteOptions&amp; options, const Slice&amp;key) = 0;
  1031. // &#x66F4;&#x65B0;&#x64CD;&#x4F5C;
  1032. virtual Status Write(const WriteOptions&amp; options, WriteBatch*updates) = 0;
  1033. // &#x83B7;&#x53D6;&#x64CD;&#x4F5C;&#xFF0C;&#x5982;&#x679C;db&#x4E2D;&#x6709;&#x201D;key&#x201D;&#x9879;&#x5219;&#x8FD4;&#x56DE;&#x7ED3;&#x679C;&#xFF0C;&#x6CA1;&#x6709;&#x5C31;&#x8FD4;&#x56DE;Status::IsNotFound()
  1034. virtual Status Get(const ReadOptions&amp; options, const Slice&amp; key,std::string* value) = 0;
  1035. // &#x8FD4;&#x56DE;heap&#x5206;&#x914D;&#x7684;iterator&#xFF0C;&#x8BBF;&#x95EE;db&#x7684;&#x5185;&#x5BB9;&#xFF0C;&#x8FD4;&#x56DE;&#x7684;iterator&#x7684;&#x4F4D;&#x7F6E;&#x662F;invalid&#x7684;
  1036. // &#x5728;&#x4F7F;&#x7528;&#x4E4B;&#x524D;&#xFF0C;&#x8C03;&#x7528;&#x8005;&#x5FC5;&#x987B;&#x5148;&#x8C03;&#x7528;Seek&#x3002;
  1037. virtual Iterator* NewIterator(const ReadOptions&amp; options) = 0;
  1038. // &#x8FD4;&#x56DE;&#x5F53;&#x524D;db&#x72B6;&#x6001;&#x7684;handle&#xFF0C;&#x548C;handle&#x4E00;&#x8D77;&#x521B;&#x5EFA;&#x7684;Iterator&#x770B;&#x5230;&#x7684;&#x90FD;&#x662F;
  1039. // &#x5F53;&#x524D;db&#x72B6;&#x6001;&#x7684;&#x7A33;&#x5B9A;&#x5FEB;&#x7167;&#x3002;&#x4E0D;&#x518D;&#x4F7F;&#x7528;&#x65F6;&#xFF0C;&#x5E94;&#x8BE5;&#x8C03;&#x7528;ReleaseSnapshot(result)
  1040. virtual const Snapshot* GetSnapshot() = 0;
  1041. // &#x91CA;&#x653E;&#x83B7;&#x53D6;&#x7684;db&#x5FEB;&#x7167;
  1042. virtual voidReleaseSnapshot(const Snapshot* snapshot) = 0;
  1043. // &#x501F;&#x6B64;&#x65B9;&#x6CD5;DB&#x5B9E;&#x73B0;&#x53EF;&#x4EE5;&#x5C55;&#x73B0;&#x5B83;&#x4EEC;&#x7684;&#x5C5E;&#x6027;&#x72B6;&#x6001;. &#x5982;&#x679C;&quot;property&quot; &#x662F;&#x5408;&#x6CD5;&#x7684;&#xFF0C;
  1044. // &#x8BBE;&#x7F6E;&quot;*value&quot;&#x4E3A;&#x5C5E;&#x6027;&#x7684;&#x5F53;&#x524D;&#x72B6;&#x6001;&#x503C;&#x5E76;&#x8FD4;&#x56DE;true&#xFF0C;&#x5426;&#x5219;&#x8FD4;&#x56DE;false.
  1045. // &#x5408;&#x6CD5;&#x5C5E;&#x6027;&#x540D;&#x5305;&#x62EC;&#xFF1A;
  1046. //
  1047. // &gt;&quot;leveldb.num-files-at-level<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>N</span><span class="token punctuation">&gt;</span></span>&quot;&#x2013; &#x8FD4;&#x56DE;level <span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>N</span><span class="token punctuation">&gt;</span></span>&#x7684;&#x6587;&#x4EF6;&#x4E2A;&#x6570;,
  1048. // <span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>N</span><span class="token punctuation">&gt;</span></span> &#x662F;level &#x6570;&#x7684;ASCII &#x503C; (e.g. &quot;0&quot;).
  1049. // &gt;&quot;leveldb.stats&quot; &#x2013; &#x8FD4;&#x56DE;&#x63CF;&#x8FF0;db&#x5185;&#x90E8;&#x64CD;&#x4F5C;&#x7EDF;&#x8BA1;&#x7684;&#x591A;&#x884C;string
  1050. // &gt;&quot;leveldb.sstables&quot; &#x2013; &#x8FD4;&#x56DE;&#x4E00;&#x4E2A;&#x591A;&#x884C;string&#xFF0C;&#x63CF;&#x8FF0;&#x6784;&#x6210;db&#x5185;&#x5BB9;&#x7684;&#x6240;&#x6709;sstable
  1051. virtual bool GetProperty(constSlice&amp; property, std::string* value) = 0;
  1052. //&quot;sizes[i]&quot;&#x4FDD;&#x5B58;&#x7684;&#x662F;&quot;[range[i].start.. range[i].limit)&quot;&#x4E2D;&#x7684;key&#x4F7F;&#x7528;&#x7684;&#x6587;&#x4EF6;&#x7A7A;&#x95F4;.
  1053. // &#x6CE8;&#xFF1A;&#x8FD4;&#x56DE;&#x7684;&#x662F;&#x6587;&#x4EF6;&#x7CFB;&#x7EDF;&#x7684;&#x4F7F;&#x7528;&#x7A7A;&#x95F4;&#x5927;&#x6982;&#x503C;&#xFF0C;
  1054. // &#x5982;&#x679C;&#x7528;&#x6237;&#x6570;&#x636E;&#x4EE5;10&#x500D;&#x538B;&#x7F29;&#xFF0C;&#x90A3;&#x4E48;&#x8FD4;&#x56DE;&#x503C;&#x5C31;&#x662F;&#x5BF9;&#x5E94;&#x7528;&#x6237;&#x6570;&#x636E;&#x7684;1/10
  1055. // &#x7ED3;&#x679C;&#x53EF;&#x80FD;&#x4E0D;&#x5305;&#x542B;&#x6700;&#x8FD1;&#x5199;&#x5165;&#x7684;&#x6570;&#x636E;&#x5927;&#x5C0F;.
  1056. virtual voidGetApproximateSizes(const Range* range, int n, uint64_t* sizes) = 0;
  1057. // Compactkey&#x8303;&#x56F4;[*begin,*end]&#x7684;&#x5E95;&#x5C42;&#x5B58;&#x50A8;&#xFF0C;&#x5220;&#x9664;&#x548C;&#x88AB;&#x8986;&#x76D6;&#x7684;&#x7248;&#x672C;&#x5C06;&#x4F1A;&#x88AB;&#x629B;&#x5F03;
  1058. // &#x6570;&#x636E;&#x4F1A;&#x88AB;&#x91CD;&#x65B0;&#x7EC4;&#x7EC7;&#xFF0C;&#x4EE5;&#x51CF;&#x5C11;&#x8BBF;&#x95EE;&#x5F00;&#x9500;
  1059. // &#x6CE8;&#xFF1A;&#x90A3;&#x4E9B;&#x4E0D;&#x4E86;&#x89E3;&#x5E95;&#x5C42;&#x5B9E;&#x73B0;&#x7684;&#x7528;&#x6237;&#x4E0D;&#x5E94;&#x8BE5;&#x8C03;&#x7528;&#x8BE5;&#x65B9;&#x6CD5;&#x3002;
  1060. //begin==NULL&#x88AB;&#x5F53;&#x4F5C;db&#x4E2D;&#x6240;&#x6709;key&#x4E4B;&#x524D;&#x7684;key.
  1061. //end==NULL&#x88AB;&#x5F53;&#x4F5C;db&#x4E2D;&#x6240;&#x6709;key&#x4E4B;&#x540E;&#x7684;key.
  1062. // &#x6240;&#x4EE5;&#x4E0B;&#x9762;&#x7684;&#x8C03;&#x7528;&#x5C06;&#x4F1A;compact&#x6574;&#x4E2A;db:
  1063. // db-&gt;CompactRange(NULL, NULL);
  1064. virtual void CompactRange(constSlice* begin, const Slice* end) = 0;
  1065. // &#x6700;&#x540E;&#x662F;&#x4E24;&#x4E2A;&#x5168;&#x5C40;&#x51FD;&#x6570;--&#x5220;&#x9664;&#x548C;&#x4FEE;&#x590D;DB
  1066. // &#x8981;&#x5C0F;&#x5FC3;&#xFF0C;&#x8BE5;&#x65B9;&#x6CD5;&#x5C06;&#x5220;&#x9664;&#x6307;&#x5B9A;db&#x7684;&#x6240;&#x6709;&#x5185;&#x5BB9;
  1067. Status DestroyDB(const std::string&amp; name, const Options&amp;options);
  1068. // &#x5982;&#x679C;db&#x4E0D;&#x80FD;&#x6253;&#x5F00;&#x4E86;&#xFF0C;&#x4F60;&#x53EF;&#x80FD;&#x8C03;&#x7528;&#x8BE5;&#x65B9;&#x6CD5;&#x5C1D;&#x8BD5;&#x7EA0;&#x6B63;&#x5C3D;&#x53EF;&#x80FD;&#x591A;&#x7684;&#x6570;&#x636E;
  1069. // &#x53EF;&#x80FD;&#x4F1A;&#x4E22;&#x5931;&#x6570;&#x636E;&#xFF0C;&#x6240;&#x4EE5;&#x8C03;&#x7528;&#x65F6;&#x8981;&#x5C0F;&#x5FC3;
  1070. Status RepairDB(const std::string&amp; dbname, const Options&amp;options);
  1071. </code></pre><p><strong>9.5.2 &#x7C7B;&#x56FE;</strong></p>
  1072. <p>&#x8FD9;&#x91CC;&#x53C8;&#x4F1A;&#x8BBE;&#x8BA1;&#x5230;&#x51E0;&#x4E2A;&#x529F;&#x80FD;&#x7C7B;&#xFF0C;&#x5982;&#x56FE;9.5-1&#x6240;&#x793A;&#x3002;&#x6B64;&#x5916;&#x8FD8;&#x6709;&#x524D;&#x9762;&#x6211;&#x4EEC;&#x8BB2;&#x8FC7;&#x7684;&#x51E0;&#x5927;&#x7EC4;&#x4EF6;&#xFF1A;<strong>&#x64CD;&#x4F5C;&#x65E5;&#x5FD7;&#x7684;&#x8BFB;&#x5199;&#x7C7B;&#x3001;&#x5185;&#x5B58;MemTable&#x7C7B;&#x3001;InternalFilterPolicy&#x7C7B;&#x3001;Internal Key&#x6BD4;&#x8F83;&#x7C7B;&#x3001;&#x4EE5;&#x53CA;sstable&#x7684;&#x8BFB;&#x53D6;&#x6784;&#x5EFA;&#x7C7B;</strong>&#x3002;&#x5982;&#x56FE;9.5-2&#x6240;&#x793A;&#x3002;</p>
  1073. <p><img src="../imgs/leveldb17.webp" alt=""></p>
  1074. <p>&#x56FE;9.5-1</p>
  1075. <p><img src="../imgs/leveldb18.webp" alt=""></p>
  1076. <p>&#x56FE;9.5-2</p>
  1077. <p>&#x8FD9;&#x91CC;&#x6D89;&#x53CA;&#x7684;&#x7C7B;&#x5F88;&#x591A;&#xFF0C;snapshot&#x662F;&#x5185;&#x5B58;&#x5FEB;&#x7167;&#xFF0C;Version&#x548C;VersionSet&#x7C7B;&#x3002;</p>
  1078. <h3 id="96-dbimpl&#x7C7B;"><a name="96-dbimpl&#x7C7B;" class="anchor-navigation-ex-anchor" href="#96-dbimpl&#x7C7B;"><i class="fa fa-link" aria-hidden="true"></i></a>9.6 DBImpl&#x7C7B;</h3>
  1079. <p>&#x5728;&#x5411;&#x4E0B;&#x7EE7;&#x7EED;&#x4E4B;&#x524D;&#xFF0C;&#x6709;&#x5FC5;&#x8981;&#x5148;&#x4E86;&#x89E3;&#x4E0B;DBImpl&#x8FD9;&#x4E2A;&#x5177;&#x4F53;&#x7684;&#x5B9E;&#x73B0;&#x7C7B;&#x3002;&#x4E3B;&#x8981;&#x662F;&#x5B83;&#x7684;&#x6210;&#x5458;&#x53D8;&#x91CF;&#xFF0C;&#x8FD9;&#x8BF4;&#x660E;&#x4E86;&#x5B83;&#x90FD;&#x5229;&#x7528;&#x4E86;&#x54EA;&#x4E9B;&#x7EC4;&#x4EF6;&#x3002;
  1080. &#x6574;&#x7BC7;&#x4EE3;&#x7801;&#x91CC;&#x9762;&#xFF0C;&#x8FD9;&#x7B97;&#x662F;&#x4E00;&#x4E2A;&#x5E9E;&#x7136;&#x5927;&#x7269;&#x4E86;&#x3002;&#x73B0;&#x5728;&#x53EA;&#x662F;&#x5148;&#x6253;&#x7B2C;&#x4E00;&#x4E2A;&#x7167;&#x9762;&#x5427;&#xFF0C;&#x540E;&#x9762;&#x7684;&#x8DEF;&#x8FD8;&#x5F88;&#x957F;&#xFF0C;&#x5148;&#x6765;&#x770B;&#x770B;&#x7C7B;&#x6210;&#x5458;&#x3002;</p>
  1081. <pre class="language-"><code> //== &#x7B2C;&#x4E00;&#x7EC4;&#xFF0C;&#x4ED6;&#x4EEC;&#x5728;&#x6784;&#x9020;&#x51FD;&#x6570;&#x4E2D;&#x521D;&#x59CB;&#x5316;&#x540E;&#x5C06;&#x4E0D;&#x518D;&#x6539;&#x53D8;&#x3002;&#x5176;&#x4E2D;&#xFF0C;InternalKeyComparator&#x548C;InternalFilterPolicy&#x5DF2;&#x7ECF;&#x5206;&#x522B;&#x5728;Memtable&#x548C;FilterPolicy&#x4E2D;&#x5206;&#x6790;&#x8FC7;&#x3002;
  1082. Env* const env_; // &#x73AF;&#x5883;&#xFF0C;&#x5C01;&#x88C5;&#x4E86;&#x7CFB;&#x7EDF;&#x76F8;&#x5173;&#x7684;&#x6587;&#x4EF6;&#x64CD;&#x4F5C;&#x3001;&#x7EBF;&#x7A0B;&#x7B49;&#x7B49;
  1083. const InternalKeyComparatorinternal_comparator_; // key comparator
  1084. const InternalFilterPolicyinternal_filter_policy_; // filter policy
  1085. const Options options_; //options_.comparator == &amp;internal_comparator_
  1086. bool owns_info_log_;
  1087. bool owns_cache_;
  1088. const std::string dbname_;
  1089. //== &#x7B2C;&#x4E8C;&#x7EC4;&#xFF0C;&#x53EA;&#x6709;&#x4E24;&#x4E2A;&#x3002;
  1090. TableCache* table_cache_; // Table cache&#xFF0C;&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x7684;
  1091. FileLock* db_lock_;// &#x9501;db&#x6587;&#x4EF6;&#xFF0C;persistent state&#xFF0C;&#x76F4;&#x5230;leveldb&#x8FDB;&#x7A0B;&#x7ED3;&#x675F;
  1092. //== &#x7B2C;&#x4E09;&#x7EC4;&#xFF0C;&#x88AB;mutex_&#x5305;&#x542B;&#x7684;&#x72B6;&#x6001;&#x548C;&#x6210;&#x5458;
  1093. port::Mutex mutex_; // &#x4E92;&#x65A5;&#x9501;
  1094. port::AtomicPointershutting_down_;
  1095. port::CondVar bg_cv_; // &#x5728;background work&#x7ED3;&#x675F;&#x65F6;&#x6FC0;&#x53D1;
  1096. MemTable* mem_;
  1097. MemTable* imm_; // Memtablebeing compacted
  1098. port::AtomicPointerhas_imm_; // BGthread &#x7528;&#x6765;&#x68C0;&#x67E5;&#x662F;&#x5426;&#x662F;&#x975E;NULL&#x7684;imm_
  1099. // &#x8FD9;&#x4E09;&#x4E2A;&#x662F;log&#x76F8;&#x5173;&#x7684;
  1100. WritableFile* logfile_; // log&#x6587;&#x4EF6;
  1101. uint64_t logfile_number_; // log&#x6587;&#x4EF6;&#x7F16;&#x53F7;
  1102. log::Writer* log_; // log writer
  1103. //== &#x7B2C;&#x56DB;&#x7EC4;&#xFF0C;&#x6CA1;&#x6709;&#x89C4;&#x5F8B;
  1104. std::deque<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>Writer*</span><span class="token punctuation">&gt;</span></span>writers_; // writers&#x961F;&#x5217;.
  1105. WriteBatch* tmp_batch_;
  1106. SnapshotList snapshots_; //snapshot&#x5217;&#x8868;
  1107. // Setof table files to protect from deletion because they are
  1108. // part ofongoing compactions.
  1109. std::set<span class="token tag"><span class="token tag"><span class="token punctuation">&lt;</span>uint64_t</span><span class="token punctuation">&gt;</span></span>pending_outputs_; // &#x5F85;copact&#x7684;&#x6587;&#x4EF6;&#x5217;&#x8868;&#xFF0C;&#x4FDD;&#x62A4;&#x4EE5;&#x9632;&#x8BEF;&#x5220;
  1110. bool bg_compaction_scheduled_; // &#x662F;&#x5426;&#x6709;&#x540E;&#x53F0;compaction&#x5728;&#x8C03;&#x5EA6;&#x6216;&#x8005;&#x8FD0;&#x884C;?
  1111. Status bg_error_; // paranoid mode&#x4E0B;&#x662F;&#x5426;&#x6709;&#x540E;&#x53F0;&#x9519;&#x8BEF;?
  1112. ManualCompaction*manual_compaction_; // &#x624B;&#x52A8;compaction&#x4FE1;&#x606F;
  1113. CompactionStatsstats_[config::kNumLevels]; // compaction&#x72B6;&#x6001;
  1114. VersionSet* versions_; // &#x591A;&#x7248;&#x672C;DB&#x6587;&#x4EF6;&#xFF0C;&#x53C8;&#x4E00;&#x4E2A;&#x5E9E;&#x7136;&#x5927;&#x7269;
  1115. </code></pre><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;
  1116. 2020-10-03 13:29:24
  1117. </span></footer>
  1118. <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>
  1119. </section>
  1120. </div>
  1121. <div class="search-results">
  1122. <div class="has-results">
  1123. <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
  1124. <ul class="search-results-list"></ul>
  1125. </div>
  1126. <div class="no-results">
  1127. <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
  1128. </div>
  1129. </div>
  1130. </div>
  1131. </div>
  1132. </div>
  1133. </div>
  1134. <a href="leveldb源码分析14.html" class="navigation navigation-prev " aria-label="Previous page: leveldb源码分析14">
  1135. <i class="fa fa-angle-left"></i>
  1136. </a>
  1137. <a href="leveldb源码分析16.html" class="navigation navigation-next " aria-label="Next page: leveldb源码分析16">
  1138. <i class="fa fa-angle-right"></i>
  1139. </a>
  1140. </div>
  1141. <script>
  1142. var gitbook = gitbook || [];
  1143. gitbook.push(function() {
  1144. gitbook.page.hasChanged({"page":{"title":"leveldb源码分析15","level":"7.2.15","depth":2,"next":{"title":"leveldb源码分析16","level":"7.2.16","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析16.md","ref":"articles/leveldb源码分析/leveldb源码分析16.md","articles":[]},"previous":{"title":"leveldb源码分析14","level":"7.2.14","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析14.md","ref":"articles/leveldb源码分析/leveldb源码分析14.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源码分析15.md","mtime":"2020-10-03T05:29:24.321Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2020-10-09T15:31:57.905Z"},"basePath":"../..","book":{"language":""}});
  1145. });
  1146. </script>
  1147. </div>
  1148. <script src="../../gitbook/gitbook.js"></script>
  1149. <script src="../../gitbook/theme.js"></script>
  1150. <script src="../../gitbook/gitbook-plugin-chapter-fold/chapter-fold.js"></script>
  1151. <script src="../../gitbook/gitbook-plugin-search-pro/jquery.mark.min.js"></script>
  1152. <script src="../../gitbook/gitbook-plugin-search-pro/search.js"></script>
  1153. <script src="../../gitbook/gitbook-plugin-splitter/splitter.js"></script>
  1154. <script src="../../gitbook/gitbook-plugin-back-to-top-button/plugin.js"></script>
  1155. <script src="../../gitbook/gitbook-plugin-hide-element/plugin.js"></script>
  1156. <script src="../../gitbook/gitbook-plugin-code/plugin.js"></script>
  1157. <script src="../../gitbook/gitbook-plugin-livereload/plugin.js"></script>
  1158. <script src="../../gitbook/gitbook-plugin-sharing/buttons.js"></script>
  1159. <script src="../../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
  1160. <script src="../../gitbook/gitbook-plugin-theme-fexa/fexa.js"></script>
  1161. </body>
  1162. </html>