不可信云计算环境下的数据隐私保护问题逐渐成为研究重点,而保护隐私的主要方法之一就是对数据库中的记录加密,但对密文进行排序、范围查询等操作较为困难.保序加密能使密文的大小顺序与明文保持一致,支持上述对密文的操作,2013年提出的mOPE可变保序编码是一种基于二叉搜索树编码的保序加密方法,支持任意的数据类型,且除了明文顺序外不泄露其他任何信息.由于保序编码可能随着插入或删除记录而变更,服务器额外开销较大.对此作出改进并提出cmOPE(custom and mutable order-preserving encoding)方法,基于构造完全二叉搜索树来调整保序编码,降低了编码变更带来的额外开销.实验结果显示,修改了编码调整策略的cmOPE方法有效地降低了服务器的计算开销,提高了对密文增删改的效率.