阐发我们晓得通过上面的，都是针对某个车次的其实任何一次购票，处置订票的聚合根我认为车次是担任。哪些消息？一个车次包罗了我们看看一个车次包含了：

　　何处理高并发的问题本文的重点不是在如，务角度去阐发而是但愿从业，模子该当是怎样样的12306 的抱负。章貌似都是陈旧见解的只谈手艺网上目前谈 12306 的文，和若何建模的不谈营业阐发。的设想和大师交换进修所以我想写一下本人。

　　以所，面的阐发颠末上，车票所包含的每个原子区间的堆叠次数加 1 都不克不及跨越车次的总座位数我们晓得了一个车次可以或许出售一张车票的焦点营业法则是什么？就是：这张，也能够理解为线、模子设现实上堆叠次数 +1 计

　　 两头的完全解耦同时因为 CQ，以设想多种存储Q 端我们可，Redis 等)如数据库缓和存(；维护关系型数据数据库用于线下，及时查询缓存用户。新速度彼此不受影响数据库缓和存的更，并行的由于是。个事务对统一，机械担任更新缓存能够 10 台，担任更新数据库100 台机械。的更新很慢即便数据库，存的更新进度也不会影响缓。S 架构的益处这就是 CQR，构完全分歧CQ 的架，一种新的 Q 端存储且我们随时能够重建。体味到了没有不晓得大师？

　　6 如许的营业场景我感觉 1230，CQRS 架构很是适合利用 ；是写的营业逻辑很是复杂的系统由于起首它是一个查多写少、但。以所，层面的读写分手很是适合做架构，QRS 架构即采用 C。储也分手的 CQRS并且该当利用数据存。完全不需要顾及对方的问题如许 CQ 两头才能够，己的问题即可各自优化自。 DDD 范畴模子的思绪我们能够在 C 端利用，复杂的营业法则和营业逻辑用优良设想的范畴模子实现。用分布式缓存方案而 Q 端则使，的查询能力实现可伸缩。

　　的预扣处置通过如许，呈现超卖的环境能够包管不会。好比淘宝如许的系统雷同这个思绪其实和保守电商，多展开了我就不，nce 案例也是如许的思绪我之前写的 Confere，一下我之前录制的视频大师有乐趣的能够去看。

　　是但，配额和限额不管若何做，个车次进行设置装备摆设我们老是针对某，一些额外的判断前提(营业法则)这些设置装备摆设只是车次内部售票时的，地位和对外表露的功能不影响车次模子的焦点。以所，论的清晰起见为了本文讨，及配额和限额的问题我后续的会商都不涉，享受火车最大的物理座位数而是认为任何区段都能够。

　　多其他的需求其实还有很，设定发卖座位数配额好比给分歧的车次，设置分歧的限额以及分歧的区段。两个需求来说但比拟前面，求相对次要一些我感觉这个需。

　　化的事务(事务的布局怎样设想我们只需保留了聚合根每次变，多的引见了本文不做，思虑下)大师能够，聚合根的最新形态就相当于保留了。ourcing 手艺的引入而恰是因为 Event S，不断存活在内存中让我们的模子能够，memory 手艺即能够利用 in-。memory 手艺不要小看 in-，面临提高号令的处置机能很是有协助in-memory 手艺在某些方。

　　 这个系统12306，问题是网上售票焦点要处理的。用该系统：用户、铁道部涉及到 2 个脚色使。是查询余票、购票用户的焦点诉求；心诉求是售票铁道部的核。实是一个场景购票和售票其，说是购票对用户来，来说是售票对铁道部。此因，在线的网站系统我们要设想一个，询余票、购票处理用户的查，这 3 个焦点诉求以及铁道部的售票。起来看，是环绕火车票展开的这 3 个场景都。

　　益处是如许的，正出售的票是无限的由于一个车次可以或许真，就那么几个由于座位，00 个座位好比就 10，票吧(具体能出几多张票要取决于区间的订交程度估量一般一般环境也就出个 2000 个摆布的，析过)上面分。是说也就， 2000 个事务这个聚合根只会发生，个订票号令的处置是会发生事务也就是说只会有 2000 ，化事务并持久；大量号令而其余的，算后发觉没不足票了由于车次在内存计，任何点窜就不会做，生范畴事务也不会产，理下一个订票号令了如许就能够间接处。处置订票号令的机能如许就能够大大提高。

　　订票时当用户，3 种设置装备摆设前提进行比力把用户指定的区段和这 ，件都满足3 个条，以出票则可。满足不，无票了则认为。个例子下面举：

　　询的实现相对简单我感觉余票的查。2306 来说虽然对于 1，占了 80%查询的请求，求只占 20%提交订单的请。数据没有点窜但查询因为对，用分布式缓存来实现所以我们完全能够使。缓存的 key 即可我们只需要细心设想好；的几多要当作本缓存 key ，都设想对应的 key若是所有可能的查询，杂度为 1那时间复，能天然高查询性；价也大但代，ey 多了由于 k。ey 少一点若是想 k，天然要上去一点那查询的复杂度。是空间换时间的思绪所以缓存设想无非就。后然，、按时更新、自动通知 3 种缓存的更新无非就是：主动失效。RS 架构通过 CQ，端是事务驱动的因为 CQ 两，任何形态变化当 C 端有，件去通知 Q 端城市发生对应的事， Q 端的准及时更新所以我们几乎能够做到。

　　以所，样的思绪通过这，节制在了一个聚合根里我们将一次订票的处置，性包管了订票处置的强分歧性用聚合根内的强分歧性的特，证了机能同时也保，冲突的可能性免除了并发。似商品的焦点聚合根的设想保守电商那种把票单做类，看到就感觉不当我其时第一眼。证、聚合根之间的最终分歧性通过 Saga 来包管的准绳由于这违背了 DDD 强调的强分歧性该当由聚合根来保。

　　ode 如许的框架同时借助像 EN， Event Sourcing 的架构我们能够实现 in-memory +。urcing 手艺Event So，态点窜的持久化同一路来能够让范畴模子的所有状，式保留聚合根最新形态的本来要用 ORM 的方，即可(一次订票只涉及一个车次聚合根的点窜此刻只需要简单的通用的体例保留一个事务，生一个事务点窜只产，一个 JSON 串)即可只需要持久化一个事务(，高机能包管了，赖事务无须依， 能够处理并发问题)并且通过 ENode。

　　且并，问题便利为了会商，些站点来会商我们削减一。车次有 A假设某个,B,C,个站点D 四。小我采办了 A那 001 这,个区间B 这，01 一个座位 x系统会分派给 0；到 B 站点后会下车可是由于 001 坐，这个座位又空出来了所以相当于 x ，是说也就，站点起头从 B ， 这个座位是可用的系统又能够认为 x。以所，：统一个座位我们得出结论，时出售 AB其实能够同,这两张票BC 。简单的阐发通过这个，晓得我们，有无限的座位数一列火车虽然只，00 个座位好比 10。不止 1000 个但能够卖出的票远远。

　　买 ad 的票此刻若是有人要，座位有 2那可用的， 3或者。2 仍是 3可是无论是 ，客半途换车位都要这个乘。他座位 2好比卖给，是坐的座位 2那他 ab ，候要坐座位 1 的可是 bc 的时。的阿谁人上车时不然拿票 2 ， 曾经有人了发觉座位 2。收操纵的算法而通过优先回，个问题的是没这。

　　焦点消息后大白了票的，1 这个车次的高铁我们再看看 G7，几多张票能够卖？

　　以所，选座位的算法该怎样写了从上面的阐发我们也晓得，收操纵座位的算法就是采用优先回。这里怎样设想算法我认为不管我们，响大局都不影，生在车次聚合根内部由于这一切都只发，设想好聚合根这就是事后，哪个对象上的益处明白出票职责在。

　　还能供给很高的并发处置能力在包管数据强分歧性的同时，面的架构设想具体设想见下。

　　的焦点营业的简单思虑而获得的一些设想成果本文完满是凭本人对 12306 这个网站。DD 范畴建模若是真正的 D，人员、范畴专家进行深切沟通更多的是要和营业一线的工作，该范畴内的营业学问才能更深切的领会，的范畴模子和架构设想从而才能设想出更靠谱。

　　至上海共有 765 张好比 D31 北京南，260 张北京南有 ， 80 张杨柳青有，76 张泰安有 。张票售完就会显示无票若是杨柳青的 80 ，也会显示无票的就算其他站有票。位的配额和限额的设置装备摆设的每个车次必定会有各类座，目前无法意料这种设置装备摆设我，封装近车次聚合根里了但我曾经把这些法则都，位类型、站点、区间设置装备摆设的所有的设置装备摆设策略都是基于座。置笼统出来关于票的配，有 3 种我感觉次要：

　　式该当相对低效这种选座位的方，描能否有可收受接管的座位由于老是优先会去扫，去拿票老是成底细对要高的而扫描相对间接从座位池里。

　　式该当比力高效这种选座位的方，座位池里去拿座位由于老是优先从，会去收受接管可反复操纵的票只要在万不得已的时候才。

　　以 A仍是,B,C,站点为例D 四个，1000 个座位假如火车总共有 ，卖 1000 张那 AB 能够， 1000 张BC 也能够卖，样同， 1000 张CD 也能够卖。是说也就，出 3000 张票理论上最多能够卖。换一种卖法可是若是，ABCD 的票所有人都是买 ，都是颠末所有站点的也就是说所有的票， 1000 张票了那就是最多只能卖出。的场景而现实， 到 3000 之间必然是介于 1000。71 这个车次然后现实的 G，7 个站有 1，卖出几多个票那到底能够，能够算了吧大师该当。意两个站点之间所构成的线段理论上这 17 个站中的任，售为一张票都能够出。学欠好我数，太清晰算不，的人帮我算算麻烦无数学好，呵呵。

　　票和付款两个阶段购票：购票分为订，模子设想和实现思绪本文重点阐发订票的。

　　时间出发；的消息专家模式的同窗该当晓得看过 GRASP 九大模式中，行该职责所需消息的类将职责分派给具有执。

　　下票的素质是什么上面我阐发了一。看看怎样设想模子那接下来我们再来，购票的需求来快速实现，聚合以及减库存的逻辑重点是怎样设想商品。

　　的模子设想通过如许，只会在一个车次聚合根内进行我们能够确保一次出票处置。益处是如许的：

　　惭愧很是，06 买偏激车票我没有上 123，比力近家离的，人给我买:)所以就算要买也是家，容不免是夸夸其谈本文所分享的内。的营业确实比保守的电商系统要复杂但我感觉 12306 这个系统，又这么高且并发。以所，值得大师注重模子的设想我感觉这个系统真的很，手艺层面的实现而不只是只关心。

　　l Gemfire 这种高峻上的内存数据库传闻 12306 是采用了 Pivota，不太领会我对这个。晦气用内存数据库我不成想象如果，证所有出售的票都是合适上面会商的营业法则的)？所以他们要怎样实现车次内的票之间的数据强分歧性(就是保，设想这种，是思维定势了我小我认为，通电商的商品来对待把火车票当作是普。以所，又要依赖于经验我们有时做设想，往经验所束缚又要不克不及被以，不容易真的，营业场景多多深切阐发环节仍是要按照具体的，问题的素质出来尽量阐发笼统出，对症下药如许才能。的设想思绪呢那能否有其他？

　　、出发地、目标地、车次、座位号一张票的焦点消息包罗：出发时间。具有了一个凭证持有票的人就，以坐某个车次的某个座位号该凭证暗示持有它的人可，到某地从某地。以所，张票一，是一个凭证对用户来说，说是一个许诺对铁道部来；什么呢？不晓得那对系统来说是。要阐发营业这就是我们，模的缘由范畴建，续思虑吧我们再继。

　　ey 的设想关于缓存 k，票时传送的消息来考虑我感觉次要从查询余。发地、目标地、出发日期三个消息12306 的环节查询是：出。ey 的设想思绪我感觉有两种 k：

　　感觉还需要提一下别的一个问题我，订票成功后由于用户，要付款还需。没有在划定的时间内完成付款但用户有可能不去付款或者。环境下那这种，用户之前订购的票系统会主动释放该。如许的需求所以基于，持营业级此外 2pc我们在营业上需要支。扣库存即先预，时间(好比 15 分钟)也就是先占住这张票必然，再实在给你这张票然后付款成功后，的库存点窜系统做真正。

　　可用座位后当获得一个，成一张票了就能够生，车次聚合根内部即可然后保留这个票到。个例子下面举：

　　位数座，数会分类型现实座位， 20 个好比商务座，200 个一等座 ；500 个二等座 ；了简化问题我们这里为，忽略类型能够临时，焦点的模子的设想决策我认为这个类型不影响。数不要理解为实在的物理座位数需要非分特别留意的是：这里的座位，实的座位数要少很有可能比真。位都在网上通过 12306 来出售由于我们不成能把一个车次的所有座，售一部门而是只出，售几多具体出，员人工指定要由工作人。

　　维护所有该车次曾经售出的票我感觉车次聚合根内部该当，是区间和座位的对应关系曾经出售的票的的素质。理订票时系统处，的是一段区间用户提交过来。以所，做两个工作系统该当：

　　点的 ID、站点名称等)颠末的站点消息(包罗站，些站点之间的挨次关系留意：车次还会记实这；

　　是但，拿票的算法出缺陷优先从座位池里，判断认为有可用的座位就是会呈现虽然第一步，是全程都是统一个座位可是这个座位可能不。例举：

　　单消息按照订，地和目标地拿到出发，里的所有的原子区间然后获取这段区间。区间的可用票数减 1然后测验考试将每个原子，子区间都够减若是所有的原，票成功则购；票失败不然购，票曾经卖完了提醒用户该。晓得了出票的逻辑是不是很简单呢？，也就很简单了那退票的逻辑，可用票数加 1 就 OK 了就是把这个票的所有原子区间的。厚度的角度去考虑若是我们从线段的，票时那出，厚度就是 +1每个原子区间的，就是减一退票时。反的操作就是相，是一样的但素质。

　　申明一下会商前先，站票也能够当作是一种座位一辆火车的物理座位数(，)不等于可用的最大共同由于站票也无数量配额。过 12306 网站来发卖所有的物理座位不成能都通，发卖一部门而是只会，40%好比 。过线下的体例发卖其余的仍是会通。如斯不只，车的人会比力多可能有些站点上，比力少有些，的区间设置装备摆设分歧的限额所以我们还会给分歧。

　　念我想说一下我的见地还有一个很主要的概，区间的关系就是座位和。伴侣和我讲由于有些，号的问题考虑座位，能减 1虽然都，须是统一个座位号也必。是全局共享的我感觉座位，我的理解完全有误和区段无关(也许，斧正)请大师。个物理概念座位是一，采办了一张票后一个用户成功，会少一个座位就，对应一个座位一张票独一，可能会对应多张票可是一个座位有；逻辑上的概念而区间是一个，暗示票的出发地和目标地域间的感化有两个：1)；的可用数额2)记实票。个原子区间的可用数额都大于 0)若是区间能连通(即该区间内的每，具有一个座位则暗示答应。以所，间)是两个维度的概念我感觉座位和票(区。

　　询前提的 key间接设想了该查，到车次消息然后快速拿，前往间接；次的所有可能呈现的票(区间)的缓存 key这种体例就是要求我们系统曾经列举了所有车， key 长短常多的相信你必然晓得如许的。

　　之总，于范畴模子的设想错误我认为这种是典型的由，数据持久化落地坚苦导致并发冲突高、。处理并发问题或者若是要，单线程处置只能列队，务里点窜大量聚合根的尴尬场合排场可是仍然处理不了要在一个事。

　　所有区间不是列举，站点所连成的直线)的可用票数作为 key而是把每个车次的每个原子区间(相邻的两个。样这，就很是少了key ， 10000 个由于车次假若有，均 15 个区间然后每个车次平，个 key 罢了那也就 15W 。要查询时当我们，间的所有原子区间的可用票数都查出来只需要把用户输入的出发地和目标地之，票数的阿谁原子区间然后比力出最小可用。是用户输入的区间的可用票数了则这个原子区间的可用票数就。然当，考虑出发日期到这里我提到。定具体是哪个车次聚合根的我认为出发日期是用来决。个车次统一，的日期分歧，实例是分歧的对应的聚合根，统一天即即是，个车次聚合根也可能有多，一天有几班的由于有些车次， 点发车的一班好比上午 9，点发车的一般下战书 3 。以所，存 key 的一部门即可我们也只需把日期也作为缓。

　　面的阐发通过上，车次的某一段区间(一条线段)我们晓得一张票的素质是某个，了若干个站点这个区间包含。们还发觉然后我，间不堆叠只需区，会发生合作那座位就不，收受接管操纵能够被，是说也就，事后出售能够同时。

　　DEFGABC，有站点这是所。是 100座位总配额， 站点上车假设 B，的人比力少E 站下车，个区段最多只能出 10 张票那我们就能够设定 BE 这。以所，是在这个区段内的只需是用户的订票， 10 张就最多出。好比再，车次一列， 个座位配额总共 100，满足 80 张但愿全程票起码，个区段设定起码 80 张那我们只需给 AG 这。订票请求那任何，子区间的若是是，100-80就不克不及跨越 ，0 张即 2。必需同时满足这两种前提，许出票才允。

　　车次高铁为例(这里只考虑南下的标的目的我们以北京西到深圳北的 G71 ，北到北京西的不考虑深圳，一个车次那是别的，72)叫 G，北京西是 01号站它有 17 个站(，17号站)深圳北是 ，务、一等、二等)3 种座位(商。看起来概况，务座、G71 一等座、G71 二等座这不就是 3 个商品吗？G71 商。等规模公司的专家、CTO)就是在这里栽第一个跟头的大部门等闲喷 12306 的手艺人员(包罗某些中。际上实， 种商品(408 个 SKU)G71 有 136*3=408，的？如下怎样算来：

　　焦点聚合根该当是车次12306 真正的，出票的职责车次具有，体做的工作有一次出票具：

　　通电商的思绪若是按照普，计为商品(聚合根)把票(站点区间)设，计库存数量然后为票设。是很蹩脚的我小我感觉。面的 G71 就有 408 个)由于一方面这种聚合根很是多(上；方面另一，举出来了即便枚，数量(只需被部门或全数堆叠的区间都受影响)一次购票也必然会影响很是多其他聚合根的库存。的复杂度是难以评估的如许的一次订单处置。更新要在一个事务里并且这么多聚合根的，据库吗？并且这不是为难数，量的事务的并发冲突这种设想必然带来大，数据库死锁很可能导致。

　　个场景我们这，出票的所有消息车次具有一次，票的职责交给车次所以我们该当把出。 的同窗该当晓得别的学过 DDD，有一个准绳聚合设想，内强分歧性就是：聚合，最终分歧性聚合之间。面的阐发颠末上，发生一张票我们晓得要，的线段订交的其他票的可用数量其实要影响良多和这个票对应。息都在车次聚合内部由于所有的站点信，能够维护所有的原子区间所以车次聚合内部天然，票数(相当于是库存数)以及每个原子区间的可用。用票数为 0 的时候当一个原子区间的可，区间的票曾经卖完了意味着火车针对这个。以所，对所有原子区间的可用票数的更新的强分歧性我们完全能够让车次这个聚合根来包管出票时。聚合根来说对于车次，简单这很，单的内存操作罢了由于只是几回简，以忽略耗时可。ABCD 四个站点一列火车假若有 ，就是 3 个那原子区间。G71对于 ，16 个则是 。

　　京西始发的若是卖北，为后面有 16 个站)有 16 种卖法(因，、武汉、长沙、广州、虎门、深圳北京西到：保定、石家庄、郑州。。。。独立的商品都是一个，理同，上车的石家庄，种下车的可能有 15 ，类推以此，的站来计较单以上下车，+14....+2+1=136有 136 种票：16+15。 3 种座位每种票都有，08 个商品一共是 4。

　　合根处置出票的逻辑好比就以我们车次聚，令发送到分布式动静队列假设某个车次有大量的命，阅了这个队列的动静然后有一台机械订，个车次的订票号令时然后这台机械处置这，合根不断在内存因为这个车次聚，数据库取出聚合根的步调所以就省去了每次要去，次数据库 IO相当于少了一。

　　、目标地、出发日三个前提查询余票：用户输入出发地，具有的车次查询可能，车次颠末的站点名称用户能够看到每个，位的余票数量以及每种座。

　　们曾经会商过了不堆叠的环境我，堆叠的一种而笼盖也是。现若是堆叠所以我们发，区间发生堆叠比若有两个，个或多个站点)是在争抢座位的那堆叠部门的区间(可能夸一。有 100 个座位由于假设一列火车，个相邻站点的连线 次那每个原子区间(两。

　　能实现数据点窜的强分歧性不需要依赖数据库事务就，一个聚合根内发生由于所有点窜只在；

　　实确，是一个电商系统12306 也，商品就是票了并且看起来。票当作是一个商品由于若是把一张，似于采办商品那购票就类，票都有库存然后每张，库存的概念商品也有。们细心想想可是若是我，06 要复杂良多会发觉 123，先确定好所有的票由于我们无法预，要确定若是非，过穷举法了那只能通。