数智图书馆-无锡数智政务 本次搜索耗时 8.105 秒,为您找到 155 个相关结果.
  • 8.4.5 单点性能

    8.4.5 单点性能 8.4.5 单点性能 OceanBase架构的优势在于既支持跨行跨表事务,又支持存储服务器线性扩展。当然,这个架构也有一个明显的缺陷:UpdateServer单点,这个问题限制了OceanBase集群的整体读写性能。 下面从内存容量、网络、磁盘等几个方面分析UpdateServer的读写性能。其实大部分数据库每天的修改次数相当有...
  • 9.7 堆排序

    19 2025-06-20 《大话数据结构》
    9.7 堆排序 9.7 堆排序 我们前面讲到简单选择排序,它在待排序的n个记录中选择一个最小的记录需要比较n-1次。本来这也可以理解,查找第一个数据需要比较这么多次是正常的,否则如何知道它是最小的记录。 可惜的是,这样的操作并没有把每一趟的比较结果保存下来,在后一趟的比较中,有许多比较在前一趟已经做过了,但由于前一趟排序时未保存这些比较结果,所以后一...
  • 1.8 结尾语

    18 2025-06-20 《大话数据结构》
    1.8 结尾语 1.8 结尾语 最后,我想对那些已经开始自学数据结构的同学说,可能你们会困惑、不懂、不理解、不会应用,甚至不知所云。可实际上,无论学什么,都是要努力才可以学到真东西。只有真正掌握技术的人,才有可能去享用它。如果你中途放弃了,之前所有的努力和付出都会变得没有价值。学会游泳难吗?掌握英语口语难吗?可能是难,但在掌握了的人眼里,这根本不算什么...
  • 3.15 总结回顾

    18 2025-06-20 《大话数据结构》
    3.15 总结回顾 3.15 总结回顾 这一章,我们主要讲的是线性表。 先谈了它的定义,线性表是零个或多个具有相同类型的数据元素的有限序列。然后谈了线性表的抽象数据类型,如它的一些基本操作。 之后我们就线性表的两大结构做了讲述,先讲的是比较容易的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。通常我们都是用数组来实现这一结构。...
  • 空标题文档

    6.1 集合的抽象基类 collections.abc模块提供了很多抽象基类,这些类将集合分解成许多互相独立的属性集。 即使不深入地考虑不同的属性以及它们和set类以及dict类的关系,我们仍然可以顺利地使用list类。但是,一旦我们开始探究这些抽象基类,就会发现这些类有一些微妙之处。由于将集合的不同概念独立地分解出来,即使在不同的数据结构之间,我们也...
  • 9.1.2 基础数据结构

    9.1.2 基础数据结构 9.1.2 基础数据结构 1.哈希表 为了提高随机读取性能,UpdateServer支持创建哈希索引,这个哈希索引结构就是LightyHashMap,代码如下: template<typename Key,typename Value> class LightyHashMap { public: //插入一个<k...
  • 9.2 RootServer实现机制

    9.2 RootServer实现机制 9.2.1 数据结构" level="4"> 9.2.1 数据结构 9.2 RootServer实现机制 RootServer是OceanBase集群对外的窗口,客户端通过RootServer获取集群中其他模块的信息。RootServer实现的功能包括: ●管理集群中的所有ChunkServer,处理Chunk...
  • 10.4.2 列式存储

    10.4.2 列式存储 10.4.2 列式存储 列式存储主要的目的有两个:1)大部分OLAP查询只需要读取部分列而不是全部列数据,列式存储可以避免读取无用数据;2)将同一列的数据在物理上存放在一起,能够极大地提高数据压缩率。 列组(Column Group) OceanBase通过列组支持行列混合存储,每个列组存储多个经常一起访问的列。 如图10...
  • 2.2 数据结构与算法关系

    17 2025-06-20 《大话数据结构》
    2.2 数据结构与算法关系 2.2 数据结构与算法关系 我们这门课程叫数据结构,但很多时候我们会讲到算法,以及它们之间的关系。市场上也有不少书叫“数据结构与算法分析”这样的名字。 有人可能就要问了,那你到底是只讲数据结构呢,还是和算法一起讲?它们之间是什么关系呢?干吗要放在一起? 这问题怎么回答。打个比方吧,今天是你女友生日,你打算请女友去看爱情音...
  • 5.2 串的定义

    17 2025-06-20 《大话数据结构》
    5.2 串的定义 5.2 串的定义 早先的计算机在被发明时,主要作用是做一些科学和工程的计算工作,也就是现在我们理解的计算器,只不过它比小小计算器功能更强大、速度更快一些。后来发现,在计算机上作非数值处理的工作越来越多,使得我们不得不需要引入对字符的处理。于是就有了字符串的概念。 比如我们现在常用的搜索引擎,当我们在文本框中输入“数据”时,它已经把我...