| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796279727982799280028012802280328042805280628072808280928102811281228132814281528162817281828192820282128222823282428252826282728282829283028312832283328342835283628372838283928402841284228432844284528462847284828492850285128522853285428552856285728582859286028612862286328642865286628672868286928702871287228732874287528762877 |
- <!DOCTYPE HTML>
- <html lang="" >
- <head>
- <meta charset="UTF-8">
- <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
- <title>leveldb源码分析16 · 高性能服务器开发 技术专栏</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源码分析17.html" />
-
-
- <link rel="prev" href="leveldb源码分析15.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 " 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 active" 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源码分析16</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源码分析16"><b></b>Leveldb源码分析16</a></li><ul><li><span class="title-icon "></span><a href="#10version分析之一"><b></b>10.Version分析之一</a></li><ul><li><span class="title-icon "></span><a href="#101-version接口"><b></b>10.1 Version接口</a></li><li><span class="title-icon "></span><a href="#102-versionadditerators"><b></b>10.2 Version::AddIterators()</a></li><li><span class="title-icon "></span><a href="#103-versionlevelfilenumiterator类"><b></b>10.3 Version::LevelFileNumIterator类</a></li><li><span class="title-icon "></span><a href="#104-versionget"><b></b>10.4 Version::Get()</a></li></ul></ul></ul></div><h1 id="leveldb源码分析16"><a name="leveldb源码分析16" class="anchor-navigation-ex-anchor" href="#leveldb源码分析16"><i class="fa fa-link" aria-hidden="true"></i></a>Leveldb源码分析16</h1>
- <p>本系列《leveldb源码分析》共有22篇文章，这是第十六篇</p>
- <h2 id="10version分析之一"><a name="10version分析之一" class="anchor-navigation-ex-anchor" href="#10version分析之一"><i class="fa fa-link" aria-hidden="true"></i></a>10.Version分析之一</h2>
- <p>先来<strong>分析leveldb对单版本的sstable文件管理</strong>，主要集中在Version类中。前面的10.4节已经说明了Version类的功能和成员，这里分析其函数接口和代码实现。
- <strong>Version不会修改其管理的sstable文件，只有读取操作。</strong></p>
- <h3 id="101-version接口"><a name="101-version接口" class="anchor-navigation-ex-anchor" href="#101-version接口"><i class="fa fa-link" aria-hidden="true"></i></a>10.1 Version接口</h3>
- <p>先来看看Version类的接口函数，接下来再一一分析。</p>
- <pre class="language-"><code>// 追加一系列iterator到 @*iters中，
- //将在merge到一起时生成该Version的内容
- // 要求: Version已经保存了(见VersionSet::SaveTo)
- void AddIterators(constReadOptions&,
- std::vector<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Iterator*</span><span class="token punctuation">></span></span>* iters);
- // 给定@key查找value，如果找到保存在@*val并返回OK。
- // 否则返回non-OK，设置@ *stats.
- // 要求：没有hold lock
- struct GetStats {
- FileMetaData* seek_file;
- int seek_file_level;
- };
- Status Get(constReadOptions&, const LookupKey& key,
- std::string* val,GetStats* stats);
- // 把@stats加入到当前状态中，如果需要触发新的compaction返回true
- // 要求：hold lock
- bool UpdateStats(constGetStats& stats);
- void GetOverlappingInputs(intlevel,
- const InternalKey*begin, // NULL 指在所有key之前
- const InternalKey* end, // NULL指在所有key之后
- std::vector<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>FileMetaData*</span><span class="token punctuation">></span></span>* inputs);
- // 如果指定level中的某些文件和[*smallest_user_key,*largest_user_key]
- //有重合就返回true。
- // @smallest_user_key==NULL表示比DB中所有key都小的key.
- // @largest_user_key==NULL表示比DB中所有key都大的key.
- bool OverlapInLevel(int level,const Slice*smallest_user_key,
- const Slice* largest_user_key);
- // 返回我们应该在哪个level上放置新的memtable compaction，
- // 该compaction覆盖了范围[smallest_user_key,largest_user_key].
- int PickLevelForMemTableOutput(const Slice& smallest_user_key,
- const Slice& largest_user_key);
- // 指定level的sstable个数
- int NumFiles(int level) const {return files_[level].size();
- </code></pre><h3 id="102-versionadditerators"><a name="102-versionadditerators" class="anchor-navigation-ex-anchor" href="#102-versionadditerators"><i class="fa fa-link" aria-hidden="true"></i></a>10.2 Version::AddIterators()</h3>
- <p>该函数最终在DB::NewIterators()接口中被调用，调用层次为：
- <code>DBImpl::NewIterator()->DBImpl::NewInternalIterator()->Version::AddIterators()</code>。
- 函数功能是为该Version中的所有sstable都创建一个Two Level Iterator，以遍历sstable的内容。</p>
- <ul>
- <li>对于<strong>level=0</strong>级别的sstable文件，直接通过TableCache::NewIterator()接口创建，这会直接载入sstable文件到内存cache中。</li>
- <li>对于<strong>level>0</strong>级别的sstable文件，通过函数NewTwoLevelIterator()创建一个TwoLevelIterator，这就使用了lazy open的机制。</li>
- </ul>
- <p>下面来分析函数代码：</p>
- <h4 id="s1-对于level0级别的sstable文件，直接装入cache，level0的sstable文件可能有重合，需要merge。"><a name="s1-对于level0级别的sstable文件，直接装入cache，level0的sstable文件可能有重合，需要merge。" class="anchor-navigation-ex-anchor" href="#s1-对于level0级别的sstable文件，直接装入cache，level0的sstable文件可能有重合，需要merge。"><i class="fa fa-link" aria-hidden="true"></i></a>S1 对于level=0级别的sstable文件，直接装入cache，level0的sstable文件可能有重合，需要merge。</h4>
- <pre class="language-"><code>for (size_t i = 0; i <span class="token tag"><span class="token tag"><span class="token punctuation"><</span>files_[0].size();</span> <span class="token attr-name">i++)</span> <span class="token attr-name">{</span>
- <span class="token attr-name">iters-</span><span class="token punctuation">></span></span>push_back(vset_->table_cache_->NewIterator(// versionset::table_cache_
- options,files_[0][i]->number, files_[0][i]->file_size));
- }
- </code></pre><h4 id="s2-对于level0级别的sstable文件，lazy-open机制，它们不会有重叠。"><a name="s2-对于level0级别的sstable文件，lazy-open机制，它们不会有重叠。" class="anchor-navigation-ex-anchor" href="#s2-对于level0级别的sstable文件，lazy-open机制，它们不会有重叠。"><i class="fa fa-link" aria-hidden="true"></i></a>S2 对于level>0级别的sstable文件，lazy open机制，它们不会有重叠。</h4>
- <pre class="language-"><code>for (int ll = 1; ll <span class="token tag"><span class="token tag"><span class="token punctuation"><</span><span class="token namespace">config:</span>:kNumLevels;</span> <span class="token attr-name">ll++)</span> <span class="token attr-name">{</span>
- <span class="token attr-name">if(!files_[ll].empty())</span> <span class="token attr-name">iters-</span><span class="token punctuation">></span></span>push_back(NewConcatenatingIterator(options,level));
- }
- </code></pre><p>函数NewConcatenatingIterator()直接返回一个TwoLevelIterator对象：</p>
- <pre class="language-"><code>return NewTwoLevelIterator(new LevelFileNumIterator(vset_->icmp_,&files_[level]),
- &GetFileIterator,vset_->table_cache_, options);
- </code></pre><ul>
- <li>其第一级iterator是一个LevelFileNumIterator</li>
- <li>第二级的迭代函数是GetFileIterator</li>
- </ul>
- <p>下面就来分别分析之。
- GetFileIterator是一个静态函数，很简单，直接返回TableCache::NewIterator()。函数声明为：</p>
- <pre class="language-"><code>static Iterator* GetFileIterator(void* arg,const ReadOptions& options, constSlice& file_value)
- TableCache* cache =reinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>TableCache*</span><span class="token punctuation">></span></span>(arg);
- if (file_value.size() != 16) { // 错误
- return NewErrorIterator(Status::Corruption("xxx"));
- } else {
- return cache->NewIterator(options,
- DecodeFixed64(file_value.data()), // filenumber
- DecodeFixed64(file_value.data() + 8)); // filesize
- }
- </code></pre><p>这里的<strong>file_value</strong>是取自于LevelFileNumIterator的value，它的value()函数把file number和size以Fixed 8byte的方式压缩成一个Slice对象并返回。</p>
- <h3 id="103-versionlevelfilenumiterator类"><a name="103-versionlevelfilenumiterator类" class="anchor-navigation-ex-anchor" href="#103-versionlevelfilenumiterator类"><i class="fa fa-link" aria-hidden="true"></i></a>10.3 Version::LevelFileNumIterator类</h3>
- <p>这也是一个继承者Iterator的子类，一个内部Iterator。</p>
- <p><strong>给定一个version/level对</strong>，生成该level内的文件信息。</p>
- <p><strong>对于给定的entry</strong>：</p>
- <ul>
- <li>key()返回的是文件中所包含的最大的key；</li>
- <li>value()返回的是|file number(8 bytes)|file size(8 bytes)|串；</li>
- <li>它的构造函数接受两个参数：InternalKeyComparator&，用于key的比较；</li>
- <li>vector<filemetadata*>*，指向version的所有sstable文件列表。</filemetadata*></li>
- </ul>
- <pre class="language-"><code>LevelFileNumIterator(const InternalKeyComparator& icmp,
- const std::vector<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>FileMetaData*</span><span class="token punctuation">></span></span>* flist)
- : icmp_(icmp), flist_(flist),index_(flist->size()) {} // Marks as invalid
- </code></pre><p>来看看其接口实现，不限啰嗦，全部都列出来。</p>
- <p>Valid函数、SeekToxx和Next/Prev函数都很简单，毕竟容器是一个vector。Seek函数调用了FindFile，这个函数后面会分析。</p>
- <pre class="language-"><code>virtual void Seek(constSlice& target) { index_ = FindFile(icmp_, *flist_, target);}
- virtual void SeekToFirst() {index_ = 0; }
- virtual void SeekToLast() {index_ = flist_->empty() ? 0 : flist_->size() - 1;}
- virtual void Next() {
- assert(Valid());
- index_++;
- }
- virtual void Prev() {
- assert(Valid());
- if (index_ == 0) index_ =flist_->size(); // Marks as invalid
- else index_--;
- }
- Slice key() const {
- assert(Valid());
- return(*flist_)[index_]->largest.Encode(); // 返回当前sstable包含的largest key
- }
- Slice value() const { // 根据|number|size|的格式Fixed int压缩
- assert(Valid());
- EncodeFixed64(value_buf_,(*flist_)[index_]->number);
- EncodeFixed64(value_buf_+8,(*flist_)[index_]->file_size);
- return Slice(value_buf_,sizeof(value_buf_));
- }
- </code></pre><p>来看FindFile，这其实是一个二分查找函数，因为传入的sstable文件列表是有序的，因此可以使用二分查找算法。就不再列出代码了。</p>
- <h3 id="104-versionget"><a name="104-versionget" class="anchor-navigation-ex-anchor" href="#104-versionget"><i class="fa fa-link" aria-hidden="true"></i></a>10.4 Version::Get()</h3>
- <p>查找函数，直接在DBImpl::Get()中被调用，函数原型为：</p>
- <pre class="language-"><code>Status Version::Get(const ReadOptions& options, constLookupKey& k, std::string* value, GetStats* stats)
- </code></pre><p><strong>如果本次Get不止seek了一个文件</strong>（仅会发生在level 0的情况），就将搜索的第一个文件保存在stats中。<strong>如果stat有数据返回</strong>，表明本次读取在搜索到包含key的sstable文件之前，还做了其它无谓的搜索。这个结果将用在UpdateStats()中。
- 这个函数逻辑还是有些复杂的，来看看代码。</p>
- <h4 id="s1-首先，取得必要的信息，初始化几个临时变量"><a name="s1-首先，取得必要的信息，初始化几个临时变量" class="anchor-navigation-ex-anchor" href="#s1-首先，取得必要的信息，初始化几个临时变量"><i class="fa fa-link" aria-hidden="true"></i></a>S1 首先，取得必要的信息，初始化几个临时变量</h4>
- <pre class="language-"><code>Slice ikey = k.internal_key();
- Slice user_key = k.user_key();
- const Comparator* ucmp =vset_->icmp_.user_comparator();
- Status s;
- stats->seek_file = NULL;
- stats->seek_file_level = -1;
- FileMetaData* last_file_read =NULL; // 在找到>1个文件时，读取时记录上一个
- int last_file_read_level = -1; // 这仅发生在level 0的情况下
- std::vector<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>FileMetaData*</span><span class="token punctuation">></span></span>tmp;
- FileMetaData* tmp2;
- </code></pre><h4 id="s2-从0开始遍历所有的level，依次查找。因为entry不会跨越level，因此如果在某个level中找到了entry，那么就无需在后面的level中查找了。"><a name="s2-从0开始遍历所有的level，依次查找。因为entry不会跨越level，因此如果在某个level中找到了entry，那么就无需在后面的level中查找了。" class="anchor-navigation-ex-anchor" href="#s2-从0开始遍历所有的level，依次查找。因为entry不会跨越level，因此如果在某个level中找到了entry，那么就无需在后面的level中查找了。"><i class="fa fa-link" aria-hidden="true"></i></a>S2 从0开始遍历所有的level，依次查找。因为entry不会跨越level，因此如果在某个level中找到了entry，那么就无需在后面的level中查找了。</h4>
- <pre class="language-"><code>for (int level = 0; level <config::kNumLevels; level++) {
- size_t num_files = files_[level].size();
- if (num_files == 0) continue; // 本层没有文件，则直接跳过
- // 取得level下的所有sstable文件列表，搜索本层
- FileMetaData* const* files = &files_[level][0];
- </code></pre><p>后面的所有逻辑都在for循环体中。</p>
- <h4 id="s3-遍历level下的sstable文件列表，搜索，注意对于level0和0的sstable文件的处理，由于level-0文件之间的key可能有重叠，因此处理逻辑有别于0的level。"><a name="s3-遍历level下的sstable文件列表，搜索，注意对于level0和0的sstable文件的处理，由于level-0文件之间的key可能有重叠，因此处理逻辑有别于0的level。" class="anchor-navigation-ex-anchor" href="#s3-遍历level下的sstable文件列表，搜索，注意对于level0和0的sstable文件的处理，由于level-0文件之间的key可能有重叠，因此处理逻辑有别于0的level。"><i class="fa fa-link" aria-hidden="true"></i></a>S3 遍历level下的sstable文件列表，搜索，注意对于level=0和>0的sstable文件的处理，由于level 0文件之间的key可能有重叠，因此处理逻辑有别于>0的level。</h4>
- <h5 id="s31-对于level-0，文件可能有重叠，找到所有和userkey有重叠的文件，然后根据时间顺序从最新的文件依次处理。"><a name="s31-对于level-0，文件可能有重叠，找到所有和userkey有重叠的文件，然后根据时间顺序从最新的文件依次处理。" class="anchor-navigation-ex-anchor" href="#s31-对于level-0，文件可能有重叠，找到所有和userkey有重叠的文件，然后根据时间顺序从最新的文件依次处理。"><i class="fa fa-link" aria-hidden="true"></i></a>S3.1 对于level 0，文件可能有重叠，找到所有和user_key有重叠的文件，然后根据时间顺序从最新的文件依次处理。</h5>
- <pre class="language-"><code>tmp.reserve(num_files);
- for (uint32_t i = 0; i <num_files; i++) { // 遍历level 0下的所有sstable文件
- FileMetaData* f =files[i];
- if(ucmp->Compare(user_key, f->smallest.user_key()) >= 0 &&
- ucmp->Compare(user_key, f->largest.user_key()) <= 0)
- tmp.push_back(f); // sstable文件有user_key有重叠
- }
- if (tmp.empty()) continue;
- std::sort(tmp.begin(),tmp.end(), NewestFirst); // 排序
- files = &tmp[0]; num_files= tmp.size();// 指向tmp指针和大小
- </code></pre><h5 id="s32-对于level0，leveldb保证sstable文件之间不会有重叠，所以处理逻辑有别于level-0，直接根据ikey定位到sstable文件即可。"><a name="s32-对于level0，leveldb保证sstable文件之间不会有重叠，所以处理逻辑有别于level-0，直接根据ikey定位到sstable文件即可。" class="anchor-navigation-ex-anchor" href="#s32-对于level0，leveldb保证sstable文件之间不会有重叠，所以处理逻辑有别于level-0，直接根据ikey定位到sstable文件即可。"><i class="fa fa-link" aria-hidden="true"></i></a>S3.2 对于level>0，leveldb保证sstable文件之间不会有重叠，所以处理逻辑有别于level 0，直接根据ikey定位到sstable文件即可。</h5>
- <pre class="language-"><code>//二分查找，找到第一个largest key >=ikey的file index
- uint32_t index =FindFile(vset_->icmp_, files_[level], ikey);
- if (index >= num_files) { // 未找到，文件不存在
- files = NULL; num_files = 0;
- } else {
- tmp2 = files[index];
- if(ucmp->Compare(user_key, tmp2->smallest.user_key()) < 0) {
- // 找到的文件其所有key都大于user_key，等于文件不存在
- files = NULL; num_files = 0;
- } else {
- files = <span class="token entity named-entity" title="&tmp2;">&tmp2;</span> num_files = 1;
- }
- }
- </code></pre><h4 id="s4-遍历找到的文件，存在files中，其个数为numfiles。"><a name="s4-遍历找到的文件，存在files中，其个数为numfiles。" class="anchor-navigation-ex-anchor" href="#s4-遍历找到的文件，存在files中，其个数为numfiles。"><i class="fa fa-link" aria-hidden="true"></i></a>S4 遍历找到的文件，存在files中，其个数为num_files。</h4>
- <pre class="language-"><code>for (uint32_t i = 0; i <num_files; ++i) {
- </code></pre><p>后面的逻辑都在这一层循环中，只要在某个文件中找到了k/v对，就跳出for循环。</p>
- <h5 id="s41-如果本次读取不止搜索了一个文件，记录之，这仅会发生在level-0的情况下。"><a name="s41-如果本次读取不止搜索了一个文件，记录之，这仅会发生在level-0的情况下。" class="anchor-navigation-ex-anchor" href="#s41-如果本次读取不止搜索了一个文件，记录之，这仅会发生在level-0的情况下。"><i class="fa fa-link" aria-hidden="true"></i></a>S4.1 如果本次读取不止搜索了一个文件，记录之，这仅会发生在level 0的情况下。</h5>
- <pre class="language-"><code>if(last_file_read != NULL && stats->seek_file == NULL) {
- // 本次读取不止seek了一个文件，记录第一个
- stats->seek_file =last_file_read;
- stats->seek_file_level= last_file_read_level;
- }
- FileMetaData* f = files[i];
- last_file_read = f; // 记录本次读取的level和file
- last_file_read_level =level;
- </code></pre><h5 id="s42-调用tablecacheget尝试获取ikey-value，如果返回ok则进入，否则直接返回，传递的回调函数是savevalue。"><a name="s42-调用tablecacheget尝试获取ikey-value，如果返回ok则进入，否则直接返回，传递的回调函数是savevalue。" class="anchor-navigation-ex-anchor" href="#s42-调用tablecacheget尝试获取ikey-value，如果返回ok则进入，否则直接返回，传递的回调函数是savevalue。"><i class="fa fa-link" aria-hidden="true"></i></a>S4.2 调用TableCache::Get()尝试获取{ikey, value}，如果返回OK则进入，否则直接返回，传递的回调函数是SaveValue()。</h5>
- <pre class="language-"><code>Saver saver; // 初始化saver
- saver.state = kNotFound;
- saver.ucmp = ucmp;
- saver.user_key = user_key;
- saver.value = value;
- s = vset_->table_cache_->Get(options,f->number, f->file_size,
- ikey, &saver, SaveValue);
- if (!s.ok()) return s;
- </code></pre><h5 id="s43-根据saver的状态判断，如果是not-found则向下搜索下一个更早的sstable文件，其它值则返回。"><a name="s43-根据saver的状态判断，如果是not-found则向下搜索下一个更早的sstable文件，其它值则返回。" class="anchor-navigation-ex-anchor" href="#s43-根据saver的状态判断，如果是not-found则向下搜索下一个更早的sstable文件，其它值则返回。"><i class="fa fa-link" aria-hidden="true"></i></a>S4.3 根据saver的状态判断，如果是Not Found则向下搜索下一个更早的sstable文件，其它值则返回。</h5>
- <pre class="language-"><code>switch (saver.state) {
- case kNotFound: break; // 继续搜索下一个更早的sstable文件
- case kFound: return s; // 找到
- case kDeleted: // 已删除
- s =Status::NotFound(Slice()); // 为了效率，使用空的错误字符串
- return s;
- case kCorrupt: // 数据损坏
- s =Status::Corruption("corrupted key for ", user_key);
- return s;
- }
- </code></pre><p>以上就是Version::Get()的代码逻辑，如果level 0的sstable文件太多的话，会影响读取速度，这也是为什么进行compaction的原因。
- 另外，还有一个传递给TableCache::Get()的saver函数，下面就来简单分析下。这是一个静态函数：static void SaveValue(void* arg,const Slice& ikey, const Slice& v)。它内部使用了结构体Saver：</p>
- <pre class="language-"><code>struct Saver {
- SaverState state;
- const Comparator* ucmp; // user key比较器
- Slice user_key;
- std::string* value;
- };
- </code></pre><p>函数SaveValue的逻辑很简单。<strong>首先</strong>解析Table传入的InternalKey，<strong>然后</strong>根据指定的Comparator判断user key是否是要查找的user key。<strong>如果</strong>是并且type是kTypeValue，则<strong>设置</strong>到Saver::<em>value中，并<em>*返回</em></em>kFound，否则返回kDeleted。代码如下：</p>
- <pre class="language-"><code>Saver* s =reinterpret_cast<span class="token tag"><span class="token tag"><span class="token punctuation"><</span>Saver*</span><span class="token punctuation">></span></span>(arg);
- ParsedInternalKey parsed_key; // 解析ikey到ParsedInternalKey
- if (!ParseInternalKey(ikey,&parsed_key)) s->state = kCorrupt; // 解析失败
- else {
- if(s->ucmp->Compare(parsed_key.user_key, s->user_key) == 0) { // 比较user key
- s->state =(parsed_key.type == kTypeValue) ? kFound : kDeleted;
- if (s->state == kFound) s->value->assign(v.data(), v.size()); // 找到，保存结果
- }
- }
- </code></pre><p>下面要分析的几个函数，或多或少都和compaction相关。</p>
- <footer class="page-footer"><span class="copyright">如需下载本站全部技术文章，可以在【高性能服务器开发】公众号回复关键字“文章下载”即可。</span><span class="footer-modification">最近更新时间：
- 2020-10-03 13:34:32
- </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源码分析15.html" class="navigation navigation-prev " aria-label="Previous page: leveldb源码分析15">
- <i class="fa fa-angle-left"></i>
- </a>
-
-
- <a href="leveldb源码分析17.html" class="navigation navigation-next " aria-label="Next page: leveldb源码分析17">
- <i class="fa fa-angle-right"></i>
- </a>
-
-
-
- </div>
- <script>
- var gitbook = gitbook || [];
- gitbook.push(function() {
- gitbook.page.hasChanged({"page":{"title":"leveldb源码分析16","level":"7.2.16","depth":2,"next":{"title":"leveldb源码分析17","level":"7.2.17","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析17.md","ref":"articles/leveldb源码分析/leveldb源码分析17.md","articles":[]},"previous":{"title":"leveldb源码分析15","level":"7.2.15","depth":2,"path":"articles/leveldb源码分析/leveldb源码分析15.md","ref":"articles/leveldb源码分析/leveldb源码分析15.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源码分析16.md","mtime":"2020-10-03T05:34:32.598Z","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>
|
