当前位置: 首页 > 数据结构
  • 快速排序的基本思想:设当前待排序的无序区为R[low..high],利用分治法。将快速排序的基本思想描述为: 在R[low..high]中任选一个记录作为基准(Pivot),以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1)和R[pivotpos+1..high],并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivot.key,右边的子区间中所有记录的关键字均大于pivot.key,而基准记录pivot则位于正确的位置(pivotpos)上,它无须参加后续的排序。

    阅读全文
    网站开发 493 人阅读 抢沙发 , ,
  • Bloom filter:可以用来实现数据字典,进行数据的判重,或者集合求交集。Hashing:快速查找,删除的基本数据结构,通常需要总数据量可以放入内存。bit-map:可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下。堆:海量数据前n大,并且n比较小,堆可以放入内存。双层桶划分:第k大,中位数,不重复或重复的数字。数据库索引:大数据量的增删改查。倒排索引:搜索引擎,关键字查询。外排序:大数据的排序,去重。

    阅读全文
  • 文章主要内容分为三个部分。第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。第三部分根据上面的理论基础,讨论MySQL中高性能使用索引的策略。

    阅读全文
    mysql, 数据库 1,126 人阅读 抢沙发 , ,