MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。我们知道,数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找(linearsearch),这种复杂度为O(n)的算法在数据量很大时显然是糟糕的,好在计算机科学的发展提供了很多更优秀的查找算法,例如二分查找(binarysearch)、二叉树查找(binarytreesearch)等。如果稍微分析一下会发现,每种查找算法都只能应用于特定的数据结构之上,例如
2021-03-01 17:05:24 420KB MySQL索引底层实现原理
1
数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。其实说穿了,索引问题就是一个查找问题。当我们的业务产生了大量的数据时,查找数据的效率问题也就随之而来,所以我们可以通过为表设置索引,而为表设置索引要付出代价的:一是增加了数据库的存储空间,二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。上图展示了一种可能的索引方式。左边是数据表,一共有两列七条
2021-02-25 20:04:50 171KB 数据库索引的实现原理
1
本资源介绍了JPEG2000编码方式,还包括多种JPEG2000编码的MATLAB程序代码实现。另外还对编码的原理及核心算法进行详细讲解。
2020-12-22 16:21:22 2.26MB JPEG2000 MATLAB 实现原理 编码方式
1
主要介绍了压力测试工具Apache Bench实现原理及用法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-11-11 14:34:41 103KB Apache Bench 压力 测试
1
董西成之作,很不错的大数据深入教程,建议好好阅读,相信各位能够受益匪浅
2020-03-08 03:08:07 177.5MB Yarn hadoop
1
ACE是一个重量级的C++网络库。本书从构架模式、编程示例和源代码三个方面详细地介绍了ACE的Reactor、ServiceConfigurator. Task 、Acceptor_ Connector、Proactor和Streams框架。 书中涉及10多种Gof经典设计模式,对每个框架的的设计和实现进行了细致的分析。通过对本书的学习,读者不仅可以掌握部分构架模式的理论知识,还可以从ACE的源代码中学习到很多框架的实现方法。这些理论知识和实现方法,对在实际的项目和产品中构建软件框架具有指导意义。对于希望理解如何设计和实现软件框架的开发人员,以及普通的程序员和架构师,本书都具有很好的参考价值。
2020-01-14 03:16:18 14.6MB ace j技术内幕
1
建立一个高效率、低成本的智能家居系统已成为当今世界的一个热点问题。近年来,国际上许多大公司提出了相应的解决方案,但迄今为止,这一领域的国际标准尚未成熟,各国正努力研制适合于本国国情的智能家居系统。国防科大嵌入式Internet和智能家居系统研发小组通过对这一领域相关技术的研究和探索,提出了一种适合中国国情的智能家居及嵌入式Internet解决方案。智能家居系统的提出和实现不仅会带来普通居民用户家庭生活方式上的变革,而且将波及工业控制等许多与Internet相关的嵌入式应用领域。而以智能家居为最基本构成单元的一个有序化网络体系结构的诞生则会为Internet注入新的生机和活力。
2019-12-24 03:29:17 4.32MB 物联网 智能家居 实现细节
1
很详细的介绍yaffs2的数据结构,初始化,挂载,内存分布等。新手必看,老手回顾。
2019-12-21 22:14:11 499KB yaffs2 yaffs linux
1
关于网络爬虫的原理的详细讲解, 而且附详细代码的实现
2019-12-21 22:04:43 63KB 爬虫 Java
1
EtherCAT与-Profinet性能指标以及实现原理比较; EtherCAT与-Profinet性能指标以及实现原理比较; EtherCAT与-Profinet性能指标以及实现原理比较
2019-12-21 21:20:58 2.89MB 工业以太网 现场总线 ETHERCAT
1