With respect to the issue of data security in edge computing, the integration of blockchain and edge computing is a common solution, but the poor scalability of blockchain and the complex trust model of edge computing affect the application. To meet the high throughput and delay requirements of the edge computing system, the underlying blockchain is constructed using sharding technology, and the sharding scheme HTChain is designed based on the basis of the hybrid trust model of edge computing. To take advantage of “partial” trust, this paper proposes an improved solution for the delegated proof of stake, RT-DPoS, which comprehensively utilizes the reputation mechanism and trust relationship to solve the problem of unreliable and atypical proxy nodes in DPoS. Then, on the basis of the reputation mechanism, this paper designs a two-stage shard reorganization strategy; on the basis of the trust relationship, this paper designs an optimistic cross-shard transaction verification strategy and considers the super quadratic sharding problem, which refers to the scenario where some nodes further collaborate within a shard to form sub-shards within the shard. Experiments show that the scheme proposed in this paper can avoid the blind voting of nodes, effectively improve consensus security, and effectively reduce the workload of nodes while ensuring system security.