基于字节数组的整数变长有序编码方法、装置及存储介质

摘要

本发明公开了一种基于字节数组的整数变长有序编码方法、装置及存储介质，用于数据库中的整数数据存储。方法包括：接收输入到数据库的整数数据；将接收的整数数据转换为字节数组，在字节数组的第1个字节中，第1位表示整数数据属于非负整数或负整数，第2至4位表示补字节长度，第5至8位表示整数数据的最高4位，字节数组的长度等于补字节长度加1，整数数据的绝对值由补值和差值相加组成，字节数组除第1个字节外，后续的字节与第1个字节的第5至8位一起组成整数的差值，补值根据补字节长度来决定；将转换为字节数组的整数数据存入数据库。本发明实现以变长字节数组存储整数数据，以及直接基于字节数组来比较相同符号下的整数数据大小。