中债金科信息技术有限公司

本申请实施例提供一种基于LSM结构的KV分离存储方法及系统，所述方法可以响应于数据写入指令，将键值数据对写入预写日志，并按照键数据将键值数据对写入内存表中。通过对写入内存表中的键值数据对执行刷盘操作，将值数据写回值预写日志，以及根据预设分段阈值将键数据分段写入排序字符串表，形成在存储介质中按照多个存储层分层存储的排序字符串表集合。再对排序字符串表集合执行数据合并。所述方法可以将键数据和值数据独立存储，使LSM树中仅存放指向值数据所在位置的索引，并不存放值数据的实际数据，在LSM树数据合并时仅需重新组织键数据的索引，减少值数据写放大开销，并减缓存储介质的磨损。

本申请实施例提供一种操作系统内核自旋锁的优化方法及系统，该方法在线程申请锁失败时，将该线程按照线程挂起等待时间进行挂起，以减少未持有锁的线程对CPU资源的无效占用。本申请实施例中设置的线程挂起等待时间不是固定时间，而是通过共享内存区中的执行时间和系统内核上下文切换时间，确定相对公平且合理的线程挂起等待时间。方法包括：线程申请锁失败，则判断线程所在进程的第一进程号是否和共享内存区中的第二进程号相同；如果相同，则根据执行时间和系统内核上下文切换时间，确定线程挂起等待时间。如果不相同，则根据系统内核上下文切换时间、所述执行时间和处理器核数，确定线程挂起等待时间，按照所述线程挂起等待时间进行挂起操作。