首页 文章 精选 留言 我的
优秀的个人博客,低调大师

微信关注我们

原文链接:https://my.oschina.net/dailidong/blog/11212593

转载内容版权归作者及来源网站所有!

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

海量数据处理利器 Roaring BitMap 原理介绍

作者:来自 vivo 互联网服务器团队- Zheng Rui 本文结合个人理解梳理了BitMap及Roaring BitMap的原理及使用,分别主要介绍了Roaring BitMap的存储方式及三种container类型及Java中Roaring BitMap相关API使用。 一、引言 在进行大数据开发时,我们可以使用布隆过滤器和Redis中的HyperLogLog来进行大数据的判重和数量统计,虽然这两种方法节省内存空间并且效率很高,但是也存在一些误差。如果需要100%准确的话,我们可以使用BitMap来存储数据。 BitMap 位图索引数据结构被广泛地应用于数据存储和数据搜索中,但是对于存储较为分散的数据时,BitMap会占用比较大的内存空间,因此我们更偏向于使用 Roaring BitMap稀疏位图索引进行存储。同时,Roaring BitMap广泛应用于数据库存储和大数据引擎中,例如Hive,Spark,Doris,Kylin等。 下文将分别介绍 BitMap 和 Roaring BitMap 的原理及其相关应用。 二、BitMap原理 BitMap的基本思想就是用bit位来标记...

【直播预告】SQL审核真的能审出数据库的所有问题吗?

在当今快速发展的信息技术领域,数据库作为核心组件之一,其性能和安全性至关重要。SQL审核,作为确保数据库操作合规性、预防性能问题和保障数据安全的关键环节,正受到越来越多企业和开发者的关注。它是一种对 SQL 语句进行规范性检查和性能评估的过程,旨在提前发现并修正可能的问题,确保数据库操作的质量和效率。 然而,尽管 SQL 审核的概念已广为人知,国内在这一领域的实践仍面临诸多挑战。目前,国内主流的开源SQL审核工具,如 Yearning、Archery、Bytebase、SQLE 等,大多基于规则进行审核,虽然能够检查 SQL 的规范性,但往往难以全面评估 SQL 性能,导致审核后的 SQL 在上线后仍可能存在性能隐患。此外,随着数据库技术的不断演进,特别是云原生技术的兴起,传统审核工具在兼容性、智能化水平以及对新兴数据库特性的支持上显得力不从心。 在这一背景下,关于 SQL 审核的争议也日益增多。一方面,有观点认为应该加大对自动化 SQL 审核工具的研发投入,利用人工智能和机器学习技术提升审核的智能化水平;另一方面,也有声音指出,自动化工具无法完全替代人工审核的灵活性和深度,特别是在处...

相关文章

发表评论

资源下载

更多资源
优质分享App

优质分享App

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Oracle

Oracle

Oracle Database,又名Oracle RDBMS,或简称Oracle。是甲骨文公司的一款关系数据库管理系统。它是在数据库领域一直处于领先地位的产品。可以说Oracle数据库系统是目前世界上流行的关系数据库管理系统,系统可移植性好、使用方便、功能强,适用于各类大、中、小、微机环境。它是一种高效率、可靠性好的、适应高吞吐量的数据库方案。

Eclipse

Eclipse

Eclipse 是一个开放源代码的、基于Java的可扩展开发平台。就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境。幸运的是,Eclipse 附带了一个标准的插件集,包括Java开发工具(Java Development Kit,JDK)。

Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。