本实用新型提供了一种横梁与桌腿的连接结构及桌子，所述连接结构包括横梁、桌腿、固定块和固定件，所述固定块设置在所述桌腿上，所述横梁两端开口，所述固定块进入所述横梁的一端开口，所述横梁底部设有装配孔，所述固定件插入所述装配孔与所述固定块紧抵。本实用新型设计了一种新的横梁与桌腿的连接结构，横梁两端开口套在固定块上形成初步定位，再将固定件从横梁底部装配孔插入并与固定块紧抵，达到从横梁下方锁紧横梁的效果，固定件装配时操作空间大，安装效率高，固定块可以起到限位作用，固定件松脱时，横梁也不会脱落，提高了连接可靠性。