摘要:
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。 O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之间的关 阅读全文
摘要:
影响系统效率主要是两方面:磁盘IO,网络IO。关系型数据库的数据都要持久化。分库分表:本质在于分,数据离散。分库,分表:垂直/水平垂直分库:一个库中有多种表数据将不同类型的数据进行分组。商品库/订单库 ,全部数据按照类别分为三类。(电商平台,将数据分为商品库/用户库/订单库)垂直分表:一个表中有多个 阅读全文