2021年7月26日

oracle - bitmap算法

摘要： 生活案例 我们思考一个问题：我们有一堆的球，编号按照从大到小排序，有中、大、小 3 种型号，我们如何快速找到所有的大球？ 1、Range 分区 在放球的时候，就已经考虑按照大小，分成 3 堆，大球 1 个分区，中球 1 个分区，小球 1 个分区。 如果是考试，这个回答，看起来不得分，实际应用中，有一 阅读全文

posted @ 2021-07-26 17:19 疯狂的妞妞 阅读(155) 评论(0) 推荐(0) 编辑

oracle - b-tree算法

摘要： 不妨先看一个题： 假设有几千几万个文件，该如何进行存储？ 这个问题需要考虑几个问题： 给出一个文件名，我们如何快速找到文件？ 这么多的文件，如果存放到一个文件夹，查找的效率非常低，我们如何分文件夹存放？ 分文件夹之后，给出一个文件名，怎么知道放在哪个文件夹？ 1、折半查找 首先我们能想到 “折半查找 阅读全文

posted @ 2021-07-26 15:47 疯狂的妞妞 阅读(119) 评论(0) 推荐(0) 编辑

导航