常用数据结构
bitmap
通过位图结构存储是否类型的海量数据,非常节约内存,同时查询、维护性能极高。
常用算法
【数字型】CRC32算法
在优化关系数据库的关联查询的时候,ON的字段选择为数值型,必须是会比字符型的数据快很多的,那么如何将一个字符型的数据,唯一性地转为数值型呢?一般我们会采用CRC32函数进行这个转换,CRC32会把字符串,生成一个long长整形的唯一性ID(虽然科学证明不绝对唯一,但是还是可用的)。
通过位图结构存储是否类型的海量数据,非常节约内存,同时查询、维护性能极高。
在优化关系数据库的关联查询的时候,ON的字段选择为数值型,必须是会比字符型的数据快很多的,那么如何将一个字符型的数据,唯一性地转为数值型呢?一般我们会采用CRC32函数进行这个转换,CRC32会把字符串,生成一个long长整形的唯一性ID(虽然科学证明不绝对唯一,但是还是可用的)。
本文标题:常用的算法和数据结构
本文链接:https://www.haomeiwen.com/subject/cmmsnctx.html
网友评论