12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255225622572258225922602261226222632264226522662267226822692270227122722273227422752276227722782279228022812282228322842285228622872288228922902291229222932294229522962297229822992300230123022303230423052306230723082309231023112312231323142315231623172318231923202321232223232324232523262327232823292330233123322333233423352336233723382339234023412342234323442345234623472348234923502351235223532354235523562357235823592360236123622363236423652366236723682369237023712372237323742375237623772378237923802381238223832384238523862387238823892390239123922393239423952396239723982399240024012402240324042405240624072408240924102411241224132414241524162417241824192420242124222423242424252426242724282429243024312432243324342435243624372438243924402441244224432444244524462447244824492450245124522453245424552456245724582459246024612462246324642465246624672468246924702471247224732474247524762477247824792480248124822483248424852486248724882489249024912492249324942495249624972498249925002501250225032504250525062507250825092510251125122513251425152516251725182519252025212522252325242525252625272528252925302531253225332534253525362537253825392540254125422543254425452546254725482549255025512552255325542555255625572558255925602561256225632564256525662567256825692570257125722573257425752576257725782579258025812582258325842585258625872588258925902591259225932594259525962597259825992600260126022603260426052606260726082609261026112612261326142615261626172618261926202621262226232624262526262627262826292630263126322633263426352636263726382639264026412642264326442645264626472648264926502651265226532654265526562657265826592660266126622663266426652666266726682669267026712672267326742675267626772678267926802681268226832684268526862687268826892690269126922693269426952696269726982699270027012702270327042705270627072708270927102711271227132714271527162717271827192720272127222723272427252726272727282729273027312732273327342735273627372738273927402741274227432744274527462747274827492750275127522753275427552756275727582759276027612762276327642765276627672768276927702771277227732774277527762777277827792780278127822783278427852786278727882789279027912792279327942795279627972798279928002801 |
- <!DOCTYPE HTML>
- <html lang="" >
- <head>
- <meta charset="UTF-8">
- <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
- <title>leveldb源码分析10 · 高性能服务器开发 技术专栏</title>
- <meta http-equiv="X-UA-Compatible" content="IE=edge" />
- <meta name="description" content="">
- <meta name="generator" content="GitBook 3.2.3">
- <meta name="author" content="easy_coder">
-
-
-
- <link rel="stylesheet" href="../../gitbook/style.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-chapter-fold/chapter-fold.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-search-pro/search.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-splitter/splitter.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-back-to-top-button/plugin.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-prism/prism.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-tbfed-pagefooter/footer.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-code/plugin.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-anchor-navigation-ex/style/plugin.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-fontsettings/website.css">
-
-
-
- <link rel="stylesheet" href="../../gitbook/gitbook-plugin-theme-fexa/fexa.css">
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- <meta name="HandheldFriendly" content="true"/>
- <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
- <meta name="apple-mobile-web-app-capable" content="yes">
- <meta name="apple-mobile-web-app-status-bar-style" content="black">
- <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../../gitbook/images/apple-touch-icon-precomposed-152.png">
- <link rel="shortcut icon" href="../../gitbook/images/favicon.ico" type="image/x-icon">
-
- <link rel="next" href="leveldb源码分析11.html" />
-
-
- <link rel="prev" href="leveldb源码分析9.html" />
-
- </head>
- <body>
-
- <div class="book">
- <div class="header-inner">
- <!-- LOGO -->
- <div class="logo"></div>
- <span class="title"></span>
- <!-- Search -->
-
- <div id="book-search-input" role="search">
- <input type="text" placeholder="Type to search" />
- </div>
- <!-- Nav -->
- <ul class="header-nav">
-
- </ul>
- </div>
- <div class="book-summary">
- <div class="book-summary-title">文档目录</div>
-
-
- <nav role="navigation">
-
- <ul class="summary">
-
-
-
-
-
- <li class="header">Part I</li>
-
-
-
- <li class="chapter " data-level="1.1" data-path="../../">
-
- <a href="../../">
-
-
- Introduction
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2" data-path="../C++必知必会的知识点/">
-
- <a href="../C++必知必会的知识点/">
-
-
- C++必知必会的知识点
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="1.2.1" data-path="../C++必知必会的知识点/如何成为一名合格的CC++开发者?.html">
-
- <a href="../C++必知必会的知识点/如何成为一名合格的CC++开发者?.html">
-
-
- 如何成为一名合格的C/C++开发者?
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.2" data-path="../C++必知必会的知识点/不定参数函数实现var_arg系列的宏.html">
-
- <a href="../C++必知必会的知识点/不定参数函数实现var_arg系列的宏.html">
-
-
- 不定参数函数实现var_arg系列的宏
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.3" data-path="../C++必知必会的知识点/你一定要搞明白的C函数调用方式与栈原理.html">
-
- <a href="../C++必知必会的知识点/你一定要搞明白的C函数调用方式与栈原理.html">
-
-
- 你一定要搞明白的C函数调用方式与栈原理
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.4" data-path="../C++必知必会的知识点/深入理解CC++中的指针.html">
-
- <a href="../C++必知必会的知识点/深入理解CC++中的指针.html">
-
-
- 深入理解C/C++中的指针
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.5" data-path="../C++必知必会的知识点/详解C++11中的智能指针.html">
-
- <a href="../C++必知必会的知识点/详解C++11中的智能指针.html">
-
-
- 详解C++11中的智能指针
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.6" data-path="../C++必知必会的知识点/C++17结构化绑定.html">
-
- <a href="../C++必知必会的知识点/C++17结构化绑定.html">
-
-
- C++17结构化绑定
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.7" data-path="../C++必知必会的知识点/C++必须掌握的pimpl惯用法.html">
-
- <a href="../C++必知必会的知识点/C++必须掌握的pimpl惯用法.html">
-
-
- C++必须掌握的pimpl惯用法
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.8" data-path="../C++必知必会的知识点/用VisualStudio调试Linux程序.html">
-
- <a href="../C++必知必会的知识点/用VisualStudio调试Linux程序.html">
-
-
- 用Visual Studio调试Linux程序
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.9" data-path="../C++必知必会的知识点/如何使用VisualStudio管理和阅读开源项目代码.html">
-
- <a href="../C++必知必会的知识点/如何使用VisualStudio管理和阅读开源项目代码.html">
-
-
- 如何使用Visual Studio管理和阅读开源项目代码
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.2.10" data-path="../C++必知必会的知识点/利用cmake工具生成VisualStudio工程文件.html">
-
- <a href="../C++必知必会的知识点/利用cmake工具生成VisualStudio工程文件.html">
-
-
- 利用cmake工具生成Visual Studio工程文件
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="1.3" data-path="../多线程/">
-
- <a href="../多线程/">
-
-
- 多线程
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="1.3.1" data-path="../多线程/后台C++开发你一定要知道的条件变量.html">
-
- <a href="../多线程/后台C++开发你一定要知道的条件变量.html">
-
-
- 后台C++开发你一定要知道的条件变量
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="1.3.2" data-path="../多线程/整型变量赋值是原子操作吗?.html">
-
- <a href="../多线程/整型变量赋值是原子操作吗?.html">
-
-
- 整型变量赋值是原子操作吗?
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="divider"></li>
-
-
-
- <li class="chapter " data-level="2.1" data-path="../网络编程/">
-
- <a href="../网络编程/">
-
-
- 网络编程
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="2.1.1" data-path="../网络编程/bind函数重难点解析.html">
-
- <a href="../网络编程/bind函数重难点解析.html">
-
-
- bind 函数重难点解析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.2" data-path="../网络编程/connect函数在阻塞和非阻塞模式下的行为.html">
-
- <a href="../网络编程/connect函数在阻塞和非阻塞模式下的行为.html">
-
-
- connect 函数在阻塞和非阻塞模式下的行为
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.3" data-path="../网络编程/select函数重难点解析.html">
-
- <a href="../网络编程/select函数重难点解析.html">
-
-
- select 函数重难点解析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.4" data-path="../网络编程/Linuxepoll模型(含LT模式和ET模式详解).html">
-
- <a href="../网络编程/Linuxepoll模型(含LT模式和ET模式详解).html">
-
-
- Linux epoll 模型(含LT 模式和 ET 模式详解)
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.5" data-path="../网络编程/socket的阻塞模式和非阻塞模式.html">
-
- <a href="../网络编程/socket的阻塞模式和非阻塞模式.html">
-
-
- socket 的阻塞模式和非阻塞模式
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.6" data-path="../网络编程/非阻塞模式下send和recv函数的返回值.html">
-
- <a href="../网络编程/非阻塞模式下send和recv函数的返回值.html">
-
-
- 非阻塞模式下 send 和 recv 函数的返回值
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.7" data-path="../网络编程/服务器开发通信协议设计介绍.html">
-
- <a href="../网络编程/服务器开发通信协议设计介绍.html">
-
-
- 服务器开发通信协议设计介绍
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.8" data-path="../网络编程/TCP协议如何解决粘包、半包问题.html">
-
- <a href="../网络编程/TCP协议如何解决粘包、半包问题.html">
-
-
- TCP 协议如何解决粘包、半包问题
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.9" data-path="../网络编程/网络通信中收发数据的正确姿势.html">
-
- <a href="../网络编程/网络通信中收发数据的正确姿势.html">
-
-
- 网络通信中收发数据的正确姿势
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="2.1.10" data-path="../网络编程/服务器端发数据时,如果对端一直不收,怎么办?.html">
-
- <a href="../网络编程/服务器端发数据时,如果对端一直不收,怎么办?.html">
-
-
- 服务器端发数据时,如果对端一直不收,怎么办?
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="divider"></li>
-
-
-
- <li class="chapter " data-level="3.1" data-path="../程序员必知必会的网络命令/">
-
- <a href="../程序员必知必会的网络命令/">
-
-
- 程序员必知必会的网络命令
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="3.1.1" data-path="../程序员必知必会的网络命令/利用telnet命令发电子邮件.html">
-
- <a href="../程序员必知必会的网络命令/利用telnet命令发电子邮件.html">
-
-
- 利用telnet命令发电子邮件
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="3.1.2" data-path="../程序员必知必会的网络命令/做Java或者C++开发都应该知道的lsof命令.html">
-
- <a href="../程序员必知必会的网络命令/做Java或者C++开发都应该知道的lsof命令.html">
-
-
- 做Java或者C++开发都应该知道的lsof命令
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="3.1.3" data-path="../程序员必知必会的网络命令/Linux网络故障排查的瑞士军刀.html">
-
- <a href="../程序员必知必会的网络命令/Linux网络故障排查的瑞士军刀.html">
-
-
- Linux网络故障排查的瑞士军刀nc命令
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="3.1.4" data-path="../程序员必知必会的网络命令/Linuxtcpdump使用介绍.html">
-
- <a href="../程序员必知必会的网络命令/Linuxtcpdump使用介绍.html">
-
-
- Linux tcpdump使用详解
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="3.1.5" data-path="../程序员必知必会的网络命令/从抓包的角度分析connect函数的连接过程.html">
-
- <a href="../程序员必知必会的网络命令/从抓包的角度分析connect函数的连接过程.html">
-
-
- 从抓包的角度分析connect函数的连接过程
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="3.1.6" data-path="../程序员必知必会的网络命令/服务器开发中网络数据分析与故障排查经验漫谈.html">
-
- <a href="../程序员必知必会的网络命令/服务器开发中网络数据分析与故障排查经验漫谈.html">
-
-
- 服务器开发中网络数据分析与故障排查经验漫谈
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="header">Part II</li>
-
-
-
- <li class="chapter " data-level="4.1" data-path="../高性能服务器框架设计/">
-
- <a href="../高性能服务器框架设计/">
-
-
- 高性能服务器框架设计
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="4.1.1" data-path="../高性能服务器框架设计/主线程与工作线程的分工.html">
-
- <a href="../高性能服务器框架设计/主线程与工作线程的分工.html">
-
-
- 主线程与工作线程的分工
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.2" data-path="../高性能服务器框架设计/Reactor模式.html">
-
- <a href="../高性能服务器框架设计/Reactor模式.html">
-
-
- Reactor模式
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.3" data-path="../高性能服务器框架设计/实例:一个服务器程序的架构介绍.html">
-
- <a href="../高性能服务器框架设计/实例:一个服务器程序的架构介绍.html">
-
-
- 实例:一个服务器程序的架构介绍
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.4" data-path="../高性能服务器框架设计/错误码系统的设计.html">
-
- <a href="../高性能服务器框架设计/错误码系统的设计.html">
-
-
- 错误码系统的设计
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.5" data-path="../高性能服务器框架设计/日志系统的设计.html">
-
- <a href="../高性能服务器框架设计/日志系统的设计.html">
-
-
- 日志系统的设计
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.6" data-path="../高性能服务器框架设计/如何设计断线自动重连机制.html">
-
- <a href="../高性能服务器框架设计/如何设计断线自动重连机制.html">
-
-
- 如何设计断线自动重连机制
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.7" data-path="../高性能服务器框架设计/心跳包机制设计详解.html">
-
- <a href="../高性能服务器框架设计/心跳包机制设计详解.html">
-
-
- 心跳包机制设计详解
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.8" data-path="../高性能服务器框架设计/业务数据处理一定要单独开线程吗.html">
-
- <a href="../高性能服务器框架设计/业务数据处理一定要单独开线程吗.html">
-
-
- 业务数据处理一定要单独开线程吗
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="4.1.9" data-path="../高性能服务器框架设计/C++高性能服务器网络框架设计细节.html">
-
- <a href="../高性能服务器框架设计/C++高性能服务器网络框架设计细节.html">
-
-
- C++ 高性能服务器网络框架设计细节
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="divider"></li>
-
-
-
- <li class="chapter " data-level="5.1" data-path="../服务器开发案例实战/">
-
- <a href="../服务器开发案例实战/">
-
-
- 服务器开发案例实战
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="5.1.1" data-path="../服务器开发案例实战/从零实现一个http服务器.html">
-
- <a href="../服务器开发案例实战/从零实现一个http服务器.html">
-
-
- 从零实现一个http服务器
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="5.1.2" data-path="../服务器开发案例实战/从零实现一款12306刷票软件.html">
-
- <a href="../服务器开发案例实战/从零实现一款12306刷票软件.html">
-
-
- 从零实现一款12306刷票软件
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="5.1.3" data-path="../服务器开发案例实战/从零实现一个邮件收发客户端.html">
-
- <a href="../服务器开发案例实战/从零实现一个邮件收发客户端.html">
-
-
- 从零实现一个邮件收发客户端
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="5.1.4" data-path="../服务器开发案例实战/从零开发一个WebSocket服务器.html">
-
- <a href="../服务器开发案例实战/从零开发一个WebSocket服务器.html">
-
-
- 从零开发一个WebSocket服务器
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="5.1.5" data-path="../服务器开发案例实战/1从一款多人联机实时对战游戏开始.html">
-
- <a href="../服务器开发案例实战/1从一款多人联机实时对战游戏开始.html">
-
-
- 从零学习开源项目系列(一) 从一款多人联机实时对战游戏开始
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="5.1.6" data-path="../服务器开发案例实战/2最后一战概况.html">
-
- <a href="../服务器开发案例实战/2最后一战概况.html">
-
-
- 从零学习开源项目系列(二) 最后一战概况
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="5.1.7" data-path="../服务器开发案例实战/3CSBattleMgr服务源码研究.html">
-
- <a href="../服务器开发案例实战/3CSBattleMgr服务源码研究.html">
-
-
- 从零学习开源项目系列(三) CSBattleMgr服务源码研究
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="5.1.8" data-path="../服务器开发案例实战/4LogServer源码探究.html">
-
- <a href="../服务器开发案例实战/4LogServer源码探究.html">
-
-
- 从零学习开源项目系列(四)LogServer源码探究
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="header">Part III</li>
-
-
-
- <li class="chapter " data-level="6.1" data-path="../TeamTalk源码解析/">
-
- <a href="../TeamTalk源码解析/">
-
-
- TeamTalk IM源码分析
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="6.1.1" data-path="../TeamTalk源码解析/01TeamTalk介绍.html">
-
- <a href="../TeamTalk源码解析/01TeamTalk介绍.html">
-
-
- 01 TeamTalk介绍
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.2" data-path="../TeamTalk源码解析/02服务器端的程序的编译与部署.html">
-
- <a href="../TeamTalk源码解析/02服务器端的程序的编译与部署.html">
-
-
- 02 服务器端的程序的编译与部署
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.3" data-path="../TeamTalk源码解析/03服务器端的程序架构介绍.html">
-
- <a href="../TeamTalk源码解析/03服务器端的程序架构介绍.html">
-
-
- 03 服务器端的程序架构介绍
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.4" data-path="../TeamTalk源码解析/04服务器端db_proxy_server源码分析.html">
-
- <a href="../TeamTalk源码解析/04服务器端db_proxy_server源码分析.html">
-
-
- 04 服务器端db_proxy_server源码分析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.5" data-path="../TeamTalk源码解析/05服务器端msg_server源码分析.html">
-
- <a href="../TeamTalk源码解析/05服务器端msg_server源码分析.html">
-
-
- 05 服务器端msg_server源码分析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.6" data-path="../TeamTalk源码解析/06服务器端login_server源码分析.html">
-
- <a href="../TeamTalk源码解析/06服务器端login_server源码分析.html">
-
-
- 06 服务器端login_server源码分析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.7" data-path="../TeamTalk源码解析/07服务器端msfs源码分析.html">
-
- <a href="../TeamTalk源码解析/07服务器端msfs源码分析.html">
-
-
- 07 服务器端msfs源码分析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.8" data-path="../TeamTalk源码解析/08服务器端file_server源码分析.html">
-
- <a href="../TeamTalk源码解析/08服务器端file_server源码分析.html">
-
-
- 08 服务器端file_server源码分析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.9" data-path="../TeamTalk源码解析/09服务器端route_server源码分析.html">
-
- <a href="../TeamTalk源码解析/09服务器端route_server源码分析.html">
-
-
- 09 服务器端route_server源码分析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.10" data-path="../TeamTalk源码解析/10开放一个TeamTalk测试服务器地址和几个测试账号.html">
-
- <a href="../TeamTalk源码解析/10开放一个TeamTalk测试服务器地址和几个测试账号.html">
-
-
- 10 开放一个TeamTalk测试服务器地址和几个测试账号
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="6.1.11" data-path="../TeamTalk源码解析/11pc客户端源码分析.html">
-
- <a href="../TeamTalk源码解析/11pc客户端源码分析.html">
-
-
- 11 pc客户端源码分析
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="divider"></li>
-
-
-
- <li class="chapter " data-level="7.1" data-path="../libevent源码深度剖析/">
-
- <a href="../libevent源码深度剖析/">
-
-
- libevent源码深度剖析
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="7.1.1" data-path="../libevent源码深度剖析/libevent源码深度剖析01.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析01.html">
-
-
- libevent源码深度剖析01
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.2" data-path="../libevent源码深度剖析/libevent源码深度剖析02.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析02.html">
-
-
- libevent源码深度剖析02
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.3" data-path="../libevent源码深度剖析/libevent源码深度剖析03.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析03.html">
-
-
- libevent源码深度剖析03
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.4" data-path="../libevent源码深度剖析/libevent源码深度剖析04.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析04.html">
-
-
- libevent源码深度剖析04
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.5" data-path="../libevent源码深度剖析/libevent源码深度剖析05.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析05.html">
-
-
- libevent源码深度剖析05
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.6" data-path="../libevent源码深度剖析/libevent源码深度剖析06.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析06.html">
-
-
- libevent源码深度剖析06
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.7" data-path="../libevent源码深度剖析/libevent源码深度剖析07.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析07.html">
-
-
- libevent源码深度剖析07
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.8" data-path="../libevent源码深度剖析/libevent源码深度剖析08.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析08.html">
-
-
- libevent源码深度剖析08
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.9" data-path="../libevent源码深度剖析/libevent源码深度剖析09.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析09.html">
-
-
- libevent源码深度剖析09
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.10" data-path="../libevent源码深度剖析/libevent源码深度剖析10.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析10.html">
-
-
- libevent源码深度剖析10
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.11" data-path="../libevent源码深度剖析/libevent源码深度剖析11.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析11.html">
-
-
- libevent源码深度剖析11
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.12" data-path="../libevent源码深度剖析/libevent源码深度剖析12.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析12.html">
-
-
- libevent源码深度剖析12
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.1.13" data-path="../libevent源码深度剖析/libevent源码深度剖析13.html">
-
- <a href="../libevent源码深度剖析/libevent源码深度剖析13.html">
-
-
- libevent源码深度剖析13
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="7.2" data-path="./">
-
- <a href="./">
-
-
- leveldb源码分析
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="7.2.1" data-path="leveldb源码分析1.html">
-
- <a href="leveldb源码分析1.html">
-
-
- leveldb源码分析1
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.2" data-path="leveldb源码分析2.html">
-
- <a href="leveldb源码分析2.html">
-
-
- leveldb源码分析2
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.3" data-path="leveldb源码分析3.html">
-
- <a href="leveldb源码分析3.html">
-
-
- leveldb源码分析3
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.4" data-path="leveldb源码分析4.html">
-
- <a href="leveldb源码分析4.html">
-
-
- leveldb源码分析4
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.5" data-path="leveldb源码分析5.html">
-
- <a href="leveldb源码分析5.html">
-
-
- leveldb源码分析5
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.6" data-path="leveldb源码分析6.html">
-
- <a href="leveldb源码分析6.html">
-
-
- leveldb源码分析6
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.7" data-path="leveldb源码分析7.html">
-
- <a href="leveldb源码分析7.html">
-
-
- leveldb源码分析7
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.8" data-path="leveldb源码分析8.html">
-
- <a href="leveldb源码分析8.html">
-
-
- leveldb源码分析8
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.9" data-path="leveldb源码分析9.html">
-
- <a href="leveldb源码分析9.html">
-
-
- leveldb源码分析9
-
- </a>
-
-
- </li>
-
- <li class="chapter active" data-level="7.2.10" data-path="leveldb源码分析10.html">
-
- <a href="leveldb源码分析10.html">
-
-
- leveldb源码分析10
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.11" data-path="leveldb源码分析11.html">
-
- <a href="leveldb源码分析11.html">
-
-
- leveldb源码分析11
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.12" data-path="leveldb源码分析12.html">
-
- <a href="leveldb源码分析12.html">
-
-
- leveldb源码分析12
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.13" data-path="leveldb源码分析13.html">
-
- <a href="leveldb源码分析13.html">
-
-
- leveldb源码分析13
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.14" data-path="leveldb源码分析14.html">
-
- <a href="leveldb源码分析14.html">
-
-
- leveldb源码分析14
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.15" data-path="leveldb源码分析15.html">
-
- <a href="leveldb源码分析15.html">
-
-
- leveldb源码分析15
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.16" data-path="leveldb源码分析16.html">
-
- <a href="leveldb源码分析16.html">
-
-
- leveldb源码分析16
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.17" data-path="leveldb源码分析17.html">
-
- <a href="leveldb源码分析17.html">
-
-
- leveldb源码分析17
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.18" data-path="leveldb源码分析18.html">
-
- <a href="leveldb源码分析18.html">
-
-
- leveldb源码分析18
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.19" data-path="leveldb源码分析19.html">
-
- <a href="leveldb源码分析19.html">
-
-
- leveldb源码分析19
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.20" data-path="leveldb源码分析20.html">
-
- <a href="leveldb源码分析20.html">
-
-
- leveldb源码分析20
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.21" data-path="leveldb源码分析21.html">
-
- <a href="leveldb源码分析21.html">
-
-
- leveldb源码分析21
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="7.2.22" data-path="leveldb源码分析22.html">
-
- <a href="leveldb源码分析22.html">
-
-
- leveldb源码分析22
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="divider"></li>
-
-
-
- <li class="chapter " data-level="8.1" data-path="../Memcached源码分析/">
-
- <a href="../Memcached源码分析/">
-
-
- Memcached源码分析
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="8.1.1" data-path="../Memcached源码分析/00服务器资源调整.html">
-
- <a href="../Memcached源码分析/00服务器资源调整.html">
-
-
- 00 服务器资源调整
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.2" data-path="../Memcached源码分析/01初始化参数解析.html">
-
- <a href="../Memcached源码分析/01初始化参数解析.html">
-
-
- 01 初始化参数解析
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.3" data-path="../Memcached源码分析/02网络监听的建立.html">
-
- <a href="../Memcached源码分析/02网络监听的建立.html">
-
-
- 02 网络监听的建立
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.4" data-path="../Memcached源码分析/03网络连接建立.html">
-
- <a href="../Memcached源码分析/03网络连接建立.html">
-
-
- 03 网络连接建立
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.5" data-path="../Memcached源码分析/04内存初始化.html">
-
- <a href="../Memcached源码分析/04内存初始化.html">
-
-
- 04 内存初始化
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.6" data-path="../Memcached源码分析/05资源初始化.html">
-
- <a href="../Memcached源码分析/05资源初始化.html">
-
-
- 05 资源初始化
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.7" data-path="../Memcached源码分析/06get过程.html">
-
- <a href="../Memcached源码分析/06get过程.html">
-
-
- 06 get过程
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.8" data-path="../Memcached源码分析/07cas属性.html">
-
- <a href="../Memcached源码分析/07cas属性.html">
-
-
- 07 cas属性
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.9" data-path="../Memcached源码分析/08内存池.html">
-
- <a href="../Memcached源码分析/08内存池.html">
-
-
- 08 内存池
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.10" data-path="../Memcached源码分析/09连接队列.html">
-
- <a href="../Memcached源码分析/09连接队列.html">
-
-
- 09 连接队列
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.11" data-path="../Memcached源码分析/10Hash表操作.html">
-
- <a href="../Memcached源码分析/10Hash表操作.html">
-
-
- 10 Hash表操作
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.12" data-path="../Memcached源码分析/12set操作.html">
-
- <a href="../Memcached源码分析/12set操作.html">
-
-
- 12 set操作
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.13" data-path="../Memcached源码分析/13do_item_alloc操作.html">
-
- <a href="../Memcached源码分析/13do_item_alloc操作.html">
-
-
- 13 do_item_alloc操作
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.14" data-path="../Memcached源码分析/14item结构.html">
-
- <a href="../Memcached源码分析/14item结构.html">
-
-
- 14 item结构
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.15" data-path="../Memcached源码分析/15Hash表扩容.html">
-
- <a href="../Memcached源码分析/15Hash表扩容.html">
-
-
- 15 Hash表扩容
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.16" data-path="../Memcached源码分析/16线程交互.html">
-
- <a href="../Memcached源码分析/16线程交互.html">
-
-
- 16 线程交互
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="8.1.17" data-path="../Memcached源码分析/17状态机.html">
-
- <a href="../Memcached源码分析/17状态机.html">
-
-
- 17 状态机
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="divider"></li>
-
-
-
- <li class="chapter " data-level="9.1" data-path="../游戏开发专题/">
-
- <a href="../游戏开发专题/">
-
-
- 游戏开发专题
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="9.1.1" data-path="../游戏开发专题/1游戏服务器开发的基本体系与服务器端开发的一些建议.html">
-
- <a href="../游戏开发专题/1游戏服务器开发的基本体系与服务器端开发的一些建议.html">
-
-
- 1 游戏服务器开发的基本体系与服务器端开发的一些建议
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.2" data-path="../游戏开发专题/2网络游戏服务器开发框架设计介绍.html">
-
- <a href="../游戏开发专题/2网络游戏服务器开发框架设计介绍.html">
-
-
- 2 网络游戏服务器开发框架设计介绍
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.3" data-path="../游戏开发专题/3游戏后端开发需要掌握的知识.html">
-
- <a href="../游戏开发专题/3游戏后端开发需要掌握的知识.html">
-
-
- 3 游戏后端开发需要掌握的知识
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.4" data-path="../游戏开发专题/4关于游戏服务端架构的整理.html">
-
- <a href="../游戏开发专题/4关于游戏服务端架构的整理.html">
-
-
- 4 关于游戏服务端架构的整理
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.5" data-path="../游戏开发专题/5各类游戏对应的服务端架构.html">
-
- <a href="../游戏开发专题/5各类游戏对应的服务端架构.html">
-
-
- 5 各类游戏对应的服务端架构
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.6" data-path="../游戏开发专题/6从腾讯QQgame高性能服务器集群架构看“分而治之”与“自治”等分布式架构设计原则.html">
-
- <a href="../游戏开发专题/6从腾讯QQgame高性能服务器集群架构看“分而治之”与“自治”等分布式架构设计原则.html">
-
-
- 6 从腾讯QQgame高性能服务器集群架构看“分而治之”与“自治”等分布式架构设计原则
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.7" data-path="../游戏开发专题/7QQ游戏百万人同时在线服务器架构实现.html">
-
- <a href="../游戏开发专题/7QQ游戏百万人同时在线服务器架构实现.html">
-
-
- 7 QQ游戏百万人同时在线服务器架构实现
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.8" data-path="../游戏开发专题/8大型多人在线游戏服务器架构设计.html">
-
- <a href="../游戏开发专题/8大型多人在线游戏服务器架构设计.html">
-
-
- 8 大型多人在线游戏服务器架构设计
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.9" data-path="../游戏开发专题/9百万用户级游戏服务器架构设计.html">
-
- <a href="../游戏开发专题/9百万用户级游戏服务器架构设计.html">
-
-
- 9 百万用户级游戏服务器架构设计
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.10" data-path="../游戏开发专题/10十万在线的WebGame的数据库设计思路.html">
-
- <a href="../游戏开发专题/10十万在线的WebGame的数据库设计思路.html">
-
-
- 10 十万在线的WebGame的数据库设计思路
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.11" data-path="../游戏开发专题/11一种高性能网络游戏服务器架构设计.html">
-
- <a href="../游戏开发专题/11一种高性能网络游戏服务器架构设计.html">
-
-
- 11 一种高性能网络游戏服务器架构设计
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.12" data-path="../游戏开发专题/12经典游戏服务器端架构概述.html">
-
- <a href="../游戏开发专题/12经典游戏服务器端架构概述.html">
-
-
- 12 经典游戏服务器端架构概述
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="9.1.13" data-path="../游戏开发专题/13游戏跨服架构进化之路.html">
-
- <a href="../游戏开发专题/13游戏跨服架构进化之路.html">
-
-
- 13 游戏跨服架构进化之路
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
-
- <li class="header">Part IV</li>
-
-
-
- <li class="chapter " data-level="10.1" data-path="../程序员面试题精讲/">
-
- <a href="../程序员面试题精讲/">
-
-
- 程序员面试题精讲
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.1.1" data-path="../程序员面试题精讲/腾讯后台开发实习生技能要求.html">
-
- <a href="../程序员面试题精讲/腾讯后台开发实习生技能要求.html">
-
-
- 腾讯后台开发实习生技能要求
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.1.2" data-path="../程序员面试题精讲/聊聊如何拿大厂的offer.html">
-
- <a href="../程序员面试题精讲/聊聊如何拿大厂的offer.html">
-
-
- 聊聊如何拿大厂的 offer
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.1.3" data-path="../程序员面试题精讲/网络通信题目集锦.html">
-
- <a href="../程序员面试题精讲/网络通信题目集锦.html">
-
-
- 网络通信题目集锦
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.1.4" data-path="../程序员面试题精讲/我面试后端开发经理的经历.html">
-
- <a href="../程序员面试题精讲/我面试后端开发经理的经历.html">
-
-
- 我面试后端开发经理的经历
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.1.5" data-path="../程序员面试题精讲/LinuxCC++后端开发面试问哪些问题.html">
-
- <a href="../程序员面试题精讲/LinuxCC++后端开发面试问哪些问题.html">
-
-
- Linux C/C++后端开发面试问哪些问题
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="10.2" data-path="../职业规划/">
-
- <a href="../职业规划/">
-
-
- 职业规划
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.2.1" data-path="../职业规划/给工作4年迷茫的程序员们的一点建议.html">
-
- <a href="../职业规划/给工作4年迷茫的程序员们的一点建议.html">
-
-
- 给工作 4 年迷茫的程序员们的一点建议
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.2.2" data-path="../职业规划/聊聊技术人员的常见的职业问题.html">
-
- <a href="../职业规划/聊聊技术人员的常见的职业问题.html">
-
-
- 聊聊技术人员的常见的职业问题
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.2.3" data-path="../职业规划/写给那些傻傻想做服务器开发的朋友.html">
-
- <a href="../职业规划/写给那些傻傻想做服务器开发的朋友.html">
-
-
- 写给那些傻傻想做服务器开发的朋友
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="10.3" data-path="../自我提升与开源代码/">
-
- <a href="../自我提升与开源代码/">
-
-
- 自我提升与开源代码
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.3.1" data-path="../自我提升与开源代码/2020年好好读一读开源代码吧.html">
-
- <a href="../自我提升与开源代码/2020年好好读一读开源代码吧.html">
-
-
- 2020 年好好读一读开源代码吧
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="10.4" data-path="../后端开发相关的书籍/">
-
- <a href="../后端开发相关的书籍/">
-
-
- 后端开发相关的书籍
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.4.1" data-path="../后端开发相关的书籍/后台开发应该读的书.html">
-
- <a href="../后端开发相关的书籍/后台开发应该读的书.html">
-
-
- 后台开发应该读的书
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="10.5" data-path="../程序员的简历/">
-
- <a href="../程序员的简历/">
-
-
- 程序员的简历
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.5.1" data-path="../程序员的简历/程序员如何写简历.html">
-
- <a href="../程序员的简历/程序员如何写简历.html">
-
-
- 程序员如何写简历
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="10.6" data-path="../程序员的薪资与年终奖那些事儿/">
-
- <a href="../程序员的薪资与年终奖那些事儿/">
-
-
- 程序员的薪资与年终奖那些事儿
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.6.1" data-path="../程序员的薪资与年终奖那些事儿/技术面试与HR谈薪资技巧.html">
-
- <a href="../程序员的薪资与年终奖那些事儿/技术面试与HR谈薪资技巧.html">
-
-
- 技术面试与HR谈薪资技巧
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.6.2" data-path="../程序员的薪资与年终奖那些事儿/聊一聊程序员如何增加收入.html">
-
- <a href="../程序员的薪资与年终奖那些事儿/聊一聊程序员如何增加收入.html">
-
-
- 聊一聊程序员如何增加收入
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.6.3" data-path="../程序员的薪资与年终奖那些事儿/谈一谈年终奖.html">
-
- <a href="../程序员的薪资与年终奖那些事儿/谈一谈年终奖.html">
-
-
- 谈一谈年终奖
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="10.7" data-path="../程序员的烦心事/">
-
- <a href="../程序员的烦心事/">
-
-
- 程序员的烦心事
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.7.1" data-path="../程序员的烦心事/拒绝了一家公司的offer后,他们的副总和hr总监同时打电话来询问拒绝原因并极力要求加入,我该不该去?.html">
-
- <a href="../程序员的烦心事/拒绝了一家公司的offer后,他们的副总和hr总监同时打电话来询问拒绝原因并极力要求加入,我该不该去?.html">
-
-
- 拒绝了一家公司的offer后,他们的副总和hr总监同时打电话来询问拒绝原因并极力要求加入,我该不该去?
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.7.2" data-path="../程序员的烦心事/我是一名程序员,结婚时女友要求我用两年的工资作为彩礼,我该不该答应?.html">
-
- <a href="../程序员的烦心事/我是一名程序员,结婚时女友要求我用两年的工资作为彩礼,我该不该答应?.html">
-
-
- 我是一名程序员,结婚时女友要求我用两年的工资作为彩礼,我该不该答应?
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
- <li class="chapter " data-level="10.8" data-path="../作者的故事/">
-
- <a href="../作者的故事/">
-
-
- 作者的故事
-
- </a>
-
-
- <ul class="articles">
-
-
- <li class="chapter " data-level="10.8.1" data-path="../作者的故事/我的2019.html">
-
- <a href="../作者的故事/我的2019.html">
-
-
- 我的 2019
-
- </a>
-
-
- </li>
-
- <li class="chapter " data-level="10.8.2" data-path="../作者的故事/我是如何年薪五十万的.html">
-
- <a href="../作者的故事/我是如何年薪五十万的.html">
-
-
- 我是如何年薪五十万的
-
- </a>
-
-
- </li>
-
- </ul>
-
- </li>
-
-
- <li class="divider"></li>
- <li>
- <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
- Published with GitBook
- </a>
- </li>
- </ul>
- </nav>
-
-
- </div>
- <!-- Content nav -->
- <div class="book-anchor">
- <div class="book-anchor-title">在这篇文章中:</div>
- <div class="book-anchor-body">
- </div>
- </div>
- <div class="book-body">
-
- <div class="body-inner">
-
-
- <div class="book-header" role="navigation">
-
- <!-- Title -->
- <h1>
- <i class="fa fa-circle-o-notch fa-spin"></i>
- <a href="../.." >leveldb源码分析10</a>
- </h1>
- </div>
- <div class="page-wrapper" tabindex="-1" role="main">
- <div class="page-inner">
-
- <div id="book-search-results">
- <div class="search-noresults">
-
- <section class="normal markdown-section">
-
- <div id="anchor-navigation-ex-navbar"><i class="fa fa-navicon"></i><ul><li><span class="title-icon "></span><a href="#leveldb源码分析10"><b></b>leveldb源码分析10</a></li><ul><li><span class="title-icon "></span><a href="#6sstable之四"><b></b>6.SSTable之四</a></li><ul><li><span class="title-icon "></span><a href="#66-遍历table"><b></b>6.6 遍历Table</a></li><li><span class="title-icon "></span><a href="#67-定位key"><b></b>6.7 定位key</a></li><li><span class="title-icon "></span><a href="#68-获取key—internalget"><b></b>6.8 获取Key—InternalGet()</a></li></ul></ul></ul></div><h1 id="leveldb源码分析10"><a name="leveldb源码分析10" class="anchor-navigation-ex-anchor" href="#leveldb源码分析10"><i class="fa fa-link" aria-hidden="true"></i></a>leveldb源码分析10</h1>
- <p>本系列《leveldb源码分析》共有22篇文章,这是第十篇</p>
- <h2 id="6sstable之四"><a name="6sstable之四" class="anchor-navigation-ex-anchor" href="#6sstable之四"><i class="fa fa-link" aria-hidden="true"></i></a>6.SSTable之四</h2>
- <h3 id="66-遍历table"><a name="66-遍历table" class="anchor-navigation-ex-anchor" href="#66-遍历table"><i class="fa fa-link" aria-hidden="true"></i></a>6.6 遍历Table</h3>
- <h4 id="661-遍历接口"><a name="661-遍历接口" class="anchor-navigation-ex-anchor" href="#661-遍历接口"><i class="fa fa-link" aria-hidden="true"></i></a>6.6.1 遍历接口</h4>
- <p>Table导出了一个返回<strong>Iterator</strong>的接口,通过Iterator对象,调用者就可以<strong>遍历</strong>Table的内容,它简单的返回了一个<strong>TwoLevelIterator</strong>对象。见函数实现:</p>
- <pre class="language-"><code>Iterator* NewIterator(const ReadOptions&options) const;
- {
- return NewTwoLevelIterator(rep_->index_block->NewIterator(rep_->options.comparator),
- &Table::BlockReader,const_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Table*</span><span class="token punctuation">></span></span>(this), options);
- }
- // 函数NewTwoLevelIterator创建了一个TwoLevelIterator对象:
- Iterator* NewTwoLevelIterator(Iterator* index_iter,BlockFunction block_function,
- void* arg, constReadOptions& options)
- {
- return newTwoLevelIterator(index_iter, block_function, arg, options);
- }
- </code></pre><p>这里有一个函数指针BlockFunction,类型为:</p>
- <pre class="language-"><code>typedef Iterator* (*BlockFunction)(void*, const ReadOptions&, constSlice&);
- </code></pre><p><strong>为什么叫TwoLevelIterator呢</strong>,下面就来看看。</p>
- <h4 id="662-twoleveliterator"><a name="662-twoleveliterator" class="anchor-navigation-ex-anchor" href="#662-twoleveliterator"><i class="fa fa-link" aria-hidden="true"></i></a>6.6.2 TwoLevelIterator</h4>
- <p>它也是<strong>Iterator的子类</strong>,之所以叫two level应该是不仅可以迭代其中存储的对象,它还接受了一个函数<strong>BlockFunction</strong>,可以遍历存储的对象,可见它是专门为<strong>Table定制</strong>的。
- 我们已经知道各种Block的<strong>存储格式</strong>都是<strong>相同</strong>的,但是各自block data存储的<strong>k/v</strong>又<strong>互不相同</strong>,于是我们就需要一个途径,能够在使用同一个方式<strong>遍历</strong>不同的block时,又能<strong>解析</strong>这些k/v。这就是<strong>BlockFunction</strong>,它又返回了一个针对block data的Iterator。<strong>Block和block data</strong>存储的k/v对的key是统一的。
- 先来看类的主要成员变量:</p>
- <pre class="language-"><code>BlockFunction block_function_; // block操作函数
- void* arg_; // BlockFunction的自定义参数
- const ReadOptions options_; // BlockFunction的read option参数
- Status status_; // 当前状态
- IteratorWrapper index_iter_; // 遍历block的迭代器
- IteratorWrapper data_iter_; // May be NULL-遍历block data的迭代器
- // 如果data_iter_ != NULL,data_block_handle_保存的是传递给
- // block_function_的index value,以用来创建data_iter_
- std::string data_block_handle_;
- </code></pre><p>下面<strong>分析一下对于Iterator几个接口的实现。</strong></p>
- <h5 id="s1-对于其key和value接口都是返回的dataiter对应的key和value:"><a name="s1-对于其key和value接口都是返回的dataiter对应的key和value:" class="anchor-navigation-ex-anchor" href="#s1-对于其key和value接口都是返回的dataiter对应的key和value:"><i class="fa fa-link" aria-hidden="true"></i></a>S1 对于其Key和Value接口都是返回的data<em>iter</em>对应的key和value:</h5>
- <pre class="language-"><code>virtual bool Valid() const
- {
- return data_iter_.Valid();
- }
- virtual Slice key() const
- {
- assert(Valid());
- return data_iter_.key();
- }
- virtual Slice value() const
- {
- assert(Valid());
- return data_iter_.value();
- }
- </code></pre><p><strong>S2 在分析Seek系函数之前</strong>,有必要先了解下面这几个函数的用途。</p>
- <pre class="language-"><code>void InitDataBlock();
- void SetDataIterator(Iterator*data_iter);
- //设置date_iter_ = data_iter
- voidSkipEmptyDataBlocksForward();
- voidSkipEmptyDataBlocksBackward();
- </code></pre><h6 id="s21首先是initdatablock,它是根据indexiter来初始化dataiter,当定位到新的block时,需要更新data-iterator,指向该block中kv对的合适位置,函数如下:"><a name="s21首先是initdatablock,它是根据indexiter来初始化dataiter,当定位到新的block时,需要更新data-iterator,指向该block中kv对的合适位置,函数如下:" class="anchor-navigation-ex-anchor" href="#s21首先是initdatablock,它是根据indexiter来初始化dataiter,当定位到新的block时,需要更新data-iterator,指向该block中kv对的合适位置,函数如下:"><i class="fa fa-link" aria-hidden="true"></i></a>S2.1首先是InitDataBlock(),它是根据index_iter来初始化data_iter,当定位到新的block时,需要更新data Iterator,指向该block中k/v对的合适位置,函数如下:</h6>
- <pre class="language-"><code>if (!index_iter_.Valid()) SetDataIterator(NULL);
- // index_iter非法
- else
- {
- Slice handle =index_iter_.value();
- if (data_iter_.iter() != NULL&& handle.compare(data_block_handle_) == 0)
- {
- //data_iter已经在该block data上了,无须改变
- }
- else
- {
- // 根据handle数据定位data iter
- Iterator* iter =(*block_function_)(arg_, options_, handle);
- data_block_handle_.assign(handle.data(), handle.size());
- SetDataIterator(iter);
- }
- }
- </code></pre><h6 id="s22-skipemptydatablocksforward,向前跳过空的datablock,函数实现如下:"><a name="s22-skipemptydatablocksforward,向前跳过空的datablock,函数实现如下:" class="anchor-navigation-ex-anchor" href="#s22-skipemptydatablocksforward,向前跳过空的datablock,函数实现如下:"><i class="fa fa-link" aria-hidden="true"></i></a>S2.2 SkipEmptyDataBlocksForward,向前跳过空的datablock,函数实现如下:</h6>
- <pre class="language-"><code>while (data_iter_.iter() == NULL|| !data_iter_.Valid())
- {
- // 跳到下一个block
- if (!index_iter_.Valid())
- {
- // 如果index iter非法,设置data iteration为NULL
- SetDataIterator(NULL);
- return;
- }
- index_iter_.Next();
- InitDataBlock();
- if (data_iter_.iter() != NULL)data_iter_.SeekToFirst();
- // 跳转到开始
- }
- </code></pre><h6 id="s23-skipemptydatablocksbackward,向后跳过空的datablock,函数实现如下:"><a name="s23-skipemptydatablocksbackward,向后跳过空的datablock,函数实现如下:" class="anchor-navigation-ex-anchor" href="#s23-skipemptydatablocksbackward,向后跳过空的datablock,函数实现如下:"><i class="fa fa-link" aria-hidden="true"></i></a>S2.3 SkipEmptyDataBlocksBackward,向后跳过空的datablock,函数实现如下:</h6>
- <pre class="language-"><code>while (data_iter_.iter() == NULL|| !data_iter_.Valid())
- {
- // 跳到前一个block
- if (!index_iter_.Valid())
- {
- // 如果index iter非法,设置data iteration为NULL
- SetDataIterator(NULL);
- return;
- }
- index_iter_.Prev();
- InitDataBlock();
- if (data_iter_.iter() != NULL)data_iter_.SeekToLast();
- // 跳转到开始
- }
- </code></pre><h5 id="s3-了解了几个跳转的辅助函数,再来看seek系接口。"><a name="s3-了解了几个跳转的辅助函数,再来看seek系接口。" class="anchor-navigation-ex-anchor" href="#s3-了解了几个跳转的辅助函数,再来看seek系接口。"><i class="fa fa-link" aria-hidden="true"></i></a>S3 了解了几个跳转的辅助函数,再来看Seek系接口。</h5>
- <pre class="language-"><code>void TwoLevelIterator::Seek(const Slice& target)
- {
- index_iter_.Seek(target);
- InitDataBlock();
- // 根据index iter设置data iter
- if (data_iter_.iter() != NULL)data_iter_.Seek(target);
- // 调整data iter跳转到target
- SkipEmptyDataBlocksForward();
- // 调整iter,跳过空的block
- }
- void TwoLevelIterator::SeekToFirst()
- {
- index_iter_.SeekToFirst();
- InitDataBlock(); // 根据index iter设置data iter
- if (data_iter_.iter() != NULL)data_iter_.SeekToFirst();
- SkipEmptyDataBlocksForward(); // 调整iter,跳过空的block
- }
- void TwoLevelIterator::SeekToLast()
- {
- index_iter_.SeekToLast();
- InitDataBlock(); // 根据index iter设置data iter
- if (data_iter_.iter() != NULL)data_iter_.SeekToLast();
- SkipEmptyDataBlocksBackward();// 调整iter,跳过空的block
- }
- void TwoLevelIterator::Next()
- {
- assert(Valid());
- data_iter_.Next();
- SkipEmptyDataBlocksForward(); // 调整iter,跳过空的block
- }
- void TwoLevelIterator::Prev()
- {
- assert(Valid());
- data_iter_.Prev();
- SkipEmptyDataBlocksBackward();// 调整iter,跳过空的block
- }
- </code></pre><h4 id="663-blockreader"><a name="663-blockreader" class="anchor-navigation-ex-anchor" href="#663-blockreader"><i class="fa fa-link" aria-hidden="true"></i></a>6.6.3 BlockReader()</h4>
- <p>上面<strong>传递给twolevel Iterator的函数是Table::BlockReader函数</strong>,声明如下:</p>
- <pre class="language-"><code>static Iterator* Table::BlockReader(void* arg, const ReadOptions&options,
- constSlice& index_value);
- </code></pre><p>它根据参数指明的<strong>blockdata</strong>,返回一个iterator对象,调用者就可以通过这个iterator对象遍历blockdata存储的k/v对,这其中用到了<strong>LRUCache</strong>。
- 函数实现逻辑如下:</p>
- <h5 id="s1-从参数中解析出blockhandle对象,其中arg就是table对象,indexvalue存储的是blockhandle对象,读取block的索引。"><a name="s1-从参数中解析出blockhandle对象,其中arg就是table对象,indexvalue存储的是blockhandle对象,读取block的索引。" class="anchor-navigation-ex-anchor" href="#s1-从参数中解析出blockhandle对象,其中arg就是table对象,indexvalue存储的是blockhandle对象,读取block的索引。"><i class="fa fa-link" aria-hidden="true"></i></a>S1 从参数中解析出BlockHandle对象,其中arg就是Table对象,index_value存储的是BlockHandle对象,读取Block的索引。</h5>
- <pre class="language-"><code>Table* table =reinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Table*</span><span class="token punctuation">></span></span>(arg);
- Block* block = NULL;
- Cache::Handle* cache_handle =NULL;
- BlockHandle handle;
- Slice input = index_value;
- Status s =handle.DecodeFrom(&input);
- </code></pre><h5 id="s2-根据block-handle,首先尝试从cache中直接取出block,不在cache中则调用readblock从文件读取,读取成功后,根据option尝试将block加入到lru-cache中。并在insert的时候注册了释放函数deletecachedblock。"><a name="s2-根据block-handle,首先尝试从cache中直接取出block,不在cache中则调用readblock从文件读取,读取成功后,根据option尝试将block加入到lru-cache中。并在insert的时候注册了释放函数deletecachedblock。" class="anchor-navigation-ex-anchor" href="#s2-根据block-handle,首先尝试从cache中直接取出block,不在cache中则调用readblock从文件读取,读取成功后,根据option尝试将block加入到lru-cache中。并在insert的时候注册了释放函数deletecachedblock。"><i class="fa fa-link" aria-hidden="true"></i></a>S2 根据block handle,首先尝试从cache中直接取出block,不在cache中则调用ReadBlock从文件读取,读取成功后,根据option尝试将block加入到LRU cache中。并在Insert的时候注册了释放函数DeleteCachedBlock。</h5>
- <pre class="language-"><code>Cache* block_cache =table->rep_->options.block_cache;
- BlockContents contents;
- if (block_cache != NULL)
- {
- char cache_key_buffer[16];
- // cache key的格式为table.cache_id + offset
- EncodeFixed64(cache_key_buffer, table->rep_->cache_id);
- EncodeFixed64(cache_key_buffer+8, handle.offset());
- Slice key(cache_key_buffer,sizeof(cache_key_buffer));
- cache_handle =block_cache->Lookup(key); // 尝试从LRU cache中查找
- if (cache_handle != NULL)
- {
- // 找到则直接取值
- block =reinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Block*</span><span class="token punctuation">></span></span>(block_cache->Value(cache_handle));
- }
- else
- {
- // 否则直接从文件读取
- s =ReadBlock(table->rep_->file,
- options, handle, &contents);
- if (s.ok())
- {
- block = new Block(contents);
- if (contents.cachable&& options.fill_cache)
- // 尝试加到cache中
- cache_handle =block_cache->Insert(key, block,block->size(), &DeleteCachedBlock);
- }
- }
- }
- else
- {
- s =ReadBlock(table->rep_->file, options, handle, &contents);
- if (s.ok()) block = newBlock(contents);
- }
- </code></pre><h5 id="s3-如果读取到了block,调用blocknewiterator接口创建iterator,如果cache-handle为null,则注册deleteblock,否则注册releaseblock,事后清理。"><a name="s3-如果读取到了block,调用blocknewiterator接口创建iterator,如果cache-handle为null,则注册deleteblock,否则注册releaseblock,事后清理。" class="anchor-navigation-ex-anchor" href="#s3-如果读取到了block,调用blocknewiterator接口创建iterator,如果cache-handle为null,则注册deleteblock,否则注册releaseblock,事后清理。"><i class="fa fa-link" aria-hidden="true"></i></a>S3 如果读取到了block,调用Block::NewIterator接口创建Iterator,如果cache handle为NULL,则注册DeleteBlock,否则注册ReleaseBlock,事后清理。</h5>
- <pre class="language-"><code>Iterator* iter;
- if (block != NULL)
- {
- iter =block->NewIterator(table->rep_->options.comparator);
- if (cache_handle == NULL) iter->RegisterCleanup(&DeleteBlock,block, NULL);
- else iter->RegisterCleanup(&ReleaseBlock,block_cache, cache_handle);
- }
- else iter = NewErrorIterator(s);
- </code></pre><p>处理结束,最后<strong>返回iter</strong>。这里简单列下这几个<strong>静态函数</strong>,都很简单:</p>
- <pre class="language-"><code>static void DeleteBlock(void* arg, void* ignored)
- {
- deletereinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Block*</span><span class="token punctuation">></span></span>(arg);
- }
- static void DeleteCachedBlock(const Slice& key, void* value)
- {
- Block* block =reinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Block*</span><span class="token punctuation">></span></span>(value);
- delete block;
- }
- static void ReleaseBlock(void* arg, void* h)
- {
- Cache* cache =reinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Cache*</span><span class="token punctuation">></span></span>(arg);
- Cache::Handle* handle =reinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span><span class="token namespace">Cache:</span>:Handle*</span><span class="token punctuation">></span></span>(h);
- cache->Release(handle);
- }
- </code></pre><h3 id="67-定位key"><a name="67-定位key" class="anchor-navigation-ex-anchor" href="#67-定位key"><i class="fa fa-link" aria-hidden="true"></i></a>6.7 定位key</h3>
- <p>这里并不是精确的定位,而是在Table中找到<strong>第一个>=指定key的k/v对</strong>,然后返回其value在sstable文件中的偏移。也是Table类的一个接口:</p>
- <pre class="language-"><code>uint64_t ApproximateOffsetOf(const Slice& key) const;
- </code></pre><p>函数实现比较简单:</p>
- <h5 id="s1-调用blockiter的seek函数定位"><a name="s1-调用blockiter的seek函数定位" class="anchor-navigation-ex-anchor" href="#s1-调用blockiter的seek函数定位"><i class="fa fa-link" aria-hidden="true"></i></a>S1 调用Block::Iter的Seek函数定位</h5>
- <pre class="language-"><code>Iterator* index_iter=rep_->index_block->NewIterator(rep_->options.comparator);
- index_iter->Seek(key);
- uint64_t result;
- </code></pre><h5 id="s2-如果indexiter是合法的值,并且decode成功,返回结果offset。"><a name="s2-如果indexiter是合法的值,并且decode成功,返回结果offset。" class="anchor-navigation-ex-anchor" href="#s2-如果indexiter是合法的值,并且decode成功,返回结果offset。"><i class="fa fa-link" aria-hidden="true"></i></a>S2 如果index_iter是合法的值,并且Decode成功,返回结果offset。</h5>
- <pre class="language-"><code>BlockHandle handle;
- handle.DecodeFrom(&index_iter->value());
- result = handle.offset();
- </code></pre><h5 id="s3-其它情况,设置result为rep-metaindexhandleoffset,metaindex的偏移在文件结尾附近。"><a name="s3-其它情况,设置result为rep-metaindexhandleoffset,metaindex的偏移在文件结尾附近。" class="anchor-navigation-ex-anchor" href="#s3-其它情况,设置result为rep-metaindexhandleoffset,metaindex的偏移在文件结尾附近。"><i class="fa fa-link" aria-hidden="true"></i></a>S3 其它情况,设置result为rep_->metaindex_handle.offset(),metaindex的偏移在文件结尾附近。</h5>
- <h3 id="68-获取key—internalget"><a name="68-获取key—internalget" class="anchor-navigation-ex-anchor" href="#68-获取key—internalget"><i class="fa fa-link" aria-hidden="true"></i></a>6.8 获取Key—InternalGet()</h3>
- <p><strong>InternalGet</strong>,这是为TableCache开的一个口子。这是一个<strong>private函数</strong>,声明为:</p>
- <pre class="language-"><code>Status Table::InternalGet(const ReadOptions& options, constSlice& k,
- void*arg, void (*saver)(void*, const Slice&, const Slice&))
- </code></pre><p>其中又有函数指针,在找到数据后,就调用传入的<strong>函数指针save</strong>r执行调用者的自定义处理逻辑,并且<strong>TableCache</strong>可能会做缓存。
- 函数逻辑如下:</p>
- <h5 id="s1-首先根据传入的key定位数据,这需要indexblock的iterator。"><a name="s1-首先根据传入的key定位数据,这需要indexblock的iterator。" class="anchor-navigation-ex-anchor" href="#s1-首先根据传入的key定位数据,这需要indexblock的iterator。"><i class="fa fa-link" aria-hidden="true"></i></a>S1 首先根据传入的key定位数据,这需要indexblock的Iterator。</h5>
- <pre class="language-"><code>Iterator* iiter =rep_->index_block->NewIterator(rep_->options.comparator);
- iiter->Seek(k);
- </code></pre><h5 id="s2-如果key是合法的,取出其filter指针,如果使用了filter,则检查key是否存在,这可以快速判断,提升效率。"><a name="s2-如果key是合法的,取出其filter指针,如果使用了filter,则检查key是否存在,这可以快速判断,提升效率。" class="anchor-navigation-ex-anchor" href="#s2-如果key是合法的,取出其filter指针,如果使用了filter,则检查key是否存在,这可以快速判断,提升效率。"><i class="fa fa-link" aria-hidden="true"></i></a>S2 如果key是合法的,取出其filter指针,如果使用了filter,则检查key是否存在,这可以快速判断,提升效率。</h5>
- <pre class="language-"><code>Status s;
- Slice handle_value =iiter->value();
- FilterBlockReader* filter = rep_->filter;
- BlockHandle handle;
- if (filter != NULL && handle.DecodeFrom(&handle_value).ok() && !filter->KeyMayMatch(handle.offset(),k))
- {
- // key不存在
- }
- else
- {
- // 否则就要读取block,并查找其k/v对
- Slice handle = iiter->value();
- Iterator* block_iter =BlockReader(this, options, iiter->value());
- block_iter->Seek(k);
- if (block_iter->Valid())(*saver)(arg, block_iter->key(), block_iter->value());
- s = block_iter->status();
- delete block_iter;
- }
- </code></pre><h5 id="s3-最后返回结果,删除临时变量。"><a name="s3-最后返回结果,删除临时变量。" class="anchor-navigation-ex-anchor" href="#s3-最后返回结果,删除临时变量。"><i class="fa fa-link" aria-hidden="true"></i></a>S3 最后返回结果,删除临时变量。</h5>
- <pre class="language-"><code>if (s.ok()) s =iiter->status();
- delete iiter;
- return s;
- </code></pre><p>随着有关<strong>sstable文件读取</strong>的结束,sstable的源码也就分析完了,其中我们还遗漏了一些功课要做,那就是<strong>Filter和TableCache</strong>部分。</p>
- <footer class="page-footer"><span class="copyright">如需下载本站全部技术文章,可以在【高性能服务器开发】公众号回复关键字“文章下载”即可。</span><span class="footer-modification">最近更新时间:
- 2020-10-03 12:48:41
- </span></footer>
- <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>
-
- </section>
-
- </div>
- <div class="search-results">
- <div class="has-results">
-
- <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
- <ul class="search-results-list"></ul>
-
- </div>
- <div class="no-results">
-
- <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
-
- </div>
- </div>
- </div>
- </div>
- </div>
-
- </div>
-
-
- <a href="leveldb源码分析9.html" class="navigation navigation-prev " aria-label="Previous page: leveldb源码分析9">
- <i class="fa fa-angle-left"></i>
- </a>
-
-
- <a href="leveldb源码分析11.html" class="navigation navigation-next " aria-label="Next page: leveldb源码分析11">
- <i class="fa fa-angle-right"></i>
- </a>
-
-
-
- </div>
- <script>
- var gitbook = gitbook || [];
- gitbook.push(function() {
- gitbook.page.hasChanged({"page":{"title":"leveldb源码分析10","level":"7.2.10","depth":2,"next":{"title":"leveldb源码分析11","level":"7.2.11","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析11.md","ref":"articles/leveldb源码分析/leveldb源码分析11.md","articles":[]},"previous":{"title":"leveldb源码分析9","level":"7.2.9","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析9.md","ref":"articles/leveldb源码分析/leveldb源码分析9.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源码分析10.md","mtime":"2020-10-03T04:48:41.346Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2020-10-09T15:31:57.905Z"},"basePath":"../..","book":{"language":""}});
- });
- </script>
- </div>
-
- <script src="../../gitbook/gitbook.js"></script>
- <script src="../../gitbook/theme.js"></script>
-
-
- <script src="../../gitbook/gitbook-plugin-chapter-fold/chapter-fold.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-search-pro/jquery.mark.min.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-search-pro/search.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-splitter/splitter.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-back-to-top-button/plugin.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-hide-element/plugin.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-code/plugin.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-livereload/plugin.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-sharing/buttons.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
-
-
-
- <script src="../../gitbook/gitbook-plugin-theme-fexa/fexa.js"></script>
-
-
- </body>
- </html>
|