NewSQL数据库是数据库研究的热点,同时现代信息系统对数据库不断提出高速、高并发等高性能要求。针对目前数据库系统中业务需求及物理存储存在的问题,本文结合Hash表、B+树和基本表等相关概念,提出了一种随机索引数据库存储结构。测试研究表明,此数据库存储结构具有较高的性能和良好的扩展性。